Models of the small world

被引:471
作者
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
    Adamic, LA
    Huberman, BA
    Barabási, AL
    Albert, R
    Jeong, H
    Bianconi, G
    [J]. SCIENCE, 2000, 287 (5461)
  • [2] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [3] ALBERT R, 2000, CONDMAT0005085
  • [4] 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
  • [5] ANDERSON RM, 1995, J MATH BIOL, V33, P661
  • [6] PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION
    BAK, P
    SNEPPEN, K
    [J]. PHYSICAL REVIEW LETTERS, 1993, 71 (24) : 4083 - 4086
  • [7] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [8] On the properties of small-world network models
    Barrat, A
    Weigt, M
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) : 547 - 560
  • [9] BARRAT A, 1999, CONDMAT9903323
  • [10] Small-world networks:: Evidence for a crossover picture
    Barthélémy, M
    Amaral, LAN
    [J]. PHYSICAL REVIEW LETTERS, 1999, 82 (15) : 3180 - 3183