Anomaly Detection in Dynamic Graphs: A Comprehensive Survey
arXiv:2406.00134 · doi:10.1145/3669906
Abstract
This survey paper presents a comprehensive and conceptual overview of anomaly detection using dynamic graphs. We focus on existing graph-based anomaly detection (AD) techniques and their applications to dynamic networks. The contributions of this survey paper include the following: i) a comparative study of existing surveys on anomaly detection; 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 anomaly detection in dynamic graphs. Keywords: Graphs, Anomaly Detection, dynamic networks,Graph Neural Networks (GNN), Node anomaly, Graph mining.
32 pages (double column), 4 figures, and the manuscript has just been accepted in ACM Journals of Transactions on Knowledge Discovery from Data (TKDD)
References in corpus (27)
- DeepWalk: Online Learning of Social Representations
- LINE: Large-scale Information Network Embedding
- Inductive Representation Learning on Large Graphs
- Temporal Networks
- Deep Learning for Anomaly Detection: A Review
- Graph Neural Networks: A Review of Methods and Applications
- A Comprehensive Survey on Graph Anomaly Detection with Deep Learning
- Predicting multicellular function through multi-layer tissue networks
- Graph Transformer Networks
- Extended Isolation Forest
- Open Graph Benchmark: Datasets for Machine Learning on Graphs
- dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning
- Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey
- Graph-Based Deep Learning for Medical Diagnosis and Analysis: Past, Present and Future
- Principal Neighbourhood Aggregation for Graph Nets
- Estimating Node Importance in Knowledge Graphs Using Graph Neural Networks
- Representation Learning for Dynamic Graphs: A Survey
- MSTREAM: Fast Anomaly Detection in Multi-Aspect Streams
- Laplacian Change Point Detection for Dynamic Graphs
- Subgraph Neural Networks
- BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphs
- CGC: Contrastive Graph Clustering for Community Detection and Tracking
- Learning Graph Structures with Transformer for Multivariate Time Series Anomaly Detection in IoT
- Mining Persistent Activity in Continually Evolving Networks
- GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detection
- Graph Anomaly Detection with Graph Neural Networks: Current Status and Challenges
- Graph-Level Embedding for Time-Evolving Graphs