The fractal properties of Internet
Top Cited Papers
- 15 November 2000
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 52 (4) , 386-391
- https://doi.org/10.1209/epl/i2000-00450-8
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.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Emergence of Scaling in Random NetworksScience, 1999
- Growth dynamics of the World-Wide WebNature, 1999
- Diameter of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Size and form in efficient transportation networksNature, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998
- Randomly pinned landscape evolutionPhysical Review E, 1997
- Universality Classes of Optimal Channel NetworksScience, 1996
- Fractal structure of Ising and Potts clusters: Exact resultsPhysical Review Letters, 1989