Abstract
This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment, linear attachment (the Barabási-Albert model), and generalized preferential attachment with initial attractiveness are successively considered. The main emphasis is on finite-size (i.e., finite-time) effects, which are shown to exhibit different behaviors in three regimes of the size-degree plane: stationary, finite-size scaling, large deviations.
Similar content being viewed by others
References
Albert, R., Barabási, A.L.: Rev. Mod. Phys. 74, 47 (2002)
Dorogovtsev, S.N., Mendes, J.F.F.: Adv. Phys. 51, 1079 (2002)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks. Oxford University Press, Oxford (2003)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Phys. Rep. 424, 175 (2006)
Barrat, A., Barthélemy, M., Vespignani, A.: Dynamical Processes on Complex Networks. Cambridge University Press, Cambridge (2008)
Barabási, A.L., Albert, R.: Science 286, 509 (1999)
Barabási, A.L., Albert, R., Jeong, H.: Physica A 272, 173 (1999)
Simon, H.A.: Biometrika 42, 425 (1955)
de Solla Price, D.J.: Science 149, 510 (1965)
Boguña, M., Pastor-Satorras, R., Vespignani, A.: Eur. Phys. J. B 38, 205 (2004)
Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N.: Phys. Rev. Lett. 85, 4633 (2000)
Burda, Z., Correia, J.D., Krzywicki, A.: Phys. Rev. E 64, 046118 (2001)
Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N.: Phys. Rev. E 63, 062101 (2001)
Krapivsky, P.L., Redner, S., Leyvraz, F.: Phys. Rev. Lett. 85, 4629 (2000)
Krapivsky, P.L., Redner, S.: Phys. Rev. E 63, 066123 (2001)
Krapivsky, P.L., Redner, S.: J. Phys. A 35, 9517 (2002)
Waclaw, B., Sokolov, I.M.: Phys. Rev. E 75, 056114 (2007)
Mohanty, P.K., Jalan, S.: Phys. Rev. E 77, 045102 (2008)
Kullmann, L., Kertész, J.: Phys. Rev. E 63, 051112 (2001)
Coulomb, S., Bauer, M.: Eur. Phys. J. B 35, 377 (2003)
Krapivsky, P.L., Redner, S.: Phys. Rev. Lett. 89, 258703 (2002)
Drouffe, J.M., Godrèche, C., Camia, F.: J. Phys. A 31, L19 (1998)
Godrèche, C., Luck, J.M.: Eur. Phys. J. B 23, 473 (2001)
Godrèche, C., Luck, J.M.: J. Phys. Condens. Matter. 14, 1601 (2002)
Godrèche, C.: J. Phys. A 36, 6313 (2003)
Bianconi, G., Barabási, A.L.: Europhys. Lett. 54, 436 (2001)
Bianconi, G., Barabási, A.L.: Phys. Rev. Lett. 86, 5632 (2001)
Godrèche, C., Luck, J.M.: J. Stat. Mech. P11006 (2008)
Ferretti, L., Bianconi, G.: Phys. Rev. E 78, 056102 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Godrèche, C., Grandclaude, H. & Luck, J.M. Finite-Time Fluctuations in the Degree Statistics of Growing Networks. J Stat Phys 137, 1117–1146 (2009). https://doi.org/10.1007/s10955-009-9847-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-009-9847-5