Limited resolution in complex network community detection with Potts model approach

J. M. Kumpula*, J. Saramäki, K. Kaski, J. Kertész

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

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.

Original languageEnglish
Pages (from-to)41-45
Number of pages5
JournalEuropean Physical Journal B
Volume56
Issue number1
DOIs
StatePublished - Mar 2007
Externally publishedYes

Fingerprint

Dive into the research topics of 'Limited resolution in complex network community detection with Potts model approach'. Together they form a unique fingerprint.

Cite this