A Comprehensive Review of Community Detection in Graphs
- URL: http://arxiv.org/abs/2309.11798v5
- Date: Fri, 12 Jul 2024 05:55:47 GMT
- Title: A Comprehensive Review of Community Detection in Graphs
- Authors: Jiakang Li, Songning Lai, Zhihao Shuai, Yuan Tan, Yifan Jia, Mianyang Yu, Zichen Song, Xiaokang Peng, Ziyang Xu, Yongxin Ni, Haifeng Qiu, Jiayu Yang, Yutong Liu, Yonggang Lu,
- Abstract summary: The study of complex networks has significantly advanced our understanding of community structures.
Detecting communities in graphs is a challenging problem with applications in sociology, biology, and computer science.
This review article delves into the topic of community detection in graphs, which serves as a thorough exposition of various community detection methods.
- Score: 10.683947241960178
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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 exposition of various community detection methods from perspectives of modularity-based method, spectral clustering, probabilistic modelling, and deep learning. Along with the methods, a new community detection method designed by us is also presented. Additionally, the performance of these methods on the datasets with and without ground truth is compared. In conclusion, this comprehensive review provides a deep understanding of community detection in graphs.
Related papers
- A Comprehensive Survey on Graph Anomaly Detection with Deep Learning [37.83120827837028]
Anomalies represent rare observations (e.g., data records or events) that are deviating significantly from others.
In this survey, we aim to provide a systematic and comprehensive review of the contemporary deep learning techniques for graph anomaly detection.
arXiv Detail & Related papers (2021-06-14T06:04:57Z) - A Comprehensive Survey on Community Detection with Deep Learning [93.40332347374712]
A community reveals the features and connections of its members that are different from those in other communities in a network.
This survey devises and proposes a new taxonomy covering different categories of the state-of-the-art methods.
The main category, i.e., deep neural networks, is further divided into convolutional networks, graph attention networks, generative adversarial networks and autoencoders.
arXiv Detail & Related papers (2021-05-26T14:37:07Z) - A multilevel clustering technique for community detection [0.0]
This study presents a novel detection method based on a scalable framework to identify related communities in a network.
We propose a multilevel clustering technique (MCT) that leverages structural and textual information to identify local communities termed microcosms.
The approach offers a better understanding and clarity toward describing how low-level communities evolve and behave on Twitter.
arXiv Detail & Related papers (2021-01-16T23:26:44Z) - A Survey of Community Detection Approaches: From Statistical Modeling to
Deep Learning [95.27249880156256]
We develop and present a unified architecture of network community-finding methods.
We introduce a new taxonomy that divides the existing methods into two categories, namely probabilistic graphical model and deep learning.
We conclude with discussions of the challenges of the field and suggestions of possible directions for future research.
arXiv Detail & Related papers (2021-01-03T02:32:45Z) - Multilayer Clustered Graph Learning [66.94201299553336]
We use contrastive loss as a data fidelity term, in order to properly aggregate the observed layers into a representative graph.
Experiments show that our method leads to a clustered clusters w.r.t.
We learn a clustering algorithm for solving clustering problems.
arXiv Detail & Related papers (2020-10-29T09:58:02Z) - Detecci\'on de comunidades en redes: Algoritmos y aplicaciones [0.0]
This master's thesis work has the objective of performing an analysis of the methods for detecting communities in networks.
As an initial part, I study of the main features of graph theory and communities, as well as common measures in this problem.
I was performed a review of the main methods of detecting communities, developing a classification, taking into account its characteristics and computational complexity.
arXiv Detail & Related papers (2020-09-15T00:18:06Z) - Deep Learning for Community Detection: Progress, Challenges and
Opportunities [79.26787486888549]
Article summarizes the contributions of the various frameworks, models, and algorithms in deep neural networks.
This article summarizes the contributions of the various frameworks, models, and algorithms in deep neural networks.
arXiv Detail & Related papers (2020-05-17T11:22:11Z) - Certified Robustness of Community Detection against Adversarial
Structural Perturbation via Randomized Smoothing [81.71105567425275]
We develop the first certified robustness guarantee of community detection against adversarial structural perturbation.
We theoretically show that the smoothed community detection method provably groups a given arbitrary set of nodes into the same community.
We also empirically evaluate our method on multiple real-world graphs with ground truth communities.
arXiv Detail & Related papers (2020-02-09T18:39:39Z) - Adversarial Attack on Community Detection by Hiding Individuals [68.76889102470203]
We focus on black-box attack and aim to hide targeted individuals from the detection of deep graph community detection models.
We propose an iterative learning framework that takes turns to update two modules: one working as the constrained graph generator and the other as the surrogate community detection model.
arXiv Detail & Related papers (2020-01-22T09:50:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.