Abstract
Research on the growth of online tagging systems not only is interesting in its own right, but also yields insights for website management and semantic web analysis. Traditional models that describing the growth of online systems can be divided between linear and nonlinear versions. Linear models, including the BA model [A.L. Barabasi, R. Albert, Science 286, 509 (1999)], assume that the average activity of users is a constant independent of population. Hence the total activity is a linear function of population. On the contrary, nonlinear models suggest that the average activity is affected by the size of the population and the total activity is a nonlinear function of population. In the current study, supporting evidences for the nonlinear growth assumption are obtained from data on Internet users' tagging behavior. A power law relationship between the number of new tags (F) and the population (P), which can be expressed as F~P γ (γ > 1), is found. I call this pattern accelerating growth and find it relates the to time-invariant heterogeneity in individual activities. I also show how a greater heterogeneity leads to a faster growth.
Similar content being viewed by others
References
A.L. Barabasi, R. Albert, Science 286, 509 (1999)
J.S. Mattick, M.J. Gagen, Science 307, 856 (2005)
T. Henderson, S. Bhatti, Proc. the 9th ACM International Conference on Multimedia (Ottawa, 2001), Vol. 1, p. 212
F. Wu, D.M. Wilkinson, B.A. Huberman, Proc. the 11th IEEE International Conference on Computational Science and Engineering (Vancouver, 2009), Vol. 4, p. 409
F. Schweitzer, C.J. Tessone, M.M. Geipel, CCSS Working Paper No. 10-008 (2010)
C. Cattuto, A. Barrat, A. Baldassarri, G. Schehr, V. Loreto, PNAS 106, 10511 (2009)
L. Bettencourt, J. Lobo, D. Helbing, C. Kuhnert, G.B. West, PNAS 104, 7301 (2007)
J. Zhang, T. Yu, Physica A 389, 4887 (2010)
P.L. Krapivsky, S. Redner, Phys. Rev. E 71, 36118 (2005)
B.F. de Blasio, A. Svensson, F. Liljeros, PNAS 104, 10762 (2007)
M.A. Serrano, M. Boguna, A. Diaz-Guilera, Phys. Rev. Lett. 94, 038701 (2005)
D.M.D. Smith, J.-P. Onnela, N.F. Johnson, New J. Phys. 9, 181 (2007)
O. Gorlitz, S. Sizov, S. Staab, Proc. the 7th international conference on Peer-to-peer systems (Tampa Bay, 2008), Vol. 1, p. 19
M. Rodriguez, E. Langre, B. Moulia, Am. J. Bot. 95, 1523 (2008)
S. Nordbeck, Geogr. Ann. B 53, 54 (1971)
L. Lu, Z.K. Zhang, T. Zhou, PLoS One 5, e14139 (2010)
G.B. West, J.H. Brown, B.J. Enquist, Science 276, 122 (1997)
J.R. Banavar, A. Maritan, A. Rinaldo, Nature 399, 130 (1999)
S. Miyazima, Y. Lee, T. Nagamine, H. Miyajima, Physica A 278, 282 (2000)
M.E.J. Newman, Contemp. Phys. 46, 323 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, L.F. The accelerating growth of online tagging systems. Eur. Phys. J. B 83, 283 (2011). https://doi.org/10.1140/epjb/e2011-20187-9
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2011-20187-9