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 (29)
- 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
- Finding community structure in very large networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Assortative mixing in networks
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Near linear time algorithm to detect community structures in large-scale networks
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Community detection algorithms: a comparative analysis
- Hierarchical structure and the prediction of missing links in networks
- Hierarchical Organization in Complex Networks
- Stochastic blockmodels and community structure in networks
- Vertex similarity in networks
- Synchronization reveals topological scales in complex networks
- An information-theoretic framework for resolving community structure in complex networks
- Large-scale topological and dynamical properties of Internet
- 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
- Local resolution-limit-free Potts model for community detection
- 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
- Protein-Interaction-Networks: More than mere modules
- Modeling the clustering in citation networks