Non-overlapping community detection
arXiv:1805.11584
Abstract
The richness of definitions and features of the community-detection problem has led to an impressive body of literature. In fact, many community-detection methods and surveys have been introduced in recent years. The goal here is to present a state-of-the-art of the most mature research in this area. We will therefore concentrate on non-overlapping community detection with the basic graph model. In this chapter we will give an overview of the most influential approaches to community detection that encompass most of the main methods and techniques. A special focus will also be given to community evaluation.
References in corpus (15)
- The structure and function of complex networks
- Community detection in graphs
- Natural Scales in Geographical Patterns
- Fast algorithm for detecting community structure in networks
- Finding community structure in networks using the eigenvectors of matrices
- Maps of random walks on complex networks reveal community structure
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Community detection algorithms: a comparative analysis
- Community detection in complex networks using Extremal Optimization
- Evaluating Local Community Methods in Networks
- Surprise maximization reveals the community structure of complex networks
- Characteristic exponents of complex networks
- On Accuracy of Community Structure Discovery Algorithms
- Motifs in Triadic Random Graphs based on Steiner Triple Systems