Logo eprints

The fractal properties of internet

Marchetti, Riccardo and Caldarelli, Guido and Pietronero, Luciano The fractal properties of internet. In: Modeling Complex Systems: sixth Granada lectures on computational physics. American Institute of Physics, pp. 85-88. (2001)

Full text not available from this repository.

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.

Item Type: Book Section
Identification Number: 10.1063/1.1386821
Additional Information: Proceedings of the VI Granada Seminar on Computational Physics, 4-10 September 2000, Granada, Spain
Uncontrolled Keywords: PACS:89.75.Fb Structures and organization in complex systems; 89.20.Hh World Wide Web, Internet; 89.70.-a Information and communication theory
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QC Physics
Research Area: Economics and Institutional Change
Depositing User: Ms T. Iannizzi
Date Deposited: 27 Feb 2012 11:58
Last Modified: 27 Feb 2012 11:58
URI: http://eprints.imtlucca.it/id/eprint/1194

Actions (login required)

Edit Item Edit Item