An experimental study of search in global social networks

被引:379
作者
Dodds, PS
Muhamad, R
Watts, DJ
机构
[1] Columbia Univ, Inst Social & Econ Res & Policy, New York, NY 10027 USA
[2] Columbia Univ, Dept Sociol, New York, NY 10027 USA
关键词
D O I
10.1126/science.1081058
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We report on a global social-search experiment in which more than 60,000 e-mail users attempted to reach one of 18 target persons in 13 countries by forwarding messages to acquaintances. We find that successful social search is conducted primarily through intermediate to weak strength ties, does not require highly connected "hubs" to succeed, and, in contrast to unsuccessful social search, disproportionately relies on professional relationships. By accounting for the attrition of message chains, we estimate that social searches can reach their targets in a median of five to seven steps, depending on the separation of source and target, although small variations in chain lengths and participation rates generate large differences in target reachability. We conclude that although global social networks are, in principle, searchable, actual success depends sensitively on individual incentives.
引用
收藏
页码:827 / 829
页数:3
相关论文
共 26 条
[1]   Search in power-law networks [J].
Adamic, L.A. ;
Lukose, R.M. ;
Puniyani, A.R. ;
Huberman, B.A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358
[2]  
Adamic LA, 1999, LECT NOTES COMPUT SC, V1696, P443
[3]   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)
[4]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[5]   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
[6]  
[Anonymous], 1977, ANN INT COMMUN ASS
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   STUDYING SOCIAL-RELATIONS CROSS-CULTURALLY [J].
BERNARD, HR ;
KILLWORTH, PD ;
EVANS, MJ ;
MCCARTY, C ;
SHELLEY, GA .
ETHNOLOGY, 1988, 27 (02) :155-179
[9]  
Chen W., 2002, INTERNET EVERYDAY LI, P74, DOI DOI 10.1002/9780470774298.CH2
[10]   Scale-free topology of e-mail networks [J].
Ebel, H ;
Mielsch, LI ;
Bornholdt, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-035103