幂律网络动力学的一个特征

能否听到增长网络的“声音”？我们探讨了识别演化生物或社会网络拓扑的问题。从渗流理论出发，我们解析证明了两个简单图参数——平均簇大小的对数与图的边数相对于该图理论上最大边数之比的对数——之间存在线性反比关系，该关系对所有增长幂律图成立。该结果建立了演化幂律网络在渐近网络尺寸极限下的一个新性质。数值模拟以及对真实世界引文合著网络的拟合表明，该结果对有限尺寸网络成立，并为衡量一个演化网络族在多大程度上属于同一幂律类提供了一种便捷的度量。