Limited resolution in complex network community detection with Potts model approach
- 610 Downloads
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
Unable to display preview. Download preview PDF.
- 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
- L. Danon, A. Díaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech. 2005, P09008 (2005) Google Scholar
- M.C. Gonzales, H.J. Herrmann, J. Kertész, T. Vicsek, Physica A (in press), e-print arXiv:physics/0611268 Google Scholar