互联网AS级拓扑中心化度量方法  

Research on Centralized Measurement Method of Internet AS-Level Topology

作　　者：赵海[1] 贾思媛[1] 艾均[1] 崔行兵[1] 

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

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

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

摘　　要：针对如何能够在规模庞大、结构复杂的互联网AS级中准确而迅速地发现中心节点这一问题,展开对互联网AS级拓扑中心化度量方法的研究.应用三种现在普遍应用的中心化指标——度中心化、紧密度中心化、介数中心化,同时提出一种核中心化的度量法来度量网络中的高核数节点集合.采用节点删除法,通过删除某个节点对网络连通的破坏程度来度量网络中该节点的重要性.经研究发现紧密度中心化在互联网AS级度量上弱于度中心化和介数中心化指标;度中心化和介数中心化在攻击节点数小于0.5%时,有很强的相似性;核中心化度量方法非常适用于查找到网络中度值较高且连接紧密节点所构成的社团.To solve the problem that how to find important nodes accurately and quickly in complex and huge AS-level networks, a valuable research of centralization was carried out. With three common measurement such as degree centrality, closeness centrality, betweenness centrality, core centrality was proposed to act as an indicator to measure high-core nodes combination. The importance of a node within a network was characterized as the extent of which the network has been destroyed by deleting the node. The applicability of the closeness centrality was not good as degree centrality and betweenness centrality for Internet AS-level. There was high similarity in degree centrality and betweenness centrality when the proportion of attack nodes was smaller than 0.5 %. Core centrality was applied to finding out the communities which were made up of high-degree and closely-connected nodes within networks.

关 键 词：复杂网络 互联网AS级 中心化 节点删除 中心化攻击 

分 类 号：TG335.58[金属学及工艺—金属压力加工]