Author: 
Fay, D.
·
Haddadi, H.
·
Thomason, A.
·
Moore, A.W.
·
Mortier, R.
·
Jamakovic, A.
·
Uhlig, S.
·
Rio, M.

Type:  article 
Date:  2010 
Institution: 
TNO Informatie en Communicatietechnologie

Source:  IEEE/ACM Transactions on Networking, 1, 18, 164176 
Identifier: 
290659

doi: 
DOI:10.1109/TNET.2009.2022369 
Keywords: 
Informatics · Graph metrics · Internet topology · Spectral graph theory · Topology generation

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 largescale measurement of the real AS topology. © 2009 IEEE.
