Overlapping Community Discovery Methods: A Survey
arXiv:1411.3935 · doi:10.1007/978-3-7091-1797-2
Abstract
The detection of overlapping communities is a challenging problem which is gaining increasing interest in recent years because of the natural attitude of individuals, observed in real-world networks, to participate in multiple groups at the same time. This review gives a description of the main proposals in the field. Besides the methods designed for static networks, some new approaches that deal with the detection of overlapping communities in networks that change over time, are described. Methods are classified with respect to the underlying principles guiding them to obtain a network division in groups sharing part of their nodes. For each of them we also report, when available, computational complexity and web site address from which it is possible to download the software implementing the method.
20 pages, Book Chapter, appears as Social networks: Analysis and Case Studies, A. Gunduz-Oguducu and A. S. Etaner-Uyar eds, Lecture Notes in Social Networks, pp. 105-125, Springer,2014
References in corpus (17)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Uncovering the overlapping community structure of complex networks in nature and society
- Near linear time algorithm to detect community structures in large-scale networks
- Benchmark graphs for testing community detection algorithms
- Community detection algorithms: a comparative analysis
- Link communities reveal multiscale complexity in networks
- Detecting the overlapping and hierarchical community structure of complex networks
- Quantifying social group evolution
- Finding statistically significant communities in networks
- CFinder: Locating cliques and overlapping modules in biological networks
- Detect overlapping and hierarchical community structure in networks
- Line Graphs, Link Partitions and Overlapping Communities
- Detecting highly overlapping community structure by greedy clique expansion
- Line Graphs of Weighted Networks for Overlapping Communities
- Community Structure in Graphs