Internet AS幂律建模及其参数估计  

Methods to model and estimate scaling exponents of power-law for Internet autonomous system

作　　者：许华岚[1,2] 邓晓衡[1] 张连明[2] 

机构地区：[1]中南大学软件学院,长沙410086 [2]湖南师范大学物理与信息科学学院,长沙410081

出　　处：《计算机工程与应用》2010年第11期77-80,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60973129;湖南省科技攻关计划No.07JJ6127;中国博士后科学基金资助项目No.200902324;中国博士后科学基金资助项目No.20070420782;湖南师范大学青年优秀人才培养计划No.ET10902~~

摘　　要：为了精确建模Internet自治系统层面上的拓扑结构,提出了基于最小节点度和最大节点度的拓扑幂律模型及其参数估计新算法。针对Internet自治系统层拓扑实际测量数据,利用新算法对拓扑幂律模型中的最小节点度、最大节点度以及标度参数进行计算。实验结果表明,由新算法估计的Internet自治系统层拓扑幂律模型的最小节点度为1,最大节点度随网络规模的增大而增大,标度参数的误差与使用最大然似估计法误差一样均非常小,约为2.25。In order to accurately model Internet topology on autonomous system（AS） level,a power-law model is improved based on the smallest and the largest node-degree,and a new algorithm of parameters estimation for the power-law model is developed.The smallest and the largest node-degree,the power-law parameter are estimated by the use of a new algorithm for the actual measurement data form Internet autonomous system.The experimental results show that the smallest node-degree is 1,the largest node-degree increases by the network size increasing,and the scaling exponent of power-law is 2.25,the error of the new algorithm is very small as the maximum likelihood estimation.

关 键 词：INTERNET自治系统 幂律模型 最小二乘法 最大似然估计法 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]