复杂网络中的平均路径长度：模式与预测
物理与社会
2013-04-24 v2
摘要
本文展示了一个简单而精确的关系式，该关系式将复杂网络中的平均最短路径、节点数和边数联系起来。这一关系利用了链路密度的概念，相较于典型的随机图模型，在拟合各种尺度的网络方面显示出显著改进。本文所述的关系可使研究人员更好地预测几乎任意规模网络的最短路径。
引用
@article{arxiv.0710.2947,
title = {Average Path Length in Complex Networks: Patterns and Predictions},
author = {Reginald D. Smith},
journal= {arXiv preprint arXiv:0710.2947},
year = {2013}
}
评论
5 pages, 3 figures; submitted to Journal of Statistical Mechanics