复杂网络中距离的普适标度

我们观察到 Erdős-Rényi 随机图、无标度 Barabási-Albert 模型、科学合作网络、生物网络、互联网自治系统和公共交通网络中顶点之间距离的普适标度。度为 $k_i$ 和 $k_j$ 的两个节点之间的平均距离等于 $<l_{ij}>=A-B \log(k_i k_j)$。该标度在多个数量级上有效。我们提出了一个简单的理论来解释这种标度的出现。参数 $A$ 和 $B$ 取决于最近邻节点的平均度 $<k>_{nn}$ 和网络聚类系数。