Topology Connectivity Analysis of Internet Infrastructure Using Graph Spectra
Understanding and modelling the Internet has been a major research challenge in part due to the complexity of the interaction among its protocols and in part due to multilevel, multidomain topological structure. It is therefore crucial to properly analyse each structural level of the Internet to gain a better understanding, as well as to improve its resilience properties. In this paper, first we present the physical and logical topologies of two ISPs and compare these topologies with the US interstate highway topology by using graph metrics and then using the normalised Laplacian spectrum. Our results indicate that physical network topologies are closely correlated with the motorway transportation topology. Finally, we study the spectral properties of various communication networks and observe that the spectral radius of the normalised Laplacian matrix is a good indicator of graph connectivity when comparing different size and order graphs.
E. K. Çetinkaya et al., "Topology Connectivity Analysis of Internet Infrastructure Using Graph Spectra," Proceedings of the 4th International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT), pp. 752-758, Institute of Electrical and Electronics Engineers (IEEE), Jan 2012.
The definitive version is available at http://dx.doi.org/10.1109/ICUMT.2012.6459764
4th International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT) (2012: Oct. 3-5, St Petersburg, Russia)
Electrical and Computer Engineering
National Science Foundation (U.S.)
Battelle Memorial Institute
Keywords and Phrases
Internet Resilience; Critical Infrastructure; Internetmodelling; Multilevel Analysis; Graph Spectrum; Bipartite Graph
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Electronic OCLC #
Article - Conference proceedings
© 2012 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.