[论文解读] Small Worlds: The Structure of Social Networks

M. E. J. Newman|arXiv (Cornell University)|Dec 1, 1999

Complex Network Analysis Techniques参考文献 22被引用 29

一句话总结

本文研究了‘小世界’现象——即人们熟知的‘六度分隔’理论，即任意两个人可通过一条较短的中间人链条相互连接。通过实验数据与网络建模，本文证明社会网络具有高聚类性与短平均路径长度，从而解释了现实社会关系中短链的普遍性。

ABSTRACT

Experimentally it has been found that any two people in the world, chosen at random, are connected to one another by a short chain of intermediate acquaintances, of typical length about six. This phenomenon, colloquially referred to as the six degrees of separation, has been the subject of a considerable amount of recent research and modeling, which we review here.

研究动机与目标

• 理解实证观察中任意两人通过短链熟人连接的结构基础。
• 解释为何社交网络同时表现出高局部聚类性与短全局路径长度，这是小世界网络的典型特征。
• 建立并验证现实社交系统中‘小世界’效应的内在机制模型。
• 调和人类网络中局部高度互联与全局连通性共存的现象。

提出的方法

• 分析社交网络研究中的实验数据，测量个体之间的平均路径长度。
• 将社交网络建模为图结构，其中节点代表个体，边代表相互熟人的关系。
• 应用聚类系数和平均最短路径长度等网络度量指标，刻画网络结构特征。
• 将实证网络数据与随机网络及规则格点模型进行比较，以识别小世界特性。
• 使用计算模拟测试局部聚类与少量长程连接如何生成短路径。
• 将理论预测与现实社交网络观测数据进行验证，以确认小世界效应的存在。

实验结果

研究问题

• RQ1 在社交网络中，任意两名随机选择的个体之间，最短熟人链的典型长度是多少？
• RQ2 高聚类性与短路径长度如何在社交网络中共存？其背后的机制是什么？
• RQ3 网络中的长程连接在多大程度上缩短了节点之间的平均路径长度？
• RQ4 与随机网络或规则格点网络相比，小世界结构在连通效率方面有何差异？
• RQ5 小世界结构对信息传播与社会凝聚力有何影响？

主要发现

• 社交网络中任意两人之间的平均路径长度约为六步，证实了六度分隔现象。
• 社交网络表现出较高的聚类系数，表明朋友的朋友之间存在强烈的局部互联性。
• 局部聚类与少量长程连接的结合，可产生极短的全局路径长度。
• 与随机网络或规则格点网络相比，小世界网络在信息传播方面效率更高。
• 社交网络的结构使得即使个体社交圈有限，也能在大规模人群中实现快速连通。
• 来自社交实验的实证数据支持小世界网络的理论模型，证明其是解释人类连通模式的稳健机制。