Advertisement

The European Physical Journal B

, Volume 38, Issue 2, pp 205–209 | Cite as

Cut-offs and finite size effects in scale-free networks

  • M. BoguñáEmail author
  • R. Pastor-Satorras
  • A. Vespignani
Article

Abstract.

We analyze the degree distribution’s cut-off in finite size scale-free networks. We show that the cut-off behavior with the number of vertices N is ruled by the topological constraints induced by the connectivity structure of the network. Even in the simple case of uncorrelated networks, we obtain an expression of the structural cut-off that is smaller than the natural cut-off obtained by means of extremal theory arguments. The obtained results are explicitly applied in the case of the configuration model to recover the size scaling of tadpoles and multiple edges.

Keywords

Degree Distribution Finite Size Configuration Model Connectivity Structure Multiple Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks: From biological nets to the Internet and WWW (Oxford University Press, Oxford, 2003)Google Scholar
  2. 2.
    R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)ADSCrossRefGoogle Scholar
  3. 3.
    R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)ADSCrossRefGoogle Scholar
  4. 4.
    R. Cohen, K. Erez, D. ben Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000)ADSCrossRefGoogle Scholar
  5. 5.
    D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)ADSCrossRefGoogle Scholar
  6. 6.
    R.M. May, A.L. Lloyd, Phys. Rev. E 64, 066112 (2001)ADSCrossRefGoogle Scholar
  7. 7.
    Y. Moreno, R. Pastor-Satorras, A. Vespignani, Eur. Phys. J. B 26, 521 (2002)ADSGoogle Scholar
  8. 8.
    M.E.J. Newman, Phys. Rev. E 64, 016128 (2002)ADSCrossRefGoogle Scholar
  9. 9.
    M. Boguñá, R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003)ADSCrossRefGoogle Scholar
  10. 10.
    A. Vázquez, Y. Moreno, Phys. Rev. E 67, 0015101 (2003)CrossRefGoogle Scholar
  11. 11.
    S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 66, 016104 (2002)ADSCrossRefGoogle Scholar
  12. 12.
    M. Leone, A. Vázquez, A. Vespignani, R. Zecchina, Eur. Phys. J. B 28, 191 (2002)ADSCrossRefGoogle Scholar
  13. 13.
    R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 65, 035108 (2002)ADSCrossRefGoogle Scholar
  14. 14.
    L.A.N. Amaral, A. Scala, M. Barthélémy, H.E. Stanley, Proc. Natl. Acad. Sci. USA 97, 11149 (2000)ADSCrossRefGoogle Scholar
  15. 15.
    S. Mossa, M. Barthélémy, H.E. Stanley, L.A.N. Amaral, Phys. Rev. Lett. 88, 138701 (2002)ADSCrossRefGoogle Scholar
  16. 16.
    A.A. Moreira, J.S. Andrade, L.A.N. Amaral, Phys. Rev. Lett. 89, 268703 (2002)ADSCrossRefGoogle Scholar
  17. 17.
    P.L. Krapivsky, S. Redner, J. Phys. A 35, 9517 (2002)ADSMathSciNetCrossRefGoogle Scholar
  18. 18.
    W. Aiello, F. Chung, L. Lu, Experimental Math. 10, 53 (2001)MathSciNetCrossRefGoogle Scholar
  19. 19.
    S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)ADSCrossRefGoogle Scholar
  20. 20.
    M. Boguñá, R. Pastor-Satorras, A. Vespignani, in Statistical Mechanics of Complex Networks, Vol. 625 of Lecture Notes in Physics, edited by R. Pastor-Satorras, J.M. Rubí, A. Díaz-Guilera (Springer Verlag, Berlin, 2003)Google Scholar
  21. 21.
    M. Boguñá, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)ADSCrossRefGoogle Scholar
  22. 22.
    M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)ADSCrossRefGoogle Scholar
  23. 23.
    M.E.J. Newman, Phys. Rev. E 67, 026126 (2003)ADSMathSciNetCrossRefGoogle Scholar
  24. 24.
    F. Chung, L. Lu, Annals of Combinatorics 6, 125 (2002)MathSciNetCrossRefGoogle Scholar
  25. 25.
    J. Park, M. E. J. Newman, Phys. Rev. E 66, 026112 (2003)ADSCrossRefGoogle Scholar
  26. 26.
    Z. Burda, Z. Krzywicki, Phys. Rev. E 67, 046118 (2003)ADSMathSciNetCrossRefGoogle Scholar
  27. 27.
    A.-L. Barabási, R. Albert, Science 286, 509 (1999)ADSMathSciNetCrossRefGoogle Scholar
  28. 28.
    R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)ADSCrossRefGoogle Scholar
  29. 29.
    S. Maslov, K. Sneppen, A. Zaliznyak, Physica A 333, 529 (2004)ADSCrossRefGoogle Scholar
  30. 30.
    R. Albert, A.-L. Barabási, Phys. Rev. Lett. 85, 5234 (2000)ADSCrossRefGoogle Scholar
  31. 31.
    M. Molloy, B. Reed, Random Struct. Algorithms 6, 161 (1995)MathSciNetCrossRefGoogle Scholar
  32. 32.
    M. Molloy, B. Reed, Combinatorics, Probab. Comput. 7, 295 (1998)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin/Heidelberg 2004

Authors and Affiliations

  • M. Boguñá
    • 1
    Email author
  • R. Pastor-Satorras
    • 2
  • A. Vespignani
    • 3
  1. 1.Departament de Física FonamentalUniversitat de BarcelonaBarcelonaSpain
  2. 2.Departament de Física i Enginyeria NuclearUniversitat Politécnica de CatalunyaBarcelonaSpain
  3. 3.Laboratoire de Physique Théorique (UMR 8627 du CNRS), bâtiment 210Université de Paris-SudOrsay CedexFrance

Personalised recommendations