东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (9): 1248-1252.DOI: -

• 论著 • 上一篇    下一篇

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

赵海;贾思媛;艾均;崔行兵;   

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

Research on centralized measurement method of internet AS-level topology

Zhao, Hai (1); Jia, Si-Yuan (1); Ai, Jun (1); Cui, Xing-Bing (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Online:2012-09-15 Published:2013-04-04
  • Contact: Jia, S.-Y.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

797

摘要： 针对如何能够在规模庞大、结构复杂的互联网AS级中准确而迅速地发现中心节点这一问题,展开对互联网AS级拓扑中心化度量方法的研究.应用三种现在普遍应用的中心化指标——度中心化、紧密度中心化、介数中心化,同时提出一种核中心化的度量法来度量网络中的高核数节点集合.采用节点删除法,通过删除某个节点对网络连通的破坏程度来度量网络中该节点的重要性.经研究发现紧密度中心化在互联网AS级度量上弱于度中心化和介数中心化指标;度中心化和介数中心化在攻击节点数小于0.5%时,有很强的相似性;核中心化度量方法非常适用于查找到网络中度值较高且连接紧密节点所构成的社团.

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

Abstract: 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.

中图分类号: