Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Towards capturing representative AS-level Internet topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On the Spectrum and Structure of Internet Topology Graphs
IICS '02 Proceedings of the Second International Workshop on Innovative Internet Computing Systems
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Collection of BCNET BGP traffic
Proceedings of the 23rd International Teletraffic Congress
| Hi-index | 0.00 |
The discovery of power-laws and spectral properties of the Internet topology illustrates a complex underlying network infrastructure that carries a variety of the Internet applications. Analysis of spectral properties of the Internet topology is based on matrices of graphs capturing Internet structure on the Autonomous System (AS) level. The analysis of data collected from the Route Views and RIPE projects confirms the existence of power-laws and certain historical trends in the development of the Internet topology. While values of various powerlaws exponents have not substantially changed over the recent years, spectral analysis of matrices associated with the Internet graphs reveals notable changes in the clustering of AS nodes and their connectivity. It also reveals new historical trends in the clustering of AS nodes and their connectivity. These properties of the Internet topology may be further analyzed by examining element values of the corresponding eigenvectors.