A Comprehensive Review of Community Detection in Graphs

arXiv:2309.11798v3 Announce Type: replace-cross
Abstract: The study of complex networks has significantly advanced our understanding of community structures which serves as a crucial feature of real-world graphs. Detecting communities in graphs is a challenging problem with applications in sociology, biology, and computer science. Despite the efforts of an interdisciplinary community of scientists, a satisfactory solution to this problem has not yet been achieved. This review article delves into the topic of community detection in graphs, which serves as a thorough …

abstract advanced applications arxiv biology communities community computer computer science cs.lg cs.si detection feature graphs networks review science scientists sociology study type understanding world