Anomaly Detection in Dynamic Graphs: A Comprehensive Survey
ACM Transactions on Knowledge Discovery from Data · 30.09.2024 · 18 (8) · 1-44
DOI: 10.1145/3669906 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 26.07.2024. Verfasst von Ocheme Anthony Ekle und 1 weiteren Autor:innen. Die Arbeit wurde bisher 84-mal zitiert (Crossref) und nennt 186 Literaturangaben. Gefördert von: College of Engineering, the Machine Intelligence and Data Science Center, and the Department of Computer Science at Tennessee Tech University.
Abstract (Originalsprache)
This survey article presents a comprehensive and conceptual overview of anomaly detection (AD) using dynamic graphs. We focus on existing graph-based AD techniques and their applications to dynamic networks. The contributions of this survey article include the following: (i) a comparative study of existing surveys on AD; (ii) a Dynamic Graph-based anomaly detection (DGAD) review framework in which approaches for detecting anomalies in dynamic graphs are grouped based on traditional machine learning models, matrix transformations, probabilistic approaches, and deep learning approaches; (iii) a discussion of graphically representing both discrete and dynamic networks; and (iv) a discussion of the advantages of graph-based techniques for capturing the relational structure and complex interactions in dynamic graph data. Finally, this work identifies the potential challenges and future directions for detecting anomalies in dynamic networks. This DGAD survey approach aims to provide a valuable resource for researchers and practitioners by summarizing the strengths and limitations of each approach, highlighting current research trends, and identifying open challenges. In doing so, it can guide future research efforts and promote advancements in AD in dynamic graphs.
Förderung
- College of Engineering, the Machine Intelligence and Data Science Center, and the Department of Computer Science at Tennessee Tech University
Zitieren
APA
Ekle, O. A., & Eberle, W. (2024). Anomaly Detection in Dynamic Graphs: A Comprehensive Survey. ACM Transactions on Knowledge Discovery from Data, 18(8), 1-44. https://doi.org/10.1145/3669906
Vancouver
Ekle OA, Eberle W. Anomaly Detection in Dynamic Graphs: A Comprehensive Survey. ACM Transactions on Knowledge Discovery from Data. 2024;18(8):1-44. doi:10.1145/3669906
BibTeX
@article{Ekle2024,
author = {Ekle, Ocheme Anthony and Eberle, William},
title = {Anomaly Detection in Dynamic Graphs: A Comprehensive Survey},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2024},
volume = {18},
number = {8},
pages = {1--44},
doi = {10.1145/3669906}
}
EUVIMED