Display options
Share it on

Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Sep;64(3):035104. doi: 10.1103/PhysRevE.64.035104. Epub 2001 Aug 27.

World Wide Web scaling exponent from Simon's 1955 model.

Physical review. E, Statistical, nonlinear, and soft matter physics

S Bornholdt, H Ebel

Affiliations

  1. Institut für Theoretische Physik, Universität Kiel, Leibnizstrasse 15, D-24098 Kiel, Germany. [email protected]

PMID: 11580377 DOI: 10.1103/PhysRevE.64.035104

Abstract

The statistical properties of the World Wide Web have attracted considerable attention recently since self-similar regimes were first observed in the scaling of its link structure. One characteristic quantity is the number of (in-)links k that point to a particular web page. Its probability distribution P(k) shows a pronounced power-law scaling P(k) approximately k(-gamma) that is not readily explained by standard random graph theory. Here, we recall a simple and elegant model for scaling phenomena in general copy- and growth-processes as proposed by Simon in 1955. When combined with an experimental measurement of network growth in the World Wide Web, this classical model is able to model the in-link dynamics and predicts the scaling exponent gamma=2.1 in accordance with observation.

Publication Types