Models of the small world

被引:475
作者
Newman, MEJ [1 ]
机构
[1] Santa Fe Inst, Santa Fe, NM 87501 USA
关键词
small world; networks; disordered systems; graph theory; social networks;
D O I
10.1023/A:1026485807148
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
It is believed that almost any pair of people in the world can be connected to one another by a short chain of intermediate acquaintances, of typical length about six. This phenomenon, colloquially referred to as the "six degrees of separation," has been the subject of considerable recent interest within the physics community. This paper provides a short review of the topic.
引用
收藏
页码:819 / 841
页数:23
相关论文
共 59 条
[1]   Power-Law distribution of the World Wide Web [J].
Adamic, LA ;
Huberman, BA ;
Barabási, AL ;
Albert, R ;
Jeong, H ;
Bianconi, G .
SCIENCE, 2000, 287 (5461)
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]  
ALBERT R, 2000, CONDMAT0005085
[4]   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
[5]  
ANDERSON RM, 1995, J MATH BIOL, V33, P661
[6]   PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION [J].
BAK, P ;
SNEPPEN, K .
PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4083-4086
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[9]  
BARRAT A, 1999, CONDMAT9903323
[10]   Small-world networks:: Evidence for a crossover picture [J].
Barthélémy, M ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 1999, 82 (15) :3180-3183