Advertisement

Journal of Statistical Physics

, 137:1117 | Cite as

Finite-Time Fluctuations in the Degree Statistics of Growing Networks

  • C. Godrèche
  • H. Grandclaude
  • J. M. Luck
Article

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.

Keywords

Networks Random processes Growth models Nonequilibrium systems Complex systems 

References

  1. 1.
    Albert, R., Barabási, A.L.: Rev. Mod. Phys. 74, 47 (2002) CrossRefADSGoogle Scholar
  2. 2.
    Dorogovtsev, S.N., Mendes, J.F.F.: Adv. Phys. 51, 1079 (2002) CrossRefADSGoogle Scholar
  3. 3.
    Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks. Oxford University Press, Oxford (2003) MATHGoogle Scholar
  4. 4.
    Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Phys. Rep. 424, 175 (2006) CrossRefMathSciNetADSGoogle Scholar
  5. 5.
    Barrat, A., Barthélemy, M., Vespignani, A.: Dynamical Processes on Complex Networks. Cambridge University Press, Cambridge (2008) MATHGoogle Scholar
  6. 6.
    Barabási, A.L., Albert, R.: Science 286, 509 (1999) CrossRefMathSciNetGoogle Scholar
  7. 7.
    Barabási, A.L., Albert, R., Jeong, H.: Physica A 272, 173 (1999) CrossRefADSGoogle Scholar
  8. 8.
    Simon, H.A.: Biometrika 42, 425 (1955) MATHMathSciNetGoogle Scholar
  9. 9.
    de Solla Price, D.J.: Science 149, 510 (1965) CrossRefADSGoogle Scholar
  10. 10.
    Boguña, M., Pastor-Satorras, R., Vespignani, A.: Eur. Phys. J. B 38, 205 (2004) CrossRefADSGoogle Scholar
  11. 11.
    Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N.: Phys. Rev. Lett. 85, 4633 (2000) CrossRefADSGoogle Scholar
  12. 12.
    Burda, Z., Correia, J.D., Krzywicki, A.: Phys. Rev. E 64, 046118 (2001) CrossRefADSGoogle Scholar
  13. 13.
    Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N.: Phys. Rev. E 63, 062101 (2001) CrossRefADSGoogle Scholar
  14. 14.
    Krapivsky, P.L., Redner, S., Leyvraz, F.: Phys. Rev. Lett. 85, 4629 (2000) CrossRefADSGoogle Scholar
  15. 15.
    Krapivsky, P.L., Redner, S.: Phys. Rev. E 63, 066123 (2001) CrossRefADSGoogle Scholar
  16. 16.
    Krapivsky, P.L., Redner, S.: J. Phys. A 35, 9517 (2002) MATHCrossRefMathSciNetADSGoogle Scholar
  17. 17.
    Waclaw, B., Sokolov, I.M.: Phys. Rev. E 75, 056114 (2007) CrossRefMathSciNetADSGoogle Scholar
  18. 18.
    Mohanty, P.K., Jalan, S.: Phys. Rev. E 77, 045102 (2008) CrossRefADSGoogle Scholar
  19. 19.
    Kullmann, L., Kertész, J.: Phys. Rev. E 63, 051112 (2001) CrossRefADSGoogle Scholar
  20. 20.
    Coulomb, S., Bauer, M.: Eur. Phys. J. B 35, 377 (2003) CrossRefADSGoogle Scholar
  21. 21.
    Krapivsky, P.L., Redner, S.: Phys. Rev. Lett. 89, 258703 (2002) CrossRefADSGoogle Scholar
  22. 22.
    Drouffe, J.M., Godrèche, C., Camia, F.: J. Phys. A 31, L19 (1998) MATHCrossRefADSGoogle Scholar
  23. 23.
    Godrèche, C., Luck, J.M.: Eur. Phys. J. B 23, 473 (2001) ADSGoogle Scholar
  24. 24.
    Godrèche, C., Luck, J.M.: J. Phys. Condens. Matter. 14, 1601 (2002) CrossRefADSGoogle Scholar
  25. 25.
    Godrèche, C.: J. Phys. A 36, 6313 (2003) MATHCrossRefMathSciNetGoogle Scholar
  26. 26.
    Bianconi, G., Barabási, A.L.: Europhys. Lett. 54, 436 (2001) CrossRefADSGoogle Scholar
  27. 27.
    Bianconi, G., Barabási, A.L.: Phys. Rev. Lett. 86, 5632 (2001) CrossRefADSGoogle Scholar
  28. 28.
    Godrèche, C., Luck, J.M.: J. Stat. Mech. P11006 (2008) Google Scholar
  29. 29.
    Ferretti, L., Bianconi, G.: Phys. Rev. E 78, 056102 (2008) CrossRefADSGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Institut de Physique Théorique, IPhT, CEA Saclay, and URA 2306CNRSGif-sur-Yvette cedexFrance

Personalised recommendations