Radial structure of the Internet

Petter Holme, Josh Karlin, Stephanie Forrest

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

The structure of the Internet at the autonomous system (AS) level has been studied by the physics, mathematics and computer science communities. We extend this work to include features of the core and the periphery, taking a radial perspective on AS network structure. New methods for plotting AS data are described, and they are used to analyse datasets that have been extended to contain edges missing from earlier collections. The average distance from one vertex to the rest of the network is used as the baseline metric for investigating radial structure. Common vertex-specific quantities are plotted against this metric to reveal distinctive characteristics of central and peripheral vertices. Two datasets are analysed using these measures as well as two common generative models (Barabási-Albert and Inet). We find a clear distinction between the highly connected core and a sparse periphery. We also find that the periphery has a more complex structure than that predicted by degree distribution or the two generative models.

Original languageEnglish (US)
Pages (from-to)1231-1246
Number of pages16
JournalProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume463
Issue number2081
DOIs
StatePublished - May 8 2007
Externally publishedYes

Keywords

  • Autonomous systems graph
  • Centrality
  • Complex networks
  • Hierarchy
  • Internet
  • Radial structure

ASJC Scopus subject areas

  • Mathematics(all)
  • Engineering(all)
  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Radial structure of the Internet'. Together they form a unique fingerprint.

  • Cite this