The Influence of Indirect Ties on Social Network Dynamics

被引:0
作者
Zuo, Xiang [1 ]
Blackburn, Jeremy [2 ]
Kourtellis, Nicolas [3 ]
Skvoretz, John [4 ]
Iamnitchi, Adriana [1 ]
机构
[1] Univ S Florida, Comp Sci & Engn, Tampa, FL 33620 USA
[2] Telefon Res, Barcelona, Spain
[3] Yahoo Labs, Barcelona, Spain
[4] Univ S Florida, Dept Sociol, Tampa, FL 33620 USA
来源
SOCIAL INFORMATICS, SOCINFO 2014 | 2014年 / 8851卷
关键词
indirect ties; social network dynamics; information diffusion; INFORMATION DIFFUSION; LINK-PREDICTION; ORIGINS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While direct social ties have been intensely studied in the context of computer-mediated social networks, indirect ties (e.g., friends of friends) have seen less attention. Yet in real life, we often rely on friends of our friends for recommendations (of doctors, schools, or babysitters), for introduction to a new job opportunity, and for many other occasional needs. In this work we empirically study the predictive power of indirect ties in two dynamic processes in social networks: new link formation and information diffusion. We not only verify the predictive power of indirect ties in new link formation but also show that this power is effective over longer social distance. Moreover, we show that the strength of an indirect tie positively correlates to the speed of forming a new link between the two end users of the indirect tie. Finally, we show that the strength of indirect ties can serve as a predictor for diffusion paths in social networks.
引用
收藏
页码:50 / 65
页数:16
相关论文
共 43 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
[Anonymous], 2012, P 21 INT C WORLD WID, DOI [10.1145/2187980.2188254, DOI 10.1145/2187980.2188254]
[3]  
[Anonymous], 2009, Connected: The surprising power of our social networks and how they shape our lives
[4]  
[Anonymous], 2009, ICWSM
[5]  
[Anonymous], 2012, P 21 INT C WORLD WID, DOI DOI 10.1145/2187836.2187907
[6]  
[Anonymous], 2010, Proceedings of the 19th international conference on World wide web, DOI DOI 10.1145/1772690.1772790
[7]  
[Anonymous], 2011, P IEEE INFOCOM
[8]  
[Anonymous], 1997, P 14 INT C ONMACHINE
[9]  
BACKSTROM L, 2006, INT C KNOWL DISC DAT
[10]  
Basu C, 1998, FIFTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-98) AND TENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICAL INTELLIGENCE (IAAI-98) - PROCEEDINGS, P714