The European Physical Journal B

, Volume 56, Issue 1, pp 41–45

Limited resolution in complex network community detection with Potts model approach

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

DOI: 10.1140/epjb/e2007-00088-4

Cite this article as:
Kumpula, J., Saramäki, J., Kaski, K. et al. Eur. Phys. J. B (2007) 56: 41. doi:10.1140/epjb/e2007-00088-4

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 systems89.75.Hc Networks and genealogical trees89.75.Fb Structures and organization in complex systems89.65.-s Social and economic systems

Copyright information

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

Authors and Affiliations

  • J. M. Kumpula
    • 1
  • 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