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 (17)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Finding community structure in networks using the eigenvectors of matrices
• Functional cartography of complex metabolic networks
• Resolution limit in community detection
• Comparing community structure identification
• Statistical Mechanics of Community Detection
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Community detection in complex networks using Extremal Optimization
• Detecting fuzzy community structures in complex networks with a Potts model
• Community analysis in social networks
• Preferential attachment of communities: the same principle, but a higher level
• Comparison and validation of community structures in complex networks

Cited by in corpus (65)

• Community detection in graphs
• Critical phenomena in complex networks
• Detecting the overlapping and hierarchical community structure of complex networks
• The performance of modularity maximization in practical contexts
• Detect overlapping and hierarchical community structure in networks
• Extracting the hierarchical organization of complex systems
• Community detection in networks with positive and negative links
• Analysis of the structure of complex networks at different resolution levels
• Narrow scope for resolution-limit-free community detection
• Robustness of community structure in networks
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• A Bayesian Approach to Network Modularity
• Analysis of community structure in networks of correlated data
• Multiresolution community detection for megascale networks by information-based replica correlations
• Emergence of communities in weighted networks
• Robust network community detection using balanced propagation
• Local resolution-limit-free Potts model for community detection
• Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm
• Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
• Evaluating Overfit and Underfit in Models of Network Community Structure
• Increasing trend of scientists to switch between topics
• Significant Scales in Community Structure
• Quantifying and identifying the overlapping community structure in networks
• Statistical significance of communities in networks
• Large-scale structure of a nation-wide production network
• Detecting communities using asymptotical Surprise
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Estimating the resolution limit of the map equation in community detection
• Multi-scale Modularity in Complex Networks
• Correlation-based feature selection to identify functional dynamics in proteins
• Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives
• Detection of node group membership in networks with group overlap
• Limitation of multi-resolution methods in community detection
• Inversion method for content-based networks
• A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation
• Identifying communities by influence dynamics in social networks
• Multi-resolution community detection based on generalized self-loop rescaling strategy
• Model validation of simple-graph representations of metabolism
• Detecting modules in dense weighted networks with the Potts method
• Component models for large networks
• Combinatorial approach to Modularity
• Bayesian Discovery of Threat Networks
• Network Detection Theory and Performance
• Spectral methods and cluster structure in correlation-based networks
• Community detection by label propagation with compression of flow
• Global disorder transition in the community structure of large-q Potts systems
• Substance graphs are optimal simple-graph representations of metabolism
• Quality functions in community detection
• Communities and classes in symmetric fractals
• Multiresolution Consensus Clustering in Networks
• Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures
• Criterions for locally dense subgraphs
• The Hyperspherical Geometry of Community Detection: Modularity as a Distance
• An upper bound on community size in scalable community detection
• Inference of hidden structures in complex physical systems by multi-scale clustering
• Local multiresolution order in community detection
• On weakly optimal partitions in modular networks
• Cliques in complex networks reveal link formation and community evolution
• Router-level community structure of the Internet Autonomous Systems
• Bad Communities with High Modularity
• Community Detection in the Hyperbolic Space
• Multiscale Community Mining in Networks Using Spectral Graph Wavelets
• Testing network clustering algorithms with Natural Language Processing
• Approximate Conditional Sampling for Pattern Detection in Weighted Networks
• Rewiring driven evolution of quenched frustrated signed network