articleProceedings of the National Academy of SciencesJun 23, 2007GREEN OA

A model of Internet topology using k -shell decomposition

SCShai CarmiSHShlomo HavlinSKScott KirkpatrickYSYuval ShavittESEran Shir

Bar-Ilan University · Hebrew University of Jerusalem · +1 more institution

PubMed
Indexed inarxivcrossrefpubmed

Abstract

We study a map of the Internet (at the autonomous systems level), by introducing and using the method of k-shell decomposition and the methods of percolation theory and fractal geometry, to find a model for the structure of the Internet. In particular, our analysis uses information on the connectivity of the network shells to separate, in a unique (no parameters) way, the Internet into three subcomponents: (i) a nucleus that is a small ( approximately 100 nodes), very well connected globally distributed subgraph; (ii) a fractal subcomponent that is able to connect the bulk of the Internet without congesting the nucleus, with self-similar properties and critical exponents predicted from percolation theory; and…

Citation impact

770
total citations
FWCI
19.52
Percentile
100%
References
39
Citations per year

Authors

5

Topics & keywords

Topics
Keywords
  • The Internet
  • Percolation (cognitive psychology)
  • Fractal
  • Topology (electrical circuits)
  • Computer science
  • Percolation threshold
  • Internet topology
  • Decomposition
No related works found for this paper.

Funding