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.

5 pages, 3 figures, final version

References in corpus (2)

• Uncovering the overlapping community structure of complex networks in nature and society
• Comparing community structure identification

Cited by in corpus (13)

• Detecting the overlapping and hierarchical community structure of complex networks
• Detect overlapping and hierarchical community structure in networks
• Community detection in networks with positive and negative links
• Analysis of the structure of complex networks at different resolution levels
• Robustness of community structure in networks
• A Bayesian Approach to Network Modularity
• Analysis of community structure in networks of correlated data
• Emergence of communities in weighted networks
• Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
• Quantifying and identifying the overlapping community structure in networks
• Detection of node group membership in networks with group overlap
• Model validation of simple-graph representations of metabolism
• Component models for large networks