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 sa 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.
The fractal properties of Internet
Caldarelli G.;Pietronero L.
2000-01-01
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 sa 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.I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.