像 MySpace、Orkut 和 Flickr 这样的在线社交网络网站是网络上最受欢迎的网站之一,并且其用户数量持续经历显著增长。这些网站的受欢迎程度为以规模研究社交网络的动态提供了独特的机会。正确理解在线社交网络的增长方式可以提供对网络结构的见解,允许预测未来的增长,并能够在任意大小的网络上模拟系统。然而,到目前为止,大多数实证研究主要关注静态网络快照,而不是增长动态。在本篇文章中,我们收集并审查了来自 Flickr 在线社交网络的详细增长数据,重点关注新链接的形成方式。我们的研究作出了两个贡献。首先,我们收集了涵盖 950,143 个新用户和超过 970 万个新链接的三个月增长的详细数据,并将这些数据提供给研究社区。其次,我们使用第一原理方法研究链接形成过程。简而言之,我们发现链接倾向于由已经有很多链接的用户创建,用户往往通过创建链接回到来源响应入站链接,并且用户连接到网络中已经紧密相连的其他用户上。
Mislove 等人 (Mon,) 研究了这个问题。