东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (3): 340-343.DOI: -

• 论著 • 上一篇    下一篇

AS级Internet网络拓扑的中心性测量

张君;赵海;杨波;贾思媛;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60973022);;

Centrality measurement of internet network topology at AS-level

Zhang, Jun (1); Zhao, Hai (1); Yang, Bo (1); Jia, Si-Yuan (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Zhang, J.
  • About author:-
  • Supported by:
    -

摘要: 复杂网络的中心化研究讨论的是网络中节点的中心化程度,对复杂网络的中心化测量可以实现在结构复杂、规模庞大的网络中准确而迅速地发现中心化节点,从而对网络进行有效的管理.研究了AS级Internet的中心化测量问题,基于CAIDA 2011年2月的AS级探测数据,分析计算了Internet的度中心值、介数中心值以及紧密度中心值,进一步探讨了三者之间的关系.经研究发现三者均能有效地找到网络中的中心化节点,但是紧密度指标较之前两者更能体现网络全局性,其准确度要高于度指标和介数指标.

关键词: 复杂网络, Internet, 中心化, 度中心值, 介数中心值, 紧密度中心值

Abstract: Centrality studies of complex network aim at finding out the centralization nodes in the network. The centrality measurement of the complex network can accurately and quickly find out the centralization nodes in a complex and large-scale network. Based on this, the network can be managed effectively. The problems of the centrality measurement of Internet at AS-level were studied. Based on the AS-level measuring data of CAIDA in Feb, 2011, the degree centrality, betweeness centrality and closeness centrality of Internet were analyzed and calculated, and the relationship among them was further explored. It was concluded that all the three measurements can find the centrality nodes in the network effectively. But the closeness centrality can reflect the global network more accuracy than the degree centrality and betweeness centrality.

中图分类号: