- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

From scale-free to Erdos-Rényi networks

Jesús Gómez-Gardeñes1,2 and Yamir Moreno1,3

  • 1Instituto de Biocomputacion y Física de los Sistemas Complejos (BIFI), Universidad de Zaragoza, Zaragoza E-50009, Spain
  • 2Departamento de Física de la Materia Condensada and Instituto de Ciencia de Materiales de Aragón (ICMA), Universidad de Zaragoza–CSIC, Zaragoza E-50009, Spain
  • 3Departamento de Física Teórica, Universidad de Zaragoza, Zaragoza E-50009, Spain

PDF

Phys. Rev. E 73, 056124 – Published 24 May, 2006

DOI: https://doi.org/10.1103/PhysRevE.73.056124

Abstract

We analyze a model that interpolates between scale-free and Erdos-Rényi networks. The model introduced generates a one-parameter family of networks and allows one to analyze the role of structural heterogeneity. Analytical calculations are compared with extensive numerical simulations in order to describe the transition between these two important classes of networks. Finally, an application of the proposed model to the study of the percolation transition is presented.

View figure in article

Article Text

References (27)

  1. Handbook of Graphs and Networks: From the Genome to the Internet, edited by S. Bornholdt and H. G. Schuster (Wiley-VCH, Germany, 2003).
  2. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
  3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006).
  4. S. H. Strogatz, Nature (London) 410, 268 (2001).
  5. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
  6. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
  7. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
  8. E. F. Keller, BioEssays 27, 1060 (2005).
  9. S. N. Dorogovtesev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
  10. F. Wang, Y. Moreno, and Y. Sun, Phys. Rev. E 73, 036123 (2006).
  11. S. Mossa, M. Barthelemy, H. E. Stanley, and L. A. N. Amaral, Phys. Rev. Lett. 88, 138701 (2002).
  12. J. Gómez-Gardeñes and Y. Moreno, Phys. Rev. E 69, 037103 (2004).
  13. P. L. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
  14. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002).
  15. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
  16. A. Barrat and M. Weigt, Eur. Phys. J. B 13, 547 (2000).
  17. Note that all the networks studied here are random. The only difference is that they are obtained through two distinct attachment process, namely, uniform and nonuniform random linking.
  18. Z. Liu, Y.-Ch. Lai, N. Ye, and P. Dasgupta, Phys. Lett. A 303, 337 (2002).
  19. We recall the possibility that the connected set is temporarily composed of more than one connected component. This is the case for the initial stage of the network growth when α→1. However, when Ω is high enough the final network is com-posed by a unique connected component.
  20. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000).
  21. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
  22. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
  23. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001).
  24. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
  25. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E63, 066117 (2001).
  26. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 26, 521 (2002).
  27. G. Grinstein and R. Linsker, Proc. Natl. Acad. Sci. U.S.A. 102, 9948 (2005).

Outline

Information

Phys. Rev. E 73, 056124– Published 24 May, 2006
  • Received 19 January 2006

© 2006 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation