Deep Graph-level Anomaly Detection by Glocal Knowledge Distillation
Not on the map. Why?
Abstract (arXiv)
Graph-level anomaly detection (GAD) describes the problem of detecting graphs that are abnormal in their structure and/or the features of their nodes, as compared to other graphs. One of the challenges in GAD is to devise graph representations that enable the detection of both locally- and globally-anomalous graphs, i.e., graphs that are abnormal in their fine-grained (node-level) or holistic (graph-level) properties, respectively. To tackle this challenge we introduce a novel deep anomaly detection approach for GAD that learns rich global and local normal pattern information by joint random distillation of graph and node representations. The random distillation is achieved by training one GNN to predict another GNN with randomly initialized network weights. Extensive experiments on 16 real-world graph datasets from diverse domains show that our model significantly outperforms seven state-of-the-art models. Code and datasets are available at https://git.io/GLocalKD.
Key facts. Cited by 67 papers in the map (data through 7 Oct 2026). Builds on 24 of its 57 references that are in the map. First posted on arXiv 19 Dec 2021.
Builds on
24 of 57 references.
References · 24
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2015Distilling the Knowledge in a Neural Networkcited by 10,076
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2018Exploration by Random Network Distillationcited by 966
- 2019InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximizationcited by 441
- 2018Deep Learning on Graphs: A Surveycited by 393
- 2019Uninformed Students: Student-Teacher Anomaly Detection with Discriminative Latent Embeddingscited by 386
- 2020Multiresolution Knowledge Distillation for Anomaly Detectioncited by 285
- 2017graph2vec: Learning Distributed Representations of Graphscited by 228
- 2018Randomized Prior Functions for Deep Reinforcement Learningcited by 218
- 2014Graph-based Anomaly Detection and Description: A Surveycited by 182
12 more
- 2019Deep Anomaly Detection with Deviation Networkscited by 152
- 2020Anomaly Detection in Video via Self-Supervised and Multi-Task Learningcited by 147
- 2014Propagation Kernelscited by 88
- 2018Learning Representations of Ultrahigh-dimensional Data for Random Distance-based Outlier Detectioncited by 79
- 2018Learning Deep Features for One-Class Classificationcited by 76
- 2020On Using Classification Datasets to Evaluate Graph-Level Outlier Detection: Peculiar Observations and New Insightscited by 53
- 2016Fast Memory-efficient Anomaly Detection in Streaming Heterogeneous Graphscited by 37
- 2019Unsupervised Representation Learning by Predicting Random Distancescited by 34
- 2018One-Class Adversarial Nets for Fraud Detectioncited by 33
- 2019Fence GAN: Towards Better Anomaly Detectioncited by 32
- 2020Fast and Accurate Anomaly Detection in Dynamic Graphs with a Two-Pronged Approachcited by 20
- 2020Semi-supervised Anomaly Detection on Attributed Graphscited by 18
Built on by
Citing papers per year: 2022: 6; 2023: 17; 2024: 25; 2025: 13; 2026: 6.
67 papers.
Sort:
By area:
- 2022Deep Isolation Forest for Anomaly Detectioncited by 90
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challengescited by 54
- 2022GOOD-D: On Unsupervised Graph Out-Of-Distribution Detectioncited by 47
- 2024ARC: A Generalist Graph Anomaly Detector with In-Context Learningcited by 46
- 2023Towards Self-Interpretable Graph-Level Anomaly Detectioncited by 41
- 2024Deep Graph Anomaly Detection: A Survey and New Perspectivescited by 40
- 2025BlindGuard: Safeguarding LLM-based Multi-Agent Systems under Unknown Attackscited by 37
- 2022Graph Anomaly Detection with Graph Neural Networks: Current Status and Challengescited by 23
- 2024Generative Semi-supervised Graph Anomaly Detectioncited by 22
- 2024Optimizing OOD Detection in Molecular Graphs: A Novel Approach with Diffusion Modelscited by 21
- 2023Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detectioncited by 19
- 2024Unifying Unsupervised Graph-Level Anomaly Detection and Out-of-Distribution Detection: A Benchmarkcited by 18
38 more
- 2024GOODAT: Towards Test-time Graph Out-of-Distribution Detectioncited by 17
- 2023Graph-level Anomaly Detection via Hierarchical Memory Networkscited by 16
- 2023Improving Cross-lingual Information Retrieval on Low-Resource Languages via Optimal Transport Distillationcited by 15
- 2023A Survey of Imbalanced Learning on Graphs: Problems, Techniques, and Future Directionscited by 15
- 2024Rethinking Reconstruction-based Graph-Level Anomaly Detection: Limitations and a Simple Remedycited by 13
- 2024UniGAD: Unifying Multi-level Graph Anomaly Detectioncited by 13
- 2023Deep Orthogonal Hypersphere Compression for Anomaly Detectioncited by 12
- 2022Functional Anomaly Detection: a Benchmark Studycited by 10
- 2023Soft Prompt Decoding for Multilingual Dense Retrievalcited by 10
- 2024CVTGAD: Simplified Transformer with Cross-View Attention for Unsupervised Graph-level Anomaly Detectioncited by 10
- 2023Graph Neural Networks based Log Anomaly Detection and Explanationcited by 8
- 2023SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detectioncited by 7
- 2023State of the Art and Potentialities of Graph-level Learningcited by 6
- 2023Graph-based Knowledge Distillation: A survey and experimental evaluationcited by 6
- 2023Discriminative Graph-level Anomaly Detection via Dual-students-teacher Modelcited by 6
- 2023Self-Discriminative Modeling for Anomalous Graph Detectioncited by 6
- 2026FedCIGAR: A Personalized Reconstruction Approach for Federated Graph-level Anomaly Detectioncited by 6
- 2022Hierarchical Semi-Supervised Contrastive Learning for Contamination-Resistant Anomaly Detectioncited by 5
- 2024HC-GLAD: Dual Hyperbolic Contrastive Learning for Unsupervised Graph-Level Anomaly Detectioncited by 5
- 2023ADAMM: Anomaly Detection of Attributed Multi-graphs with Metadata: A Unified Neural Network Approachcited by 4
- 2024Anomaly Detection in Graph Structured Data: A Surveycited by 3
- 2024Motif-Consistent Counterfactuals with Adversarial Refinement for Graph-Level Anomaly Detectioncited by 3
- 2024HGOE: Hybrid External and Internal Graph Outlier Exposure for Graph Out-of-Distribution Detectioncited by 3
- 2025Structural Entropy Guided Unsupervised Graph Out-Of-Distribution Detectioncited by 3
- 2023Pattern Mining for Anomaly Detection in Graphs: Application to Fraud in Public Procurementcited by 2
- 2023Multi-representations Space Separation based Graph-level Anomaly-aware Detectioncited by 2
- 2023HRGCN: Heterogeneous Graph-level Anomaly Detection with Hierarchical Relation-augmented Graph Neural Networkscited by 2
- 2024Harnessing Collective Structure Knowledge in Data Augmentation for Graph Neural Networkscited by 2
- 2024Edge Graph Intelligence: Reciprocally Empowering Edge Networks with Graph Intelligencecited by 2
- 2025SpectralGap: Graph-Level Out-of-Distribution Detection via Laplacian Eigenvalue Gapscited by 2
- 2025Learnable Kernel Density Estimation for Graphs and Its Application to Graph-Level Anomaly Detectioncited by 2
- 2025Stealthy Yet Effective: Distribution-Preserving Backdoor Attacks on Graph Classificationcited by 2
- 2022AHEAD: A Triple Attention Based Heterogeneous Graph Anomaly Detection Approachcited by 1
- 2024FGAD: Self-boosted Knowledge Distillation for An Effective Federated Graph Anomaly Detection Frameworkcited by 1
- 2024Subgraph2vec: A random walk-based algorithm for embedding knowledge graphscited by 1
- 2024FANFOLD: Graph Normalizing Flows-driven Asymmetric Network for Unsupervised Graph-Level Anomaly Detectioncited by 1
- 2024Extreme Value Modelling of Feature Residuals for Anomaly Detection in Dynamic Graphscited by 1
- 2024Graph Pre-Training Models Are Strong Anomaly Detectorscited by 1
50 most cited of 67 All 67 (JSON)
- 2026GLASS: Graph-Language Alignment with Spherical Scoring for Transferable Graph-Level Anomaly Detection4 Sep 2026
- 2026Generalist Graph Anomaly Detection via Prototype-Based Distillation26 May 2026
- 2026FedCIGAR: A Personalized Reconstruction Approach for Federated Graph-level Anomaly Detection10 May 2026
- 2026Financial Anomaly Detection for the Canadian Market2 Apr 2026
- 2026Disentangled Graph Prompting for Out-Of-Distribution Detection31 Mar 2026
- 2026Interpretable Graph-Level Anomaly Detection via Contrast with Normal Prototypes11 Feb 2026
- 2025Out-of-Distribution Detection in Molecular Complexes via Diffusion Models for Irregular Graphs20 Dec 2025
- 2025DeNoise: Learning Robust Graph Representations for Unsupervised Graph-Level Anomaly Detection6 Nov 2025
- 2025A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection30 Oct 2025
- 2025Meta-Learning Based Few-Shot Graph-Level Anomaly Detection9 Oct 2025
- 2025Stealthy Yet Effective: Distribution-Preserving Backdoor Attacks on Graph Classification30 Sep 2025
- 2025From Pixels to Graphs: Deep Graph-Level Anomaly Detection on Dermoscopic Images15 Aug 2025
38 more
- 2025BlindGuard: Safeguarding LLM-based Multi-Agent Systems under Unknown Attacks11 Aug 2025
- 2025Learnable Kernel Density Estimation for Graphs and Its Application to Graph-Level Anomaly Detection27 May 2025
- 2025SpectralGap: Graph-Level Out-of-Distribution Detection via Laplacian Eigenvalue Gaps21 May 2025
- 2025GLADMamba: Unsupervised Graph-Level Anomaly Detection Powered by Selective State Space Model23 Mar 2025
- 2025Structural Entropy Guided Unsupervised Graph Out-Of-Distribution Detection5 Mar 2025
- 2025Harnessing Feature Resonance under Arbitrary Target Alignment for Out-of-Distribution Node Detection22 Feb 2025
- 2025Towards Automated Self-Supervised Learning for Truly Unsupervised Graph Anomaly Detection24 Jan 2025
- 2024UniGAD: Unifying Multi-level Graph Anomaly Detection10 Nov 2024
- 2024Rethinking Reconstruction-based Graph-Level Anomaly Detection: Limitations and a Simple Remedy27 Oct 2024
- 2024Graph Pre-Training Models Are Strong Anomaly Detectors24 Oct 2024
- 2024Extreme Value Modelling of Feature Residuals for Anomaly Detection in Dynamic Graphs8 Oct 2024
- 2024Deep Graph Anomaly Detection: A Survey and New Perspectives16 Sep 2024
- 2024A Methodological Report on Anomaly Detection on Dynamic Knowledge Graphs12 Aug 2024
- 2024HGOE: Hybrid External and Internal Graph Outlier Exposure for Graph Out-of-Distribution Detection31 Jul 2024
- 2024Motif-Consistent Counterfactuals with Adversarial Refinement for Graph-Level Anomaly Detection18 Jul 2024
- 2024Imbalanced Graph-Level Anomaly Detection via Counterfactual Augmentation and Feature Learning13 Jul 2024
- 2024Edge Graph Intelligence: Reciprocally Empowering Edge Networks with Graph Intelligence7 Jul 2024
- 2024HC-GLAD: Dual Hyperbolic Contrastive Learning for Unsupervised Graph-Level Anomaly Detection2 Jul 2024
- 2024FANFOLD: Graph Normalizing Flows-driven Asymmetric Network for Unsupervised Graph-Level Anomaly Detection29 Jun 2024
- 2024Unifying Unsupervised Graph-Level Anomaly Detection and Out-of-Distribution Detection: A Benchmark21 Jun 2024
- 2024GLADformer: A Mixed Perspective for Graph-level Anomaly Detection2 Jun 2024
- 2024ARC: A Generalist Graph Anomaly Detector with In-Context Learning27 May 2024
- 2024Harnessing Collective Structure Knowledge in Data Augmentation for Graph Neural Networks17 May 2024
- 2024Anomaly Detection in Graph Structured Data: A Survey10 May 2024
- 2024Imbalanced Graph Classification with Multi-scale Oversampling Graph Neural Networks8 May 2024
- 2024CVTGAD: Simplified Transformer with Cross-View Attention for Unsupervised Graph-level Anomaly Detection3 May 2024
- 2024Subgraph2vec: A random walk-based algorithm for embedding knowledge graphs3 May 2024
- 2024Optimizing OOD Detection in Molecular Graphs: A Novel Approach with Diffusion Models24 Apr 2024
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challenges7 Mar 2024
- 2024FGAD: Self-boosted Knowledge Distillation for An Effective Federated Graph Anomaly Detection Framework20 Feb 2024
- 2024Generative Semi-supervised Graph Anomaly Detection19 Feb 2024
- 2024GOODAT: Towards Test-time Graph Out-of-Distribution Detection10 Jan 2024
- 2023ADAMM: Anomaly Detection of Attributed Multi-graphs with Metadata: A Unified Neural Network Approach13 Nov 2023
- 2023Towards Self-Interpretable Graph-Level Anomaly Detection25 Oct 2023
- 2023SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detection16 Oct 2023
- 2023Self-Discriminative Modeling for Anomalous Graph Detection10 Oct 2023
- 2023Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection4 Oct 2023
- 2023HRGCN: Heterogeneous Graph-level Anomaly Detection with Hierarchical Relation-augmented Graph Neural Networks28 Aug 2023
50 newest of 67 All 67 (JSON)
- 2022Deep Isolation Forest for Anomaly Detectioncited by 90
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challengescited by 54
- 2022GOOD-D: On Unsupervised Graph Out-Of-Distribution Detectioncited by 47
- 2024ARC: A Generalist Graph Anomaly Detector with In-Context Learningcited by 46
- 2023Towards Self-Interpretable Graph-Level Anomaly Detectioncited by 41
- 2024Deep Graph Anomaly Detection: A Survey and New Perspectivescited by 40
- 2022Graph Anomaly Detection with Graph Neural Networks: Current Status and Challengescited by 23
- 2024Generative Semi-supervised Graph Anomaly Detectioncited by 22
- 2023Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detectioncited by 19
- 2024Unifying Unsupervised Graph-Level Anomaly Detection and Out-of-Distribution Detection: A Benchmarkcited by 18
- 2024GOODAT: Towards Test-time Graph Out-of-Distribution Detectioncited by 17
- 2023Graph-level Anomaly Detection via Hierarchical Memory Networkscited by 16
12 most cited of 63 All 63 (JSON)
- 2026GLASS: Graph-Language Alignment with Spherical Scoring for Transferable Graph-Level Anomaly Detection4 Sep 2026
- 2026Generalist Graph Anomaly Detection via Prototype-Based Distillation26 May 2026
- 2026FedCIGAR: A Personalized Reconstruction Approach for Federated Graph-level Anomaly Detection10 May 2026
- 2026Financial Anomaly Detection for the Canadian Market2 Apr 2026
- 2026Disentangled Graph Prompting for Out-Of-Distribution Detection31 Mar 2026
- 2026Interpretable Graph-Level Anomaly Detection via Contrast with Normal Prototypes11 Feb 2026
- 2025DeNoise: Learning Robust Graph Representations for Unsupervised Graph-Level Anomaly Detection6 Nov 2025
- 2025A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection30 Oct 2025
- 2025Meta-Learning Based Few-Shot Graph-Level Anomaly Detection9 Oct 2025
- 2025Stealthy Yet Effective: Distribution-Preserving Backdoor Attacks on Graph Classification30 Sep 2025
- 2025From Pixels to Graphs: Deep Graph-Level Anomaly Detection on Dermoscopic Images15 Aug 2025
- 2025Learnable Kernel Density Estimation for Graphs and Its Application to Graph-Level Anomaly Detection27 May 2025
12 newest of 63 All 63 (JSON)