Advertisement

Self organized scale-free networks from merging and regeneration

  • B. J. Kim
  • A. TrusinaEmail author
  • P. Minnhagen
  • K. Sneppen
Statistical and Nonlinear Physics

Abstract.

We propose that the ubiquitous scale free nature of many real world networks may emerge from a steady state process where nodes are created and merged randomly. The merging may be viewed as an optimization of efficiency by minimizing redundancy.

Keywords

Spectroscopy Neural Network Steady State State Physics Complex System 
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. M. Faloutsus, P. Faloutsus, C. Faloutsus, Comput. Commun. Rev. 29, 251 (1999) Google Scholar
  2. R. Albert, H. Jeong, A.-L. Barabási, Nature (London) 401, 130 (1999) Google Scholar
  3. A. Broder et al., Computer Networks 33, 309 (2000) Google Scholar
  4. R. Pastor-Satorras, A. Vazquez, A. Vespignani Phys. Rev. Lett. 87, 258701 (2001) Google Scholar
  5. S. Redner, Eur. Phys. J. B 4, 131 (1998) CrossRefGoogle Scholar
  6. M.E.J. Newman, Proc. Nat. Acad. Sci. 98, 404 (2001) Google Scholar
  7. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, A.-L. Barabási, Nature (London) 407, 651 (2000) Google Scholar
  8. R. Ferrer, C. Janssen, R. Sole, Phys. Rev. E 63, 32767 (2001) Google Scholar
  9. R.V. Sole, J.M. Montoya, Proc. Roy. Soc. L. B 268, 2039 (2001) Google Scholar
  10. A.-L. Barabási, R. Albert, Science 286, 509 (1999) CrossRefGoogle Scholar
  11. J. Berg, M. Lässig, Phys. Rev. Lett. 89(22), 228701 (2002) Google Scholar
  12. M. Baiesi, S.S. Manna, Phys. Rev. E 68, 047103 (2003)CrossRefGoogle Scholar
  13. M. Rosvall, K. Sneppen, Phys. Rev. Lett. (in press) Google Scholar
  14. R. Ferrer, R.V. Sole, Statistical Mechanics of Complex Networks, Lecture Notes in Physics (Springer, Berlin, 2003), p. 114 Google Scholar
  15. G. Caldarelli, A. Capocci, P. De Los Rios, M.A. Muñoz, Phys. Rev. Lett. 89(25), 258702 (2002) Google Scholar
  16. D.J. Watts, S.H. Strogatz, Nature (London) 393, 440 (1998) CrossRefGoogle Scholar
  17. S. Maslov, K. Sneppen, Science 296, 910 (2002) CrossRefGoogle Scholar
  18. G.B. Field, W.C. Saslow, Astrophys. J. 142, 568 (1965)Google Scholar
  19. H. Takayasu, Phys. Rev. Lett. 63, 2563 (1989) Google Scholar
  20. P. Minnhagen, M. Rosvall, K. Sneppen, A. Trusina, Physica A 340, 725 (2004)Google Scholar

Copyright information

© EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2005

Authors and Affiliations

  • B. J. Kim
    • 1
  • A. Trusina
    • 2
    • 3
    Email author
  • P. Minnhagen
    • 2
    • 3
  • K. Sneppen
    • 3
  1. 1.Department of Molecular Science and TechnologyAjou UniversitySuwonKorea
  2. 2.Department of PhysicsUmeå UniversityUmeåSweden
  3. 3.NORDITA, Blegdamsvej 17Copenhagen ØDenmark

Personalised recommendations