Generalized network community detection
arXiv:1110.2711
Abstract
Community structure is largely regarded as an intrinsic property of complex real-world networks. However, recent studies reveal that networks comprise even more sophisticated modules than classical cohesive communities. More precisely, real-world networks can also be naturally partitioned according to common patterns of connections between the nodes. Recently, a propagation based algorithm has been proposed for the detection of arbitrary network modules. We here advance the latter with a more adequate community modeling based on network clustering. The resulting algorithm is evaluated on various synthetic benchmark networks and random graphs. It is shown to be comparable to current state-of-the-art algorithms, however, in contrast to other approaches, it does not require some prior knowledge of the true community structure. To demonstrate its generality, we further employ the proposed algorithm for community detection in different unipartite and bipartite real-world networks, for generalized community detection and also predictive data clustering.
References in corpus (16)
- Fast unfolding of communities in large networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Maps of random walks on complex networks reveal community structure
- Near linear time algorithm to detect community structures in large-scale networks
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Hierarchical structure and the prediction of missing links in networks
- Stochastic blockmodels and community structure in networks
- An information-theoretic framework for resolving community structure in complex networks
- Mixture models and exploratory analysis in networks
- Robustness of community structure in networks
- A Bayesian Approach to Network Modularity
- Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction
- Community structure of complex software systems: Analysis and applications
- Note on the equivalence of the label propagation method of community detection and a Potts model approach
- Modeling the clustering in citation networks