作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (21): 92-94,9. doi: 10.3969/j.issn.1000-3428.2008.21.034

• 网络与通信 • 上一篇    下一篇

Internet的复杂网络统计规律研究与分析

关 沫1,3,李 波2,赵 海3   

  1. (1. 沈阳工业大学信息科学与工程学院,沈阳 110023;2. 中国人民解放军65021部队,沈阳 110162; 3. 东北大学复杂网络研究中心,沈阳 110004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-05 发布日期:2008-11-05

Research and Analysis of Complex Networks Statistical Regularity for Internet

GUAN Mo1,3, LI Bo2, ZHAO Hai3   

  1. (1. School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023; 2. 65021 Troop of PLA, Shenyang 110162; 3. Complex Networks Research Center, Northeastern University, Shenyang 110004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-05 Published:2008-11-05

摘要: 运用CAIDA Skitter项目提供的Internet监测数据和统计手段对Internet的平均最短路径、节点度分布所具有的统计规律进行研究与分析。统计结果显示Internet的拓扑结构是不均匀的,其内部集聚程度较高,网络中任意2个节点间的最短距离很小,整个网络的平均最短路径约为14跳,且Internet节点的度分布服从幂律分布,证实了Internet不是一种随机网络,而是一种同时具有“小世界”和“无尺度”网络特征的复杂网络。

关键词: 复杂网络, 平均最短路径, 幂律, 度分布, 无尺度

Abstract: Using the Internet monitoring data offered by CAIDA Skitter project and the method of statistics, the statistical regularity of average shortest path and node degree distribution of the Internet are studied and analyzed. Statistical result reveals the topology of the Internet is not homogeneous. It is a highly clustered network, which means the shortest distance between two random nodes is short. The average shortest path of the Internet is about 14 hops. The node degree distribution is power-law distribution. The statistical results also show that the Internet is not random network, but complex network with the characteristics of “small world” and “scale-free”.

Key words: complex networks, average shortest path, power-law, degree distribution, scale-free

中图分类号: