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.
This is a preview of subscription content, access via your institution.
References
R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006)
R. Guimerá, S. Mossa, A. Turtschi, L.A.N. Amaral, PNAS 102, 7794 (2005)
A. Arenas, L. Danon, A. Díaz-Guilera, P.M. Gleiser, R. Guimerá, Eur. Phys. J. B 38, 373 (2004)
R. Guimera, L.A.N. Amaral, Nature 433, 895 (2005)
G. Palla, I. Derényi, I. Farkas, T. Vicsek, Nature 435, 814 (2005)
P. Pollner, G. Palla, T. Vicsek, Europhys. Lett. 73, 478 (2006)
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
L. Danon, A. Díaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech. 2005, P09008 (2005)
M.E.J. Newman, Eur. Phys. J. B 38, 321 (2004)
M.E.J. Newman, M. Girvan, Phys. Rev. E. 69, 026113 (2004)
M.E.J. Newman, Phys. Rev. E 74, 036104 (19) (2006)
A. Clauset, M.E.J. Newman, C. Moore, Phys. Rev. E 70, 66111 (2004)
J. Duch, A. Arenas, Phys. Rev. E 72, 027104 (2005)
M.E.J. Newman, Phys. Rev. E 69, 066133 (2004)
M. Gustafsson, M. Hornquist, A. Lombardi, Physica A 367, 559 (2006)
S. Fortunato, M. Barthélemy, Proc. Natl. Acad. Sci. USA 104, 36 (2007), e-print arXiv:physics/0607100
J. Reichardt, S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004)
J. Reichardt, S. Bornholdt, Phys. Rev. E 74, 016110 (2006)
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
P. Erdös, A. Rényi, Publ. Math. Debrecen 6, 290 (1959)
M.C. Gonzales, H.J. Herrmann, J. Kertész, T. Vicsek, Physica A (in press), e-print arXiv:physics/0611268
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kumpula, J., Saramäki, J., Kaski, K. et al. Limited resolution in complex network community detection with Potts model approach. Eur. Phys. J. B 56, 41–45 (2007). https://doi.org/10.1140/epjb/e2007-00088-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2007-00088-4