Abstract.
Evolving networks with a constant number of edges may be modelled using a rewiring process. These models are used to describe many real-world processes including the evolution of cultural artifacts such as family names, the evolution of gene variations, and the popularity of strategies in simple econophysics models such as the minority game. The model is closely related to Urn models used for glasses, quantum gravity and wealth distributions. The full mean field equation for the degree distribution is found and its exact solution and generating solution are given.
Similar content being viewed by others
References
D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002); P.L. Krapivsky, S. Redner, Phys. Rev. E 63, 066123 (2001)
F.D. Neiman, American Antiquity 60, 1 (1995)
R.A. Bentley, S.J. Shennan, American Antiquity 68, 459 (2003); M.W. Hahn, R.A. Bentley, Proc. R. Soc. Lon. B 270, S120 (2003)
R.A. Bentley, M.W. Hahn, S.J. Shennan, Proc. R. Soc. Lon. B 271, 1443 (2004)
H.A. Herzog, R.A. Bentley, M.W. Hahn, Proc. R. Soc. Lon. B (Suppl.) 271, S353 (2004)
D. Zanette, S. Manrubia, Physica A 295, 1 (2001)
M. Kimura, J.F. Crow, Genetics 49, 725 (1964)
J.F. Crow, M. Kimura, An Introduction to Population Genetics Theory (Harper and Row, New York, 1970)
M. Anghel, Z. Toroczkai, K.E. Bassler, G. Korniss, Phys. Rev. Lett. 92, 058701 (2004)
M.R. Evans, T. Hanney, J. Phys. A 38, R195 (2005)
F. Ritort, Phys. Rev. Lett. 75, 1190 (1995)
P. Bialas, Z. Burda, D. Johnston, Nucl. Phys. B 493, 505 (1997)
P. Bialas, Z. Burda, D. Johnston, Nucl. Phys. B 542, 413 (1999)
Z. Burda et al., Phys. Rev. E 65, 026102 (2002)
K. Park, Y.-C. Lai, N. Ye, Phys. Rev. E 72, 026131 (2005); Y.-B. Xie, T. Zhou, B.-H. Wang, Report cond-mat/0512485
J. Ohkubo, K. Tanaka, T. Horiguchi, Phys. Rev. E 72, 036120 (2005); J. Ohkubo, M. Yasuda, K. Tanaka, Phys. Rev. E 72, 065104R (2005)
A. Vázquez, Phys. Rev. E 67, 056104 (2003); J. Saramäki, K. Kaski, Physica A 341, 80 (2004); T.S. Evans, J.P. Saramäki, Phys. Rev. E 72, 026138 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Evans, T. Exact solutions for network rewiring models. Eur. Phys. J. B 56, 65–69 (2007). https://doi.org/10.1140/epjb/e2007-00084-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2007-00084-8