Limited resolution in complex network community detection with Potts model approach
Disordered Systems and Neural Networks
2007-05-23 v3
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.
Keywords
Cite
@article{arxiv.cond-mat/0610370,
title = {Limited resolution in complex network community detection with Potts model approach},
author = {Jussi M. Kumpula and Jari Saramaki and Kimmo Kaski and Janos Kertesz},
journal= {arXiv preprint arXiv:cond-mat/0610370},
year = {2007}
}
Comments
5 pages, 3 figures, final version