Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (3): 372-375.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Fractal characteristics of internet router-level topology

Zhang, Jun (1); Zhao, Hai (1); Yang, Bo (1); Sun, Hua-Li (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:
    -

Abstract: Given the complexity of Internet macroscopic topology structure, analysis was conducted on the fractal characteristics of Internet topology structure at the router level. Internet topology was divided into different cores based on k-core decomposition. Node number from inner to outer core increased exponentially. Degree distribution in every core showed a high degree of similarity. Analysis was conducted on the spectral density distribution of the graph spectrum of the Internet topology structure. Analysis of the distribution of spectral density and eigenvalues of the topology graph of each core showed identical properties between cores. These results suggest that any region of the Internet defined by the network centrality has a structure with properties the same as the topology of the entire network. Thus, the Internet topology structure exhibits fractal characteristics.

CLC Number: