Self-similar community structure in a network of human interactions -: art. no. 065103

被引:1049
作者
Guimerà, R
Danon, L
Díaz-Guilera, A
Giralt, F
Arenas, A
机构
[1] Univ Rovira & Virgili, Dept Engn Quim, Tarragona 43007, Catalunya, Spain
[2] Northwestern Univ, Dept Chem Engn, Evanston, IL 60208 USA
[3] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Catalunya, Spain
[4] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Catalunya, Spain
关键词
D O I
10.1103/PhysRevE.68.065103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We propose a procedure for analyzing and characterizing complex networks. We apply this to the social network as constructed from email communications within a medium sized university with about 1700 employees. Email networks provide an accurate and nonintrusive description of the flow of information within human organizations. Our results reveal the self-organization of the network into a state where the distribution of community sizes is self-similar. This suggests that a universal mechanism, responsible for emergence of scaling in other self-organized complex systems, as, for instance, river networks, could also be the underlying driving force in the formation and evolution of social networks.
引用
收藏
页数:4
相关论文
共 28 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [3] Size and form in efficient transportation networks
    Banavar, JR
    Maritan, A
    Rinaldo, A
    [J]. NATURE, 1999, 399 (6732) : 130 - 132
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Bollobas B., 2001, Random Graphs, V21
  • [6] A game of chance
    Buchanan, M
    [J]. NATURE, 2002, 419 (6909) : 787 - 787
  • [7] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [8] Scale-free topology of e-mail networks
    Ebel, H
    Mielsch, LI
    Bornholdt, S
    [J]. PHYSICAL REVIEW E, 2002, 66 (03) : 1 - 035103
  • [9] Community structure in social and biological networks
    Girvan, M
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) : 7821 - 7826
  • [10] GUARDIOLA X, UNPUB