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 language | English |
---|---|
Pages (from-to) | 41-45 |
Number of pages | 5 |
Journal | European Physical Journal B |
Volume | 56 |
Issue number | 1 |
DOIs | |
State | Published - Mar 2007 |
Externally published | Yes |