A classification of community detection methods in social networks: a survey

S. Souravlas,A. Sifaleras,M. Tsintogianni,S. Katsavounis

DOI: https://doi.org/10.1080/03081079.2020.1863394

2021-01-02

International Journal of General Systems

Abstract:<span>The detection of community structures is a crucial research area. The problem of community detection has received considerable attention from a large portion of the scientific community and a very large number of papers has already been published in the literature. Even more important is the fact that, this large number of articles is in fact spread across a large number of different disciplines, from computer science, to statistics, and social sciences. These facts necessitate some type of classification and organization of these works. In this work, our basic classification approach divides the community detection schemes into three basic approaches: (a) the <i>bottom-up approaches</i>, (b) the <i>top-down approaches</i>, and (c) the data structure-based approaches. The first category includes the majority of algorithms, so further classification is possible. Such a classification is included in this work. For the other two categories, we make no further categorizations but we simply focus our discussion on the metrics or the data structures being used. Finally, a few possible directions for future research are also suggested.</span>

computer science, theory & methods

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the classification and organization of methods for detecting community structures in social networks. As the scale of social networks continues to grow, community detection becomes increasingly important. However, a large amount of existing research work is scattered in different disciplines, such as computer science, statistics, and social science, etc., which makes it necessary to effectively classify and organize these methods. This paper aims to provide a classification framework by dividing community detection methods into three basic methods - bottom - up methods, top - down methods, and data - structure - based methods. This classification helps to understand the characteristics and applicable scenarios of different methods, thereby guiding future research directions.

Specifically, the paper focuses on the following aspects:
1. **Classification of community detection methods**: The paper proposes a basic classification framework, which divides community detection methods into bottom - up methods, top - down methods, and data - structure - based methods. Among them, bottom - up methods account for the majority and are further subdivided into multiple sub - categories.
2. **Review of existing methods**: The paper reviews existing community detection methods in detail, including the specific implementation and technical details of each method, as well as their advantages and disadvantages.
3. **Future research directions**: The paper also discusses possible future research directions to meet the challenges brought by increasingly complex social networks.

Through these efforts, the paper hopes to provide researchers with a clear classification system of community detection methods, helping them better select and apply community detection algorithms suitable for specific scenarios.