Resolution limit revisited: community detection using generalized modularity density
arXiv:2012.14543
Abstract
Various attempts have been made in recent years to solve the Resolution Limit (RL) problem in community detection by considering variants of the modularity metric in the detection algorithms. These metrics purportedly largely mitigate the RL problem and are preferable to modularity in many realistic scenarios. However, they are not generally suitable for analyzing weighted networks or for detecting hierarchical community structure. Resolution limit problems can be complicated, though, and in particular it can be unclear when it should be considered as problem. In this paper, we introduce a metric that we call generalized modularity density that eliminates the RL problem at any desired resolution and is easily extendable to study weighted and hierarchical networks. We also propose a benchmark test to quantify the resolution limit problem, examine various modularity-like metrics to show that the new metric performs best, and show that can identify modular structure in real-world and artificial networks that is otherwise hidden.
References in corpus (15)
- The structure and function of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Resolution limit in community detection
- Analysis of weighted networks
- Limits of modularity maximization in community detection
- Narrow scope for resolution-limit-free community detection
- Community Detection via Maximization of Modularity and Its Variants
- Local resolution-limit-free Potts model for community detection
- Improved community structure detection using a modified fine tuning strategy
- Deciphering Network Community Structure by Surprise
- A New Metric for Quality of Network Community Structure
- Network community detection using modularity density measures
- Fast and accurate determination of modularity and its effect size
- Finding network communities using modularity density