Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ICUMT.2012.6459764 | Ultra Modern Telecommunications and Control Systems and Workshops |
Keywords | Field | DocType |
Internet,Laplace equations,graph theory,matrix algebra,telecommunication network topology,transport protocols,ISP,Internet infrastructure,Internet structural level,US interstate highway topology,communication network,graph connectivity,graph metrics,graph spectra,logical topology,motorway transportation topology,multidomain topological structure,multilevel topological structure,normalised Laplacian matrix,normalised Laplacian spectrum,physical network topology,protocol,spectral properties,spectral radius,topology connectivity analysis,Internet modelling,Internet resilience,bipartite graph,critical infrastructure,graph spectrum,multilevel analysis | Graph theory,Logical topology,Laplacian matrix,Topology,Comparison of topologies,Computer science,Bipartite graph,Network topology,Connectivity,The Internet,Distributed computing | Conference |
ISSN | ISBN | Citations |
2157-0221 | 978-1-4673-2016-0 | 13 |
PageRank | References | Authors |
0.82 | 11 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Egemen K. Çetinkaya | 1 | 525 | 29.95 |
| Mohammed J.F. Alenazi | 2 | 58 | 5.17 |
| Justin P. Rohrer | 3 | 13 | 1.15 |
| James P. G. Sterbenz | 4 | 170 | 16.92 |