The fractal properties of Internet

, and

2000 EDP Sciences
, , Citation G. Caldarelli et al 2000 EPL 52 386 DOI 10.1209/epl/i2000-00450-8

0295-5075/52/4/386

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−τ, where n is the size of the basin connected to a given point, P represents the density of probability of finding n points downhill and τ = 1.9 ± 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.

Export citation and abstract BibTeX RIS

10.1209/epl/i2000-00450-8