arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1111.4503cs.SIphysics.soc-ph
收藏

Facebook社交图谱剖析

The Anatomy of the Facebook Social Graph

Johan Ugander, Brian Karrer, Lars Backstrom, Cameron Marlow

摘要:

我们研究了Facebook活跃用户的社交图谱结构,这是有史以来分析过的最大的社交网络。我们计算图的许多特征,包括用户和友谊的数量,度分布,路径长度,聚类和混合模式。我们的研究结果围绕着三个主要的观察结果。首先,我们描述了图的全局结构,确定社交网络几乎是完全连接的,99.91%的个体属于一个大的连接组件,我们确认了全球范围内的“六度分离”现象。其次,通过研究图邻域的平均局部聚类系数和退化,我们表明,虽然Facebook图作为一个整体显然是稀疏的,但用户的图邻域包含令人惊讶的密集结构。第三,我们通过研究用户的基本人口统计和网络属性来描述图中存在的不确定性模式。我们观察到明确的程度不确定性和特点的程度“你的朋友有更多的朋友比你”。此外,我们观察到年龄对友谊偏好的强烈影响,以及由国籍驱动的全球模块化社区结构,但我们没有发现任何强烈的性别同质性。我们将我们的结果与较小的社交网络的结果进行比较,发现大部分(但不完全)在共同的结构网络特征上一致。

英文摘要:

We study the structure of the social graph of active Facebook users, the largest social network ever analyzed. We compute numerous features of the graph including the number of users and friendships, the degree distribution, path lengths, clustering, and mixing patterns. Our results center around three main observations. First, we characterize the global structure of the graph, determining that the social network is nearly fully connected, with 99.91% of individuals belonging to a single large connected component, and we confirm the "six degrees of separation" phenomenon on a global scale. Second, by studying the average local clustering coefficient and degeneracy of graph neighborhoods, we show that while the Facebook graph as a whole is clearly sparse, the graph neighborhoods of users contain surprisingly dense structure. Third, we characterize the assortativity patterns present in the graph by studying the basic demographic and network properties of users. We observe clear degree assortativity and characterize the extent to which "your friends have more friends than you". Furthermore, we observe a strong effect of age on friendship preferences as well as a globally modular community structure driven by nationality, but we do not find any strong gender homophily. We compare our results with those from smaller social networks and find mostly, but not entirely, agreement on common structural network characteristics.

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

↑