Limited resolution in complex network community detection with Potts model approach |
| |
Authors: | J. M. Kumpula J. Saramäki K. Kaski J. Kertész |
| |
Affiliation: | (1) Laboratory of Computational Engineering, Helsinki University of Technology, P.O. Box 9203, 02015 HUT, Finland;(2) Department of Theoretical Physics, Budapest University of Technology and Economics, Budapest, Hungary |
| |
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. |
| |
Keywords: | 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 |
本文献已被 SpringerLink 等数据库收录! |