Graph Anomaly Detection With Graph Neural Networks: Current Status and Challenges
Open accessThe DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
Graphs are used widely to model complex systems, and detecting anomalies in a graph is an important task in the analysis of complex systems. Graph anomalies are patterns in a graph that do not conform to normal patterns expected of the attributes and/or structures of the graph. In recent years, graph neural networks (GNNs) have been studied extensively and have successfully performed difficult machine learning tasks in node classification, link prediction, and graph classification thanks to the highly expressive capability via message passing in effectively learning graph representations. To solve the graph anomaly detection problem, GNN-based methods leverage information about the graph attributes (or features) and/or structures to learn to score anomalies appropriately. In this survey, we review the recent advances made in detecting graph anomalies using GNN models. Specifically, we summarize GNN-based methods according to the graph type (i.e., static and dynamic), the anomaly type (i.e., node, edge, subgraph, and whole graph), and the network architecture (e.g., graph autoencoder, graph convolutional network). To the best of our knowledge, this survey is the first comprehensive review of graph anomaly detection methods based on GNNs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. S. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.2978386 · Cited by 11,000 · cited 1×
“With GNNs, learning and extracting anomalous patterns from graphs, even those with highly complex structures or attributes, are relatively straightforward as GNN itself handles a graph with attributes as the input data [9].”
BackgroundInductive Representation Learning on Large Graphs
Hamilton, W. L., Ying, R., & Leskovec, J. (2017) · arXiv · doi:10.48550/arxiv.1706.02216 · Cited by 10,639
How Powerful are Graph Neural Networks?
Xu, K., Hu, W., Leskovec, J., & Jegelka, S. (2018) · arXiv · doi:10.48550/arxiv.1810.00826 · Cited by 6,078
Procedures for Detecting Outlying Observations in Samples
Grubbs, F. E. (1969) · Technometrics · doi:10.1080/00401706.1969.10490657 · Cited by 4,105 · cited 1×
“[1] first introduced the notion of anomaly (or outlier).”
BackgroundDeep Learning for Anomaly Detection: A Review
Pang, G., Shen, C., Cao, L., & Hengel, A. V. D. (2022) · ACM Computing Surveys · doi:10.1145/3439950 · Cited by 2,837
Deep learning for sensor-based activity recognition: A survey
Wang, J., Chen, Y., Hao, S., Peng, X., & Hu, L. (2019) · Pattern Recognition Letters · doi:10.1016/j.patrec.2018.02.010 · Cited by 2,014 · cited 1×
“satisfactory performance without the burden of handcrafting features [5], [6].”
BackgroundGraph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504 · cited 3×
“Compared with other surveys on related topics — on graph anomaly detection (in general) [2], [3], graph anomaly detection specifically using deep learning [11], [12], and general anomaly detection using deep learning [13], [14] — this survey aims to touch on the unique angle of graph anomaly detection using GNN models.”
BackgroundMethodGraph Neural Network-Based Anomaly Detection in Multivariate Time Series
Deng, A., & Hooi, B. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i5.16523 · Cited by 1,413 · cited 1×
“Currently, there is relatively little work on designing explainable GNN models for graph anomaly detection (e.g., Deng et al. [58]). b) Identification of Graph Anomalies with GNNs: Anomalies are mostly recognized on the basis of a reconstruction loss and a distance-based stochastic function.”
Deep Learning for Anomaly Detection: A Survey
Chalapathy, R., & Chawla, S. (2019) · arXiv · doi:10.48550/arxiv.1901.03407 · Cited by 1,240 · cited 1×
“Compared with other surveys on related topics — on graph anomaly detection (in general) [2], [3], graph anomaly detection specifically using deep learning [11], [12], and general anomaly detection using deep learning [13], [14] — this survey aims to touch on the unique angle of graph anomaly detection using GNN models.”
BackgroundAddGraph: Anomaly Detection in Dynamic Graph Using Attention-based Temporal GCN
Zheng, L., Li, Z., Li, J., Li, Z., & Gao, J. (2019) · Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/614 · Cited by 268
Cited by
GNN-IDS: Graph Neural Network based Intrusion Detection System
Sun, Z., Teixeira, A. M. H., & Toor, S. (2024) · Proceedings of the 19th International Conference on Availability, Reliability and Security · doi:10.1145/3664476.3664515 · Cited by 80
Detecting malicious IoT network communication through Graph Neural Networks in real-world conditions
Carletti, V., Foggia, P., Rosa, F., & Vento, M. (2025) · Pattern Recognition Letters · doi:10.1016/j.patrec.2025.01.010 · Cited by 12
Metadata
- Authors
- Kim, H., Lee, B. S., Shin, W.-Y., & Lim, S.
- Venue
- IEEE Access
- Published
- 2022
- Volume
- 10
- Pages
- 111820-111829
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W4312702896
- Cited by
- 159
- References
- 16
- FWCI
- 9.29
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Graph Anomaly Detection With Graph Neural Networks: Current Status and Challenges. https://app.cochat.ai/papers/10.1109/access.2022.3211306
- The paper
- Kim, H., Lee, B. S., Shin, W.-Y., & Lim, S. (2022). Graph Anomaly Detection With Graph Neural Networks: Current Status and Challenges. IEEE Access. https://doi.org/10.1109/access.2022.3211306
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.