Awesome Graph Anomaly Detection

Collections for state-of-the-art (SOTA), novel awesome graph anomaly detecion methods (papers, codes and datasets)

We are looking forward for other participants to share their papers and codes. If interested, please contanct [email protected] or [email protected].

Table of Contents

• Surveys
• Papers and Codes
  • Single-View Static Graph
  • Multi-View Static Graph
  • Temporal Graph
  • Others
• Benchmark Datasets
  • Injected Datasets
  • Real-world Anomaly Datasets
• Other Related Awesome Repository

---

Important Survey and Benchmark Papers

1. TKDE 2021: A Comprehensive Survey on Graph Anomaly Detection with Deep Learning [Paper]
2. NeurIPS 2022: BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphs [Paper] [Code]

---

Papers and Codes

Single-View Static Graph

Papers focus on node-level anomaly detection and work on single-view static graph datasets.

Traditional Methods

1. SIGMOD 2000: LOF: Identifying Density-based Local Outliers [Paper][Code]
2. KDD 2007: SCAN: a Structural Clustering Algorithm for Networks [Paper] [Code]
3. SDM 2016: Scalable Anomaly Ranking of Attributed Neighborhoods [Paper][Code]
4. IJCAI 2017: Radar: Residual Analysis for Anomaly Detection in Attributed Networks [Paper] [Code]
5. IJCAI 2018: ANOMALOUS: A Joint Modeling Approach for Anomaly Detection on Attributed Networks [Paper] [Code]

Deep Methods

Reconstruction

1. SDM 2019: Deep Anomaly Detection on Attributed Networks [Paper] [Code]
2. DSAA 2021: ResGCN: Attention-based Deep Residual Modeling for Anomaly Detection on Attributed Networks [Paper][Code]
3. TKDE 2021: Hybrid-order Anomaly Detection on Attributed Networks [Paper][Code]
4. WSDM 2022: ComGA: Community-Aware Attributed Graph Anomaly Detection [Paper][Code]
5. ICDE 2023: Unsupervised Graph Outlier Detection: Problem, Revisit, New Insight, and Superior Method [Paper] [Code]
6. WSDM 2024: GAD-NR: Graph Anomaly Detection via Neighborhood Reconstruction [Paper] [Code]

Reinforcement Learning

1. WSDM 2019: Interactive Anomaly Detection on Attributed Networks [Paper][Code]
2. CIKM 2021: Towards Anomaly-resistant Graph Neural Networks via Reinforcement Learning [Paper]
3. ICDM 2023: Reinforcement Neighborhood Selection for Unsupervised Graph [Paper][Code]

Generative Adversarial Network

1. IJCAI 2020: Inductive Anomaly Detection on Attributed Networks [Paper]
2. CIKM 2020: Generative Adversarial Attributed Network Anomaly Detection [Paper]

Filter

1. IJCAI 2022: Can Abnormality be Detected by Graph Neural Networks? [Paper] [Code]
2. ICML 2022: Rethinking Graph Neural Networks for Anomaly Detection [Paper] [Code]
3. CIKM 2023: SplitGNN: Spectral Graph Neural Network for Fraud Detection against Heterophily [Paper][Code]
4. PR 2024: Graph Fairing Convolutional Networks for Anomaly Detection [Paper] [Code]

One-class SVM

1. CIKM 2021: Subtractive Aggregation for Attributed Network Anomaly Detection [Paper]
2. NCA 2021: One-Class Graph Neural Networks for Anomaly Detection in Attributed Networks [Paper] [Code]

Meta Learning

1. WWW 2021: Few-shot Network Anomaly Detection via Cross-network Meta-learning [Paper] [Code]
2. Arxiv 2023: MetaGAD: Learning to Meta-Transfer for Few-shot Graph Anomaly Detection [Paper]

Contrastive Learning

1. TNNLS 2021: Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learning [Paper] [Code]

2. CIKM 2021: ANEMONE: Graph Anomaly Detection with Multi-Scale Contrastive Learning [Paper] [Code]

3. AAAI 2023: Graph Anomaly Detection via Multi-Scale Contrastive Learning Networks with Augmented View [Paper] [Code]

4. ACM MM 2023: Normality Learning-based Graph Anomaly Detection via Multi-Scale Contrastive Learning [Paper] [Code]

5. ICDM 2023: PREM: A Simple Yet Effective Approach for Node-Level Graph Anomaly Detection [Paper][Code]

6. CIKM 2023: Learning Node Abnormality with Weak Supervision [Paper]

7. SDM 2023: Abnormal Event Detection via Hypergraph Contrastive Learning [Paper][Code]

8. IS 2023: Fraud Detection on Multi-relation Graphs via Imbalanced and Interactive Learning [Paper]

Hybrid Methods

1. TKDE 2021: Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection [Paper] [Code]
2. IJCAI 2022: Reconstruction Enhanced Multi-View Contrastive Learning for Anomaly Detection on Attributed Networks [Paper] [Code]
3. TKDE 2023: Counterfactual Graph Learning for Anomaly Detection on Attributed Networks [Paper]
4. TNNLS 2023: ARISE: Graph Anomaly Detection on Attributed Networks via Substructure Awareness [Paper] [Code]

Other Self-Supervised Learning

1. Arxiv 2021: Hop-count Based Self-supervised Anomaly Detection on Attributed Networks [Paper] [Code]
2. TII 2023: CaCo: Attributed Network Anomaly Detection via Canonical Correlation Analysis [Paper][Code]

Attention

1. ICDM 2023: Dynamic Relation-Attentive Graph Neural Networks for Fraud Detection [Paper][Code]

Cross Domain

1. AAAI 2023: Cross-Domain Graph Anomaly Detection via Anomaly-aware Contrastive Alignment [Paper] [Code]

Others

1. AAAI 2022: LUNAR: Unifying Local Outlier Detection Methods via Graph Neural Networks [Paper] [Code]
2. IJCAI 2023: Beyond Homophily: Robust Graph Anomaly Detection via Neural Sparsification [Paper]
3. ACM MM 2023: Collaborative Fraud Detection: How Collaboration Impacts Fraud Detection [Paper][Code]
4. CIKM 2023: Class Label-aware Graph Anomaly Detection [Paper] [Code]
5. TKDE 2023: Improving Generalizability of Graph Anomaly Detection Models via Data Augmentation [Paper] [Code]

Multi-View Static Graph

Papers focus on node-level anomaly detection and work on multi-view static graph datasets.

Reconstruction

1. TKDE 2022: A Deep Multi-View Framework for Anomaly Detection on Attributed Networks [Paper]

Temporal Graph

Papers focus on node-level anomaly detection and work on single-view temporal graph datasets.

Graph-level Anomaly Detection

Papers focus on graph-level anomaly detection and work on single-view static graph datasets.

1. IJCAI 2022: Raising the Bar in Graph-level Anomaly Detection [Paper] [Code]
2. NeurIPS 2022: Dual-discriminative Graph Neural Network for Imbalanced Graph-level Anomaly Detection [Paper]
3. WSDM 2022: Deep Graph-level Anomaly Detection by Glocal Knowledge Distillation [Paper] [Code]
4. WSDM 2023: GOOD-D: On Unsupervised Graph Out-Of-Distribution Detection [Paper] [Code]
5. KDD 2023: Towards Graph-level Anomaly Detection via Deep Evolutionary Mapping [Paper][Code]
6. ECML PKDD 2023: CVTGAD: Simplified Transformer with Cross-View Attention for Unsupervised Graph-Level Anomaly Detection [Paper][Code]
7. NeurIPS 2023: Towards Self-Interpretable Graph-Level Anomaly Detection [Paper] [Code]

---

Benchmark Datasets

Single-View Static Graph

Injected Datasets

By way of injection, adding anomalous nodes to datasets that do not have anomalies before. These anomalous nodes consist of feature anomalies and structure anomalies. The total number of anomalies are shown in the 5th column of table.

Dataset	Nodes	Edges	Features	Anomalies	URL
BlogCatalog	5196	171743	8189	300	[BlogCatalog]
Flickr	7575	239738	12407	450	[Flickr]
ACM	16484	71980	8337	600	[ACM]
Cora	2708	5429	1433	150	[Cora]
Citeseer	3327	4732	3703	150	[Citeseer]
Pubmed	19717	44338	500	600	[Pubmed]

Real-world Anomaly Datasets

These datasets are born with anomalous nodes.

Datasets	Nodes	Edges	Features	Anomalies	URL
Amazon	1418	3695	21	28	[Amazon]
Enron	13533	176987	20	5	[Enron]
YelpChi	45954	3846979	32	6677	[YelpChi]
T-Finance	39357	21222543	10	1803	[T-Finance]
T-Social	5781065	73105508	10	174010	[T-Social]
Elliptic	46564	73248	93	4,545	[Elliptic]

Other Related Awesome Repository

awesome-multi-view-clustering

Incomplete Multi-view Clustering

Awesome Deep Graph Clustering