Emergence of a small world from local interactions: Modeling acquaintance networks

被引:196
作者
Davidsen, J [1 ]
Ebel, H [1 ]
Bornholdt, S [1 ]
机构
[1] Univ Kiel, Inst Theoret Phys, D-24098 Kiel, Germany
关键词
D O I
10.1103/PhysRevLett.88.128701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
How do we make acquaintances? A simple observation from everyday experience is that often one of our acquaintances introduces us to one of his or her acquaintances. Such a simple triangle interaction may be viewed as the basis of the evolution of many social networks. Here, it is demonstrated that this assumption is sufficient to reproduce major nontrivial features of social networks: short path length, high clustering, and scale-free or exponential link distributions.
引用
收藏
页数:4
相关论文
共 24 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   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
[4]  
BARABASI AL, CONDMAT0104162
[5]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[6]   Small-world networks:: Evidence for a crossover picture [J].
Barthélémy, M ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 1999, 82 (15) :3180-3183
[7]   World Wide Web scaling exponent from Simon's 1955 model [J].
Bornholdt, S ;
Ebel, H .
PHYSICAL REVIEW E, 2001, 64 (03) :4
[8]  
DOROGOVTSEV SN, CONDMAT0106144
[9]  
Hager G, 1997, DEVELOPMENT, V124, P569
[10]   Structure of growing social networks [J].
Jin, E.M. ;
Girvan, M. ;
Newman, M.E.J. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461321-461328