因特网拓扑结构的幂律分析与建模研究

本文通过对因特网测量拓扑的幂律分布特征,包括frequency-degree幂律分布、degree-rank幂律分布与CCDF(d)-degree幂律分布的研究,发现因特网测量拓扑具有非常明显的frequency-degree幂律分布与degree-rank幂律分布规律。其中,frequency-degree幂律分布符合幂律指数为2.1406的分布规律,而degree-rank幂律分布则分为两部分,主体节点服从幂律指数为0.84639的分布,而度值最大的部分节点却符合幂律指数为0.29981的分布规律。在CCDF(d)-de-gree幂律分布研究中发现,Weibull分布要比幂律分布拟合效果更好。也就是说,对于本文Internet拓扑来说,其节点度的CCDF不一定符合幂律分布。根据frequency-degree幂律幂指数2.1406,本文在BA模型的基础上提出了改进的BA模型,确定网络增长连边概率方程中的ε为0.10812。