English

The Fractal Properties of Internet

Statistical Mechanics 2009-10-31 v1

Abstract

In this paper we show that the Internet web, from a user's perspective, manifests robust scaling properties of the type P(n)nτP(n)\propto n^{-\tau} where n is the size of the basin connected to a given point, PP represents the density of probability of finding n points downhill and τ=1.9±0.1\tau=1.9 \pm 0.1 s a characteristic universal exponent. This scale-free structure is a result of the spontaneous growth of the web, but is not necessarily the optimal one for efficient transport. We introduce an appropriate figure of merit and suggest that a planning of few big links, acting as information highways, may noticeably increase the efficiency of the net without affecting its robustness.

Keywords

Cite

@article{arxiv.cond-mat/0009178,
  title  = {The Fractal Properties of Internet},
  author = {G. Caldarelli and R. Marchetti and L. Pietronero},
  journal= {arXiv preprint arXiv:cond-mat/0009178},
  year   = {2009}
}

Comments

6 pages,2 figures, epl style, to be published on Europhysics Letters