## Power-Laws and the AS-level Internet Topology (2003)

### Cached

### Download Links

Venue: | IEEE/ACM Transactions on Networking |

Citations: | 87 - 10 self |

### BibTeX

@ARTICLE{Siganos03power-lawsand,

author = {Georgos Siganos and Michalis Faloutsos and Petros Faloutsos and Christos Faloutsos},

title = {Power-Laws and the AS-level Internet Topology},

journal = {IEEE/ACM Transactions on Networking},

year = {2003},

volume = {11},

pages = {514--524}

}

### Years of Citing Articles

### OpenURL

### Abstract

In this paper, we study and characterize the topology of the Internet at the Autonomous System level. First, we show that the topology can be described efficiently with power-laws. The elegance and simplicity of the powerlaws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power-laws appear consistently over the last 5 years. We also observe that the power-laws hold even in the most recent and more complete topology [10] with correlation coefficient above 99% for the degree power-law. In addition, we study the evolution of the power-law exponents over the 5 year interval and observe a variation for the degree based power-law of less than 10%. Third, we provide relationships between the exponents and other topological metrics.