计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (11): 77-80.DOI: 10.3778/j.issn.1002-8331.2010.11.023
许华岚1,2,邓晓衡1,张连明2
XU Hua-lan1,2,DENG Xiao-heng1,ZHANG Lian-ming2
摘要: 为了精确建模Internet自治系统层面上的拓扑结构,提出了基于最小节点度和最大节点度的拓扑幂律模型及其参数估计新算法。针对Internet自治系统层拓扑实际测量数据,利用新算法对拓扑幂律模型中的最小节点度、最大节点度以及标度参数进行计算。实验结果表明,由新算法估计的Internet自治系统层拓扑幂律模型的最小节点度为1,最大节点度随网络规模的增大而增大,标度参数的误差与使用最大然似估计法误差一样均非常小,约为2.25。
中图分类号: