Navigation in a small world - It is easier to find short chains between points in some networks than others.

被引:1065
作者
Kleinberg, JM [1 ]
机构
[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA
关键词
D O I
10.1038/35022643
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
It is easier to find short chains between points in some networks than others.
引用
收藏
页码:845 / 845
页数:1
相关论文
共 7 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   REVERSAL SMALL-WORLD EXPERIMENT [J].
KILLWORTH, PD ;
BERNARD, HR .
SOCIAL NETWORKS, 1978, 1 (02) :159-192
[3]  
MILGRAM S, 1967, PSYCHOL TODAY, V1, P61
[4]   A TRADE-OFF BETWEEN SPACE AND EFFICIENCY FOR ROUTING TABLES [J].
PELEG, D ;
UPFAL, E .
JOURNAL OF THE ACM, 1989, 36 (03) :510-530
[5]   Information foraging [J].
Pirolli, P ;
Card, S .
PSYCHOLOGICAL REVIEW, 1999, 106 (04) :643-675
[6]   Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442
[7]  
[No title captured]