关于互联网拓扑幂律的注记

Faloutsos 等人于1999年提出的三个幂律是许多在寻找隐藏于看似混乱互联网拓扑中的规则的最新研究成果中的重要发现。本文旨在指出，Faloutsos 等人 (1999, 下文称作 'Faloutsos 的幂律') 发现的前两个定律实际上是等价的。也就是说，只要其中一个为真，另一个即可从中推导出来，反之亦然。尽管这两个定律是等价的，但它们提供了测量其对应幂律关系指数的不同方法。我们还展示，这两种测量将给出等效结果，但误差范围不同。我们认为对于并非非常大的出度节点（我们仿真中为 ≤32），Faloutsos 的第一个幂律在给出指数估计方面优于第二个幂律，而对于非常大的出度节点（>32），幂律关系可能不存在，至少对于频率与节点出度之间的关系而言。