arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.6276cs.SIcs.CYphysics.soc-ph
收藏

信息扩散在社交网络演化中的作用

The Role of Information Diffusion in the Evolution of Social Networks

School of Informatics and Computing, Indiana University Bloomington(印第安纳大学布卢明顿分校信息学与计算学院);Google Inc.(谷歌公司);Laboratory for the Modeling of Biological and Socio-technical Systems, Northeastern University(东北大学生物与社会技术系统建模实验室);Aix Marseille Université, CNRS, CPT, UMR 7332(艾克斯马赛大学,法国国家科学研究中心,CPT,UMR 7332);Qatar Computing Research Institute(卡塔尔计算机研究所);Yahoo! Research Barcelona(雅虎研究巴塞罗那分部);Department of Computer Science, University of Torino(都灵大学计算机科学系)

Lilian Weng, Jacob Ratkiewicz, Nicola Perra, Bruno Gonçalves, Carlos Castillo, Francesco Bonchi, Rossano Schifanella, Filippo Menczer, Alessandro Flammini

AI总结:

该研究通过分析纵向微博数据,发现除三元闭包外,基于信息流量的捷径也是社交网络演化的关键机制,且用户关注策略存在高度异质性,高影响力活跃用户会提升信息扩散效率。

摘要:

每天都有数百万用户通过在线社交网络建立连接,产生的海量数据让我们得以研究人类互动背后的机制。三元闭包一直被视为社交链接生成的主要机制:即如果Alice关注Bob,Bob关注Charlie,那么Alice也会关注Charlie。本文通过对纵向微博数据的分析,揭示了用户拓展社交圈时所采用策略的更细致图景。网络结构会影响信息在用户间的传播,反过来网络也会被这种交流活动所塑造。这指向一种链接生成机制:Alice在看到Charlie的大量消息后,更有可能关注Charlie。我们通过一组与不同链接生成策略相关的参数来刻画用户特征,这些参数采用最大似然法估计。三元闭包确实对链接形成有显著影响,但基于流量的捷径是解释网络演化的另一关键因素。不过,用户关注他人的个体策略存在高度异质性。通过将用户划分为具有不同结构和行为特征的类别,可以总结链接生成行为。受欢迎、活跃且有影响力的用户往往会生成基于流量的捷径,从而提升网络中信息扩散过程的效率。

英文摘要:

Every day millions of users are connected through online social networks, generating a rich trove of data that allows us to study the mechanisms behind human interactions. Triadic closure has been treated as the major mechanism for creating social links: if Alice follows Bob and Bob follows Charlie, Alice will follow Charlie. Here we present an analysis of longitudinal micro-blogging data, revealing a more nuanced view of the strategies employed by users when expanding their social circles. While the network structure affects the spread of information among users, the network is in turn shaped by this communication activity. This suggests a link creation mechanism whereby Alice is more likely to follow Charlie after seeing many messages by Charlie. We characterize users with a set of parameters associated with different link creation strategies, estimated by a Maximum-Likelihood approach. Triadic closure does have a strong effect on link formation, but shortcuts based on traffic are another key factor in interpreting network evolution. However, individual strategies for following other users are highly heterogeneous. Link creation behaviors can be summarized by classifying users in different categories with distinct structural and behavioral characteristics. Users who are popular, active, and influential tend to create traffic-based shortcuts, making the information diffusion process more efficient in the network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑