arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.2469stat.MLcs.CYphysics.soc-phstat.AP
收藏

混合社会信息网络中的定向封闭过程--以Twitter上的链接形成为例

The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter

Daniel M. Romero, Jon Kleinberg

摘要:

人们经常认为,信息网络中的定向链接通常是通过“捷径”源和目的地之间的两步路径形成的,这是一种隐含的“链接复制”,类似于三重闭合过程。在社交网络中。尽管这一假设在诸如偏好依恋等理论模型中发挥了重要作用,但它却很少得到直接的实证研究。在这里,我们开发了一种形式化和方法来研究这种类型的定向关闭过程,我们提供的证据,其重要作用,在Twitter上的链接的形成。然后,我们分析了一系列的模型,旨在捕捉的结构现象,我们观察到的Twitter数据中的定向关闭。

英文摘要:

It has often been taken as a working assumption that directed links in information networks are frequently formed by "short-cutting" a two-step path between the source and the destination -- a kind of implicit "link copying" analogous to the process of triadic closure in social networks. Despite the role of this assumption in theoretical models such as preferential attachment, it has received very little direct empirical investigation. Here we develop a formalization and methodology for studying this type of directed closure process, and we provide evidence for its important role in the formation of links on Twitter. We then analyze a sequence of models designed to capture the structural phenomena related to directed closure that we observe in the Twitter data.

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

↑