中文

六度分隔理论视角的若干考量

数据分析、统计与概率 2008-04-18 v3 物理与社会

摘要

本文从理论角度讨论了由 Milgram 提出的六度分隔理论。简而言之,若一个人有 kk 个朋友,则在 dd 度分隔下,间接朋友的数量 NN 可达 kd\sim k^d。因此,该数值很容易达到全球人口总量。然而,这是不可接受的。主要原因是由于非零聚类系数 CCNN 并不会变为 kd\sim k^d。在本文中,我们首先讨论六度分隔与 Watt 和 Strogatz\cite{Watt1},\cite{Watt2} 提出的小世界网络中聚类系数之间的关系。特别是,我们从理论和数值角度探讨了在 WS 模型中出现 (N)>(N)>(美国或全球人口)的条件。其次,我们引入了一个表示传播速度相对于朋友数量的指标,并获得了其作为 CCKK(所有节点的平均度)以及与网络拓扑相关的参数 PP 函数的解析公式。最后,对该指标进行数值计算,以研究 CCKKPPNN 之间的关系。

关键词

引用

@article{arxiv.0803.2399,
  title  = {Some Considerations on Six Degrees of Separation from A Theoretical Point of View},
  author = {Norihito Toyota},
  journal= {arXiv preprint arXiv:0803.2399},
  year   = {2008}
}

备注

10 pages, 5 figures