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

• 作者: 张文波 徐野 赵海
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Internet拓扑建模 幂律特征 frequency-degree幂律 degree-rank幂律 CCDF(d)-degree幂律 BA模型
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机网络
• 页码范围: 21-25
• 页数: 5页
• 分类号: TP393
• 字数: 5776字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.04.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学信息科学与工程学院	416	3872	28.0	45.0
2	徐野	沈阳理工大学信息科学与工程学院	26	82	5.0	8.0
3	张文波	沈阳理工大学信息科学与工程学院	41	159	7.0	11.0