Power-laws and spectral analysis of the Internet topology

In this thesis, we present the analysis on power-laws and spectral properties of the Internet topology at AS level based on Border Gateway Protocol (BGP) routing datasets collected from two repositories (Route Views and RIPE) over the period of five years. Analysis of collected datasets revealed that the two datasets have similar historical trends in the development of the Internet. Furthermore, the power-law exponents have not substantially changed over time while spectral analysis revealed notable changes in the clustering of AS nodes and their connectivity. This finding indicates that power-laws do not capture all properties of the Internet graph and are only a measure used to characterize the Internet topology