Extension of Modularity Density for Overlapping Community Structure
arXiv:1507.04606 · doi:10.1109/ASONAM.2014.6921686
Abstract
Modularity is widely used to effectively measure the strength of the disjoint community structure found by community detection algorithms. Although several overlapping extensions of modularity were proposed to measure the quality of overlapping community structure, there is lack of systematic comparison of different extensions. To fill this gap, we overview overlapping extensions of modularity to select the best. In addition, we extend the Modularity Density metric to enable its usage for overlapping communities. The experimental results on four real networks using overlapping extensions of modularity, overlapping modularity density, and six other community quality metrics show that the best results are obtained when the product of the belonging coefficients of two nodes is used as the belonging function. Moreover, our experiments indicate that overlapping modularity density is a better measure of the quality of overlapping community structure than other metrics considered.
arXiv comment8 pages in Advances in Social Networks Analysis and Mining (ASONAM), 2014 IEEE/ACM International Conference on
References in corpus (17)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- Fast algorithm for detecting community structure in networks
- Cooperative Game Theory Approaches for Network Partitioning
- Resolution limit in community detection
- Community Structure in Jazz
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- Finding overlapping communities in networks by label propagation
- Detect overlapping and hierarchical community structure in networks
- Fuzzy communities and the concept of bridgeness in complex networks
- Extending the definition of modularity to directed graphs with overlapping communities
- Fuzzy overlapping communities in networks
- Quantifying and identifying the overlapping community structure in networks
- A New Metric for Quality of Network Community Structure
- Towards Linear Time Overlapping Community Detection in Social Networks