## Spectral Analysis of Internet Topologies (2003)

### Cached

### Download Links

- [www.cc.gatech.edu]
- [www.ieee-infocom.org]
- DBLP

### Other Repositories/Bibliography

Citations: | 74 - 6 self |

### BibTeX

@MISC{Gkantsidis03spectralanalysis,

author = {Christos Gkantsidis and Milena Mihail and Ellen Zegura},

title = {Spectral Analysis of Internet Topologies},

year = {2003}

}

### Years of Citing Articles

### OpenURL

### Abstract

We perform spectral analysis of the Internet topology at the AS level, by adapting the standard spectral filtering method of examining the eigenvectors corresponding to the largest eigenvalues of matrices related to the adjacency matrix of the topology. We observe that the method suggests clusters of ASes with natural semantic proximity, such as geography or business interests. We examine how these clustering properties vary in the core and in the edge of the network, as well as across geographic areas, over time, and between real and synthetic data. We observe that these clustering properties may be suggestive of traffic patterns and thus have direct impact on the link stress of the network. Finally, we use the weights of the eigenvector corresponding to the first eigenvalue to obtain an alternative hierarchical ranking of the ASes.