按年被提到
20112013 · 2 次2026
社会、经济与科学研究›社交网络与在线社区·arXiv:1111.4503 · cs.SI

The Anatomy of the Facebook Social Graph

Facebook 社交图谱剖析
Johan Ugander, Brian Karrer, Lars Backstrom, Cameron Marlow · 2011

分析当时最大社交网络:连通性、六度分隔、聚类与同质性

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2011-11-22 · 最近 2013-04-24
4不同的人
4活跃月份
4讨论串
819被引(OpenAlex)

研究活跃 Facebook 用户的社交图谱(当时被分析过的最大社交网络),计算用户数与好友数、度分布、路径长度、聚类和混合模式。主要发现:99.91% 的用户处于同一个大连通分量,在全球范围内印证了六度分隔;整体稀疏但用户邻域内部出乎意料地稠密;存在明显的度同配性(你的朋友平均比你朋友多),年龄对交友偏好影响强,国籍驱动全局模块化社群结构,未发现强烈的性别同质性。

HN 为什么提它

HN 上的人把它当作 Facebook 数据科学团队发表的比博客文章更学术的论文之一来推荐。

实证研究难度 3 / 5约 50 分钟有时效性
读之前最好知道
1图论基础(度分布、连通分量)
2复杂网络(小世界、聚类系数)
3概率与统计基础
4同配性(assortativity)

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里与社交网络结构分析相关的只有社区检测的综述,它提供聚类与社区结构的背景概念。

  1. 1

    目标论文要分析图的聚类与混合模式,这里是社区结构的综述

    读社区、模块度和聚类的基本概念,先抓概念再看算法

  2. 2
    The Anatomy of the Facebook Social GraphFacebook 社交图谱剖析 · 2011 · 就是这篇

    目标论文:分析当时最大的社交网络,包括度分布、路径长度与聚类

    读连通性、六度分隔的全局结果,聚类系数和同质性的分析

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐taliesinb · 2013-04

“They do in fact have some interesting papers [0] and [1], though obviously with more of an 'academic' feel than the blog post.”

推荐 Facebook 的几篇学术论文,比博客文章更学术
Data Science of the Facebook World原评论 ↗
被提交为 story · 3 次