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

Centrality Measurement of Internet Network Topology at AS-Level

作　　者：张君[1] 赵海[1] 杨波[1] 贾思媛[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2012年第3期340-343,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60973022);教育部高等学校科技创新工程重大项目培育资金资助项目(708026)

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

关 键 词：复杂网络 INTERNET 中心化 度中心值 介数中心值 紧密度中心值 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP393.03[自动化与计算机技术—计算机科学与技术]