Advertisement

The European Physical Journal B

, Volume 70, Issue 3, pp 435–441 | Cite as

Antiferromagnetic Ising model in scale-free networks

  • C. P. HerreroEmail author
Statistical and Nonlinear Physics

Abstract

The antiferromagnetic Ising model in uncorrelated scale-free networks has been studied by means of Monte Carlo simulations. These networks are characterized by a connectivity (or degree) distribution P(k) ∼k. The disorder present in these complex networks frustrates the antiferromagnetic spin ordering, giving rise to a spin-glass (SG) phase at low temperature. The paramagnetic-SG transition temperature Tc has been studied as a function of the parameter γ and the minimum degree present in the networks. Tc is found to increase when the exponent γ is reduced, in line with a larger frustration caused by the presence of nodes with higher degree.

PACS

64.60.De Statistical mechanics of model systems 05.50.+q Lattice theory and statistics 75.10.Nr Spin-glass and other random models 89.75.Hc Networks and genealogical trees 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)CrossRefADSGoogle Scholar
  2. 2.
    M.E.J. Newman, SIAM Rev. 45, 167 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    The structure and dynamics of networks, edited by M.E.J. Newman, A.L. Barabási, D.J. Watts (Princeton University, Princeton, 2006)zbMATHGoogle Scholar
  4. 4.
    S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University, Oxford, 2003)zbMATHGoogle Scholar
  5. 5.
    L. da F. Costa, F.A. Rodrigues, G. Travieso, P.R. Villas Boas, Adv. Phys. 56, 167 (2007)CrossRefADSGoogle Scholar
  6. 6.
    D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)CrossRefADSGoogle Scholar
  7. 7.
    A.L. Barabási, R. Albert, Science 286, 509 (1999)CrossRefMathSciNetGoogle Scholar
  8. 8.
    S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)CrossRefADSGoogle Scholar
  9. 9.
    K.I. Goh, E.S. Oh, H. Jeong, B. Kahng, D. Kim, Proc. Natl. Acad. Sci. USA 99, 12583 (2002)zbMATHCrossRefADSMathSciNetGoogle Scholar
  10. 10.
    G. Siganos, M. Faloutsos, P. Faloutsos, C. Faloutsos, IEEE ACM Trans. Netw. 11, 514 (2003)CrossRefGoogle Scholar
  11. 11.
    R. Albert, H. Jeong, A.L. Barabási, Nature 401, 130 (1999)CrossRefADSGoogle Scholar
  12. 12.
    H. Jeong, S.P. Mason, A.L. Barabási, Z.N. Oltvai, Nature 411, 41 (2001)CrossRefADSGoogle Scholar
  13. 13.
    M.E.J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001)zbMATHCrossRefADSMathSciNetGoogle Scholar
  14. 14.
    L. Bogacz, Z. Burda, B. Waclaw, Physica A 366, 587 (2006)CrossRefADSGoogle Scholar
  15. 15.
    A. Barrat, M. Weigt, Eur. Phys. J. B 13, 547 (2000)CrossRefADSGoogle Scholar
  16. 16.
    P. Svenson, D.A. Johnston, Phys. Rev. E 65, 036105 (2002)CrossRefADSGoogle Scholar
  17. 17.
    C.P. Herrero, Phys. Rev. E 65, 066110 (2002)CrossRefADSGoogle Scholar
  18. 18.
    J. Viana Lopes, Y.G. Pogorelov, J.M.B. Lopes dos Santos, R. Toral, Phys. Rev. E 70, 026112 (2004)CrossRefADSMathSciNetGoogle Scholar
  19. 19.
    J. Candia, Phys. Rev. E 74, 031101 (2006)CrossRefADSGoogle Scholar
  20. 20.
    S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2008)CrossRefADSGoogle Scholar
  21. 21.
    F. Iglói, L. Turban, Phys. Rev. E 66, 036140 (2002)CrossRefADSGoogle Scholar
  22. 22.
    S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 66, 016104 (2002)CrossRefADSGoogle Scholar
  23. 23.
    M. Leone, A. Vázquez, A. Vespignani, R. Zecchina, Eur. Phys. J. B 28, 191 (2002)CrossRefADSGoogle Scholar
  24. 24.
    C.P. Herrero, Phys. Rev. E 69, 067109 (2004)CrossRefADSGoogle Scholar
  25. 25.
    J.A. Mydosh, Spin Glasses. An Experimental Introduction (Taylor & Francis, London, 1993)Google Scholar
  26. 26.
    K.H. Fischer, J.A. Hertz, Spin Glasses (Cambridge University, Cambridge, 1991)Google Scholar
  27. 27.
    I. Kanter, H. Sompolinsky, Phys. Rev. Lett. 58, 164 (1987)CrossRefADSGoogle Scholar
  28. 28.
    D.S. Dean, A. Lefèvre, Phys. Rev. Lett. 86, 5639 (2001)CrossRefADSGoogle Scholar
  29. 29.
    D.H. Kim, G.J. Rodgers, B. Kahng, D. Kim, Phys. Rev. E 71, 056115 (2005)CrossRefADSMathSciNetGoogle Scholar
  30. 30.
    S. Boettcher, Phys. Rev. B 67, 060403(R) (2003)CrossRefADSGoogle Scholar
  31. 31.
    T. Nikoletopoulos, A.C.C. Coolen, I.P. Castillo, N.S. Skantzos, J.P.L. Hatchett, B. Wemmenhove, J. Phys. A 37, 6455 (2004)zbMATHCrossRefADSMathSciNetGoogle Scholar
  32. 32.
    B. Wemmenhove, T. Nikoletopoulos, J.P.L. Hatchett, J. Stat. Mech.: Theory Exp. p. 11007 (2005)Google Scholar
  33. 33.
    M. Weigel, D. Johnston, Phys. Rev. B 76, 054408 (2007)CrossRefADSGoogle Scholar
  34. 34.
    M. Ostilli, J.F.F. Mendes, Phys. Rev. E 78, 031102 (2008)CrossRefADSMathSciNetGoogle Scholar
  35. 35.
    M. Bartolozzi, T. Surungan, D.B. Leinweber, A.G. Williams, Phys. Rev. B 73, 224419 (2006)CrossRefADSGoogle Scholar
  36. 36.
    C.P. Herrero, Phys. Rev. E 77, 041102 (2008)CrossRefADSGoogle Scholar
  37. 37.
    M.E.J. Newman, Contemp. Phys. 46, 323 (2005)CrossRefADSGoogle Scholar
  38. 38.
    M.J. Krawczyk, K. Malarz, B. Kawecka-Magiera, A.Z. Maksymowicz, K. Kulakowski, Phys. Rev. B 72, 024445 (2005)CrossRefADSGoogle Scholar
  39. 39.
    K. Binder, D. Heermann, Monte Carlo Simulation in Statistical Physics (Springer-Verlag, Berlin, 1997)zbMATHGoogle Scholar
  40. 40.
    B. Bollobás, Modern Graph Theory (Springer-Verlag, New York, 1998)zbMATHGoogle Scholar
  41. 41.
    G. Parisi, Phys. Rev. Lett. 50, 1946 (1983)CrossRefADSMathSciNetGoogle Scholar
  42. 42.
    N. Kawashima, A.P. Young, Phys. Rev. B 53, R484 (1996)CrossRefADSGoogle Scholar
  43. 43.
    H.G. Katzgraber, A.P. Young, Phys. Rev. B 65, 214402 (2002)CrossRefADSGoogle Scholar

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Instituto de Ciencia de Materiales de MadridConsejo Superior de Investigaciones Científicas (CSIC)MadridSpain

Personalised recommendations