World Wide Web scaling exponent from Simon’s 1955 model
- 27 August 2001
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 64 (3) , 035104
- https://doi.org/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 shows a pronounced power-law scaling 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 in accordance with observation.
Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- Degree Distributions of Growing NetworksPhysical Review Letters, 2001
- Dynamics of directed graphs: the world-wide WebPhysica A: Statistical Mechanics and its Applications, 2001
- Topology of Evolving Networks: Local Events and UniversalityPhysical Review Letters, 2000
- Connectivity of Growing Random NetworksPhysical Review Letters, 2000
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- Souped-up search enginesNature, 2000
- Power-Law Distribution of the World Wide WebScience, 2000
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999
- ON A CLASS OF SKEW DISTRIBUTION FUNCTIONSBiometrika, 1955