direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications by Type: Journal and Magazine Articles

Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications
Citation key FHTMMJUR-WSDITA-10
Author Fay, Damien and Haddadi, Hamed and Thomason, Andrew G. and Moore, Andrew W. and Mortier, Richard and Jamakovic, Almerima and Uhlig, Steve and Rio, Miguel
Pages 164–176
Year 2010
ISSN 1063-6692
DOI http://dx.doi.org/10.1109/TNET.2009.2022369
Journal IEEE/ACM Transactions on Networking
Volume 18
Number 1
Month February
Abstract Comparing graphs to determine the level of underlying structural similarity between them is a widely encountered problem in computer science. It is particularly relevant to the study of Internet topologies, such as the generation of synthetic topologies to represent the Internet's AS topology. We derive a new metric that enables exactly such a structural comparison: the weighted spectral distribution. We then apply this metric to three aspects of the study of the Internet's AS topology. i) We use it to quantify the effect of changing the mixing properties of a simple synthetic network generator. ii) We use this quantitative understanding to examine the evolution of the Internet's AS topology over approximately seven years, finding that the distinction between the Internet core and periphery has blurred over time. iii) We use the metric to derive optimal parameterizations of several widely used AS topology generators with respect to a large-scale measurement of the real AS topology.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions