离散度分布与确定性网络.PDF

第九章 离散度分布与确定性网络 9.1 离散度分布 现实世界中的网络虽然各自具有不同的物理形式，但它们却具有一些相同的 特征：节点度近似服从幂律分布；网络集聚系数较大；节点间平均距离较小；节 点间按照某种概率分布随机连接。很少有一种的网络模型，能再现真实系统的上 述特征，即使对节点度服从幂律分布、网络集聚系数大和节点间平均距离小三大 统计特征同时体现也很少有公认的模型。2005 年，Herrmann等人在国际著名权 威期刊《Phyical Review Letters》（即，PRL ）发表了一篇根据阿波罗填充（Apollonian [1] Packing ）问题构造复杂网络的论文 ，Herrmann等人构造的模型被称阿波罗网络， 它能较好地体现现实网络的三大统计特性。阿波罗网络的影响很大，到2011年12 月，在国际检索系统ISI Web of Science 中被引频次高达140多次。然而，Herrmann 等人计算出的阿波罗网络度分布不正确。我们曾经评论文献[1]，指出Herrmann 等人关于阿波罗网络度分布指数是错误的，并用正确的方法估计出了阿波罗网络 度分布指数。PRL将我们的评论送给H