Advertisement

The European Physical Journal B

, Volume 56, Issue 1, pp 41–45 | Cite as

Limited resolution in complex network community detection with Potts model approach

  • J. M. KumpulaEmail author
  • J. Saramäki
  • K. Kaski
  • J. Kertész
Interdisciplinary Physics

Abstract.

According to Fortunato and Barthélemy, modularity-based community detection algorithms have a resolution threshold such that small communities in a large network are invisible. Here we generalize their work and show that the q-state Potts community detection method introduced by Reichardt and Bornholdt also has a resolution threshold. The model contains a parameter by which this threshold can be tuned, but no a priori principle is known to select the proper value. Single global optimization criteria do not seem capable for detecting all communities if their size distribution is broad.

PACS.

89.75.-k Complex systems 89.75.Hc Networks and genealogical trees 89.75.Fb Structures and organization in complex systems 89.65.-s Social and economic systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002) CrossRefADSMathSciNetGoogle Scholar
  2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006) CrossRefADSMathSciNetGoogle Scholar
  3. R. Guimerá, S. Mossa, A. Turtschi, L.A.N. Amaral, PNAS 102, 7794 (2005) CrossRefADSGoogle Scholar
  4. A. Arenas, L. Danon, A. Díaz-Guilera, P.M. Gleiser, R. Guimerá, Eur. Phys. J. B 38, 373 (2004) CrossRefADSGoogle Scholar
  5. R. Guimera, L.A.N. Amaral, Nature 433, 895 (2005) CrossRefADSGoogle Scholar
  6. G. Palla, I. Derényi, I. Farkas, T. Vicsek, Nature 435, 814 (2005) CrossRefADSGoogle Scholar
  7. P. Pollner, G. Palla, T. Vicsek, Europhys. Lett. 73, 478 (2006) CrossRefADSMathSciNetGoogle Scholar
  8. J.P. Onnela, J. Saramäki, J. Hyvönen, G. Szabo, D. Lazer, K. Kaski, J. Kertész, A.L. Barabási, Proc. Natl. Acad. Sci. (USA), in press, e-print arXiv:physics/0610104 Google Scholar
  9. L. Danon, A. Díaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech. 2005, P09008 (2005) Google Scholar
  10. M.E.J. Newman, Eur. Phys. J. B 38, 321 (2004) CrossRefADSGoogle Scholar
  11. M.E.J. Newman, M. Girvan, Phys. Rev. E. 69, 026113 (2004) CrossRefADSGoogle Scholar
  12. M.E.J. Newman, Phys. Rev. E 74, 036104 (19) (2006) CrossRefGoogle Scholar
  13. A. Clauset, M.E.J. Newman, C. Moore, Phys. Rev. E 70, 66111 (2004) CrossRefADSGoogle Scholar
  14. J. Duch, A. Arenas, Phys. Rev. E 72, 027104 (2005) CrossRefADSGoogle Scholar
  15. M.E.J. Newman, Phys. Rev. E 69, 066133 (2004) CrossRefADSGoogle Scholar
  16. M. Gustafsson, M. Hornquist, A. Lombardi, Physica A 367, 559 (2006) CrossRefADSGoogle Scholar
  17. S. Fortunato, M. Barthélemy, Proc. Natl. Acad. Sci. USA 104, 36 (2007), e-print arXiv:physics/0607100 CrossRefGoogle Scholar
  18. J. Reichardt, S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004) CrossRefADSGoogle Scholar
  19. J. Reichardt, S. Bornholdt, Phys. Rev. E 74, 016110 (2006) CrossRefADSGoogle Scholar
  20. M.E.J. Newman, SIAM Rev. 45, 167 (2003) zbMATHCrossRefMathSciNetGoogle Scholar
  21. P. Erdös, A. Rényi, Publ. Math. Debrecen 6, 290 (1959) MathSciNetGoogle Scholar
  22. M.C. Gonzales, H.J. Herrmann, J. Kertész, T. Vicsek, Physica A (in press), e-print arXiv:physics/0611268 Google Scholar

Copyright information

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

Authors and Affiliations

  • J. M. Kumpula
    • 1
    Email author
  • J. Saramäki
    • 1
  • K. Kaski
    • 1
  • J. Kertész
    • 1
    • 2
  1. 1.Laboratory of Computational Engineering, Helsinki University of TechnologyHUTFinland
  2. 2.Department of Theoretical PhysicsBudapest University of Technology and EconomicsBudapestHungary

Personalised recommendations