arXiv · cond-mat/0610370
Limited resolution in complex network community detection with Potts model approach
Abstract
According 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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jussi M. Kumpula, Jari Saramaki, Kimmo Kaski, Janos Kertesz. 2007-05-14. Limited resolution in complex network community detection with Potts model approach. https://doi.org/10.1140/epjb%2Fe2007-00088-4. https://arxiv.science/abs/cond-mat/0610370
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.