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

被引:1071
作者
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 [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
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 [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
Bollobas B., 2001, Random Graphs, V21
[6]   A game of chance [J].
Buchanan, M .
NATURE, 2002, 419 (6909) :787-787
[7]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[8]   Scale-free topology of e-mail networks [J].
Ebel, H ;
Mielsch, LI ;
Bornholdt, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-035103
[9]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[10]  
GUARDIOLA X, UNPUB