In this paper we show that the Internet web, from a user’s perspective, manifests robust scaling properties of the type P(n)∝n−r where n is the size of the basin connected to a given point, P represents the density of probability of finding a basin of size n connected and τ = 1.9±0.1 is a characteristic universal exponent. The connection between users and providers are studied and modeled as branches of a world spanning tree. This scale-free structure is the 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;
2001-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−r where n is the size of the basin connected to a given point, P represents the density of probability of finding a basin of size n connected and τ = 1.9±0.1 is a characteristic universal exponent. The connection between users and providers are studied and modeled as branches of a world spanning tree. This scale-free structure is the 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.
File in questo prodotto:
File Dimensione Formato  
APC000085.pdf

non disponibili

Licenza: Non specificato
Dimensione 913.94 kB
Formato Adobe PDF
913.94 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/2344
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
social impact