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)∼k-γ 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 γ=2.1 in accordance with observation.
%0 Journal Article
%1 bh01
%A Bornholdt, Stefan
%A Ebel, Holger
%D 2001
%I American Physical Society
%J Phys. Rev. E
%K bornholdt ebel networks powerlaw simon stream zipf
%N 3
%P 035104
%R 10.1103/PhysRevE.64.035104
%T World Wide Web scaling exponent from Simon's 1955 model
%V 64
%X 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)∼k-γ 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 γ=2.1 in accordance with observation.
@article{bh01,
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)∼k-γ 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 γ=2.1 in accordance with observation.},
added-at = {2007-05-04T16:28:28.000+0200},
author = {Bornholdt, Stefan and Ebel, Holger},
biburl = {https://www.bibsonomy.org/bibtex/2f705adc2aecdf5b20d13e7bd42a59b3b/vitelot},
doi = {10.1103/PhysRevE.64.035104},
interhash = {d07e8cc632e04b0b42f6df4f1efe3a49},
intrahash = {f705adc2aecdf5b20d13e7bd42a59b3b},
journal = {Phys. Rev. E},
keywords = {bornholdt ebel networks powerlaw simon stream zipf},
month = Aug,
note = { e-print cond-mat/0008465},
number = 3,
numpages = {4},
pages = 035104,
publisher = {American Physical Society},
timestamp = {2007-05-04T16:28:28.000+0200},
title = {World Wide Web scaling exponent from Simon's 1955 model},
volume = 64,
year = 2001
}