Abstract
The study of complex networks has significantly advanced our understanding ofcommunity structures which serves as a crucial feature of real-world graphs.Detecting communities in graphs is a challenging problem with applications insociology, biology, and computer science. Despite the efforts of aninterdisciplinary community of scientists, a satisfactory solution to thisproblem has not yet been achieved. This review article delves into the topic ofcommunity detection in graphs, which serves as a crucial role in understandingthe organization and functioning of complex systems. We begin by introducingthe concept of community structure, which refers to the arrangement of verticesinto clusters, with strong internal connections and weaker connections betweenclusters. Then, we provide a thorough exposition of various community detectionmethods, including a new method designed by us. Additionally, we explorereal-world applications of community detection in diverse networks. Inconclusion, this comprehensive review provides a deep understanding ofcommunity detection in graphs. It serves as a valuable resource for researchersand practitioners in multiple disciplines, offering insights into thechallenges, methodologies, and applications of community detection in complexnetworks.