Power laws and the as-level internet topology

Georgos Siganos, Michails Faloutsos, Petros Faloutsos, Christos Faloutsos

Research output: Contribution to journalArticle

281 Citations (Scopus)

Abstract

In this paper, we study and characterize the topology of the Internet at the autonomous system (AS) level. First, we show that the topology can be described efficiently with power laws. The elegance and simplicity of the power laws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power laws have appeared consistently over the last five years. We also observe that the power laws hold even in the most recent and more complete topology with correlation coefficient above 99% for the degree-based power law. In addition, we study the evolution of the power-law exponents over the five-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.

Original languageEnglish
Pages (from-to)514-524
Number of pages11
JournalIEEE/ACM Transactions on Networking
Volume11
Issue number4
DOIs
Publication statusPublished - 1 Aug 2003
Externally publishedYes

Fingerprint

Topology
Internet

Keywords

  • Network modeling
  • Power laws

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

Power laws and the as-level internet topology. / Siganos, Georgos; Faloutsos, Michails; Faloutsos, Petros; Faloutsos, Christos.

In: IEEE/ACM Transactions on Networking, Vol. 11, No. 4, 01.08.2003, p. 514-524.

Research output: Contribution to journalArticle

Siganos, Georgos ; Faloutsos, Michails ; Faloutsos, Petros ; Faloutsos, Christos. / Power laws and the as-level internet topology. In: IEEE/ACM Transactions on Networking. 2003 ; Vol. 11, No. 4. pp. 514-524.
@article{7f73b669723248719479a1ed32913847,
title = "Power laws and the as-level internet topology",
abstract = "In this paper, we study and characterize the topology of the Internet at the autonomous system (AS) level. First, we show that the topology can be described efficiently with power laws. The elegance and simplicity of the power laws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power laws have appeared consistently over the last five years. We also observe that the power laws hold even in the most recent and more complete topology with correlation coefficient above 99{\%} for the degree-based power law. In addition, we study the evolution of the power-law exponents over the five-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.",
keywords = "Network modeling, Power laws",
author = "Georgos Siganos and Michails Faloutsos and Petros Faloutsos and Christos Faloutsos",
year = "2003",
month = "8",
day = "1",
doi = "10.1109/TNET.2003.815300",
language = "English",
volume = "11",
pages = "514--524",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Power laws and the as-level internet topology

AU - Siganos, Georgos

AU - Faloutsos, Michails

AU - Faloutsos, Petros

AU - Faloutsos, Christos

PY - 2003/8/1

Y1 - 2003/8/1

N2 - In this paper, we study and characterize the topology of the Internet at the autonomous system (AS) level. First, we show that the topology can be described efficiently with power laws. The elegance and simplicity of the power laws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power laws have appeared consistently over the last five years. We also observe that the power laws hold even in the most recent and more complete topology with correlation coefficient above 99% for the degree-based power law. In addition, we study the evolution of the power-law exponents over the five-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.

AB - In this paper, we study and characterize the topology of the Internet at the autonomous system (AS) level. First, we show that the topology can be described efficiently with power laws. The elegance and simplicity of the power laws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power laws have appeared consistently over the last five years. We also observe that the power laws hold even in the most recent and more complete topology with correlation coefficient above 99% for the degree-based power law. In addition, we study the evolution of the power-law exponents over the five-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.

KW - Network modeling

KW - Power laws

UR - http://www.scopus.com/inward/record.url?scp=0041915603&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0041915603&partnerID=8YFLogxK

U2 - 10.1109/TNET.2003.815300

DO - 10.1109/TNET.2003.815300

M3 - Article

VL - 11

SP - 514

EP - 524

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

ER -