给定密度图的最短和最长平均路径长度估计
物理与社会
2015-03-17 v1 社会与信息网络
摘要
许多现实世界网络（图）被观察到是“小世界”的，即节点间的平均路径长度很小。另一方面，网络能产生的其他平均路径长度值尚不明确。特别是，最大和最小平均路径长度值未知。在本文中，我们给出了连通网络中最短平均路径长度(l)值的下界估计，以及给定规模和密度的网络中可能的最大平均路径长度值。为此，我们构造了一个特殊的图族并计算了它们的平均路径长度。我们还通过模拟证明了我们估计的正确性。
引用
@article{arxiv.1101.2549,
title = {An Estimation of the Shortest and Largest Average Path Length in Graphs of Given Density},
author = {László Gulyás and Gábor Horváth and Tamás Cséri and George Kampis},
journal= {arXiv preprint arXiv:1101.2549},
year = {2015}
}