A survey of Community Detection algorithms and its comparative performance analysis

Abstract

Community Detection is an important area of research. It finds a variety of applications in Social, Biological networks. Many Community Detection algorithms have been proposed over the years. And many surveys have also been conducted on different approaches of Community Detection. But as more and more algorithms have been proposed over the years, a more updated and complete review is required in this area. In this paper we have tried to accumulate important research in the area of Community Detection from the year 2002 to 2024. We have also discussed important algorithms that have been modified and re-implemented by different authors along with its merits and demerits. Moreover, different metrics for the evaluation of Community Detection algorithms and datasets used are also elaborated. This paper will be beneficial for researchers working in this area to get a latest collection of different Community Detection algorithms along with the approaches used in them. © 2025 Elsevier Inc.