Limited resolution in complex network community detection with Potts model approach

Preprint

14 May 2007

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cond-mat/0610370

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

RESOLUTION THRESHOLD
COMMUNITY DETECTION
GLOBAL OPTIMIZATION
LIMITED RESOLUTION
NETWORK COMMUNITY
POTTS MODEL
MODULARITY
ALGORITHMS

All Related Versions

Version 1, 2006-10-13, ArXiv
Version 2, 2007-02-20, ArXiv
Version 3, 2007-05-14, ArXiv
Published version: Zeitschrift für Physik B Condensed Matter, 56 (1), 41.

This publication has 0 references indexed in Scilit: