Limited resolution in complex network community detection with Potts model approach

Simple item page
dc.creatorKumpula, Jussi M.
dc.creatorSaramaki, Jari
dc.creatorKaski, Kimmo
dc.creatorKertesz, Janos
dc.date2006-10-13
dc.date2007-05-14
dc.date.accessioned2026-07-07T08:01:02Z
dc.date.available2026-07-07T08:01:02Z
dc.descriptionAccording to Fortunato and Barthelemy, 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.
dc.description5 pages, 3 figures, final version
dc.identifierhttps://arxiv.org/abs/cond-mat/0610370
dc.identifierhttp://arxiv.org/abs/cond-mat/0610370
dc.identifierEur. Phys. J. B 56, 41-45 (2007)
dc.identifierdoi:10.1140/epjb/e2007-00088-4
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/128828
dc.subjectDisordered Systems and Neural Networks
dc.titleLimited resolution in complex network community detection with Potts model approach
dc.typetext

Files

Collections

arXiv