Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (9): 1248-1252.DOI: -

• OriginalPaper • Previous Articles     Next Articles

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

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.

CLC Number: