Multi-resolution community detection based on generalized self-loop rescaling strategy
arXiv:1411.2721 · doi:10.1016/j.physa.2015.03.006
Abstract
Community detection is of considerable importance for analyzing the structure and function of complex networks. Many real-world networks may possess community structures at multiple scales, and recently, various multi-resolution methods were proposed to identify the community structures at different scales. In this paper, we present a type of multi-resolution methods by using the generalized self-loop rescaling strategy. The self-loop rescaling strategy provides one uniform ansatz for the design of multi-resolution community detection methods. Many quality functions for community detection can be unified in the framework of the self-loop rescaling. The resulting multi-resolution quality functions can be optimized directly using the existing modularity-optimization algorithms. Several derived multi-resolution methods are applied to the analysis of community structures in several synthetic and real-world networks. The results show that these methods can find the pre-defined substructures in synthetic networks and real splits observed in real-world networks. Finally, we give a discussion on the methods themselves and their relationship. We hope that the study in the paper can be helpful for the understanding of the multi-resolution methods and provide useful insight into designing new community detection methods.
arXiv comment11 pages, 6 figures
References in corpus (38)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Fast algorithm for detecting community structure in networks
- Cooperative Game Theory Approaches for Network Partitioning
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Comparing community structure identification
- Defining and identifying communities in networks
- Statistical Mechanics of Community Detection
- Stochastic blockmodels and community structure in networks
- Community detection in complex networks using Extremal Optimization
- The performance of modularity maximization in practical contexts
- Synchronization reveals topological scales in complex networks
- Limits of modularity maximization in community detection
- Analysis of the structure of complex networks at different resolution levels
- Narrow scope for resolution-limit-free community detection
- Detecting network communities by propagating labels under constraints
- Modularity-Maximizing Network Communities via Mathematical Programming
- Multiresolution community detection for megascale networks by information-based replica correlations
- Evaluating Local Community Methods in Networks
- Local resolution-limit-free Potts model for community detection
- Limited resolution in complex network community detection with Potts model approach
- Community Structure of the Physical Review Citation Network
- Improved community structure detection using a modified fine tuning strategy
- Modularity measure of networks with overlapping communities
- Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels
- Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
- Hierarchical Synchrony of Phase Oscillators in Modular Networks
- Synchronization on community networks
- Uncovering the community structure associated with the diffusion dynamics of networks
- Deterministic Modularity Optimization
- Limitation of multi-resolution methods in community detection
- Community Detection in Complex Networks by Dynamical Simplex Evolution
- Community Detection with and without Prior Information
- Finding mesoscopic communities in sparse networks
- Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
Cited by in corpus (7)
- Demarcating Geographic Regions using Community Detection in Commuting Networks with Significant Self-Loops
- Enhancing community detection by local structural information
- Identifying multi-scale communities in networks by asymptotic surprise
- Community detection based on significance optimization in complex networks
- Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
- Training Matters: Unlocking Potentials of Deeper Graph Convolutional Neural Networks
- Metrics for Community Analysis: A Survey