Fuzzy Overlapping Community Quality Metrics
arXiv:1507.04027 · doi:10.1007/s13278-015-0279-8
Abstract
Modularity is widely used to effectively measure the strength of the disjoint community structure found by community detection algorithms. Several overlapping extensions of modularity were proposed to measure the quality of overlapping community structure. However, all these extensions differ just in the way they define the belonging coefficient and belonging function. Yet, there is lack of systematic comparison of different extensions. To fill this gap, we overview overlapping extensions of modularity and generalize them with a uniform definition enabling application of different belonging coefficients and belonging functions to select the best. In addition, we extend localized modularity, modularity density, and eight local community quality metrics to enable their usages for overlapping communities. The experimental results on a large number of real networks and synthetic networks using overlapping extensions of modularity, overlapping modularity density, and local 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, the results may be used to guide researchers on which metrics to adopt when measuring the quality of overlapping community structure.
arXiv comment40 pages in Social Network Analysis and Mining 5(1) 2015
References in corpus (23)
- 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
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- Resolution limit in community detection
- Detecting the overlapping and hierarchical community structure of complex networks
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
- Community Structure in Jazz
- 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
- Community Detection via Maximization of Modularity and Its Variants
- Local modularity measure for network clusterizations
- Fuzzy overlapping communities in networks
- Quantifying and identifying the overlapping community structure in networks
- Extension of Modularity Density for Overlapping Community Structure