Facebook 社交图谱解剖

我们研究了活跃 Facebook 用户的社交图谱结构，这是迄今为止被分析过的最大社交网络。我们计算了该图谱的众多特征，包括用户和友谊数量、度分布、路径长度、聚类和混合模式。我们的结果围绕三个主要观察展开。首先，我们刻画了图谱的全局结构，确定该社交网络几乎是完全连通的，其中 99.91% 的个体属于同一个大型连通分量，并且我们在全球范围内证实了“六度分隔”现象。其次，通过研究平均局部聚类系数和图谱邻域的简并性，我们表明，尽管 Facebook 图谱作为一个整体明显是稀疏的，但用户的图谱邻域却包含着令人惊讶的稠密结构。第三，我们通过研究用户的基本人口统计学和网络属性，刻画了图谱中存在的同配模式。我们观察到明显的度同配性，并刻画了“你的朋友比你拥有更多朋友”的程度。此外，我们观察到年龄对友谊偏好的强烈影响，以及由国籍驱动的全球模块化社区结构，但我们没有发现任何强烈的性别同质性。我们将我们的结果与较小社交网络的结果进行了比较，发现在常见的网络结构特征上大体一致，但并非完全一致。