Abstract:Graph anomaly detection (GAD) is an emerging and essential research field for discovering anomalous individuals (e.g., nodes or edges) that deviate significantly from the normal majority in an attributed graph. Unlike other anomaly types (e.g., image, text) with independence, it is not trivial to capture inherent and distinctive anomaly patterns as graph anomalies usually exist more complex relational interaction with a overwhelming amount of normal majority, which induces the inconsistency in feature and structure space. Recently, some studies have applied graph self -supervised learning on the GAD task and surge a new climax. Despite their success, the sub -optimal performance is only achieved because the imbalance nature of anomaly problem significantly dilutes anomalous information and causes the shortage of effective supervision signals. To address these challenges, we propose a dual -bootstrapped self -supervised approach, namely DualGAD, that consists of one generative module and one contrastive module. Specifically, we first sample a local subgraph for each target node and employ two mask strategies on subgraphs to break the short-range connection and reduce redundancy spread from majority neighbors. The generative module is equipped with the reconstruction objective to model the surrounding context of masked subgraphs, which learn discriminative representations by capturing the inconsistency patterns at both feature and structure space. Considering the local information is easily been over -emphasized, we elaborately tailor a novel cluster -guided contrastive learning module without relying on positive/negative pairs to learn the intrinsic anomaly property by aligning the perturbation distributions across views. Finally, the two self -supervised modules are seamlessly integrated and bootstrap each other for learning the discriminative representations to distinguish anomalies and normal majority. Extensive experiments demonstrate the superiority of DualGAD on the node -level anomaly detection task.

CGGM: A conditional graph generation model with adaptive sparsity for node anomaly detection in IoT networks

GADY: Unsupervised Anomaly Detection on Dynamic Graphs

Generative Semi-supervised Graph Anomaly Detection

Accurate Anomaly Detection Leveraging Knowledge-enhanced GAT

CDCGAN: Class Distribution-aware Conditional GAN-based Minority Augmentation for Imbalanced Node Classification

UMGAD: Unsupervised Multiplex Graph Anomaly Detection

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

DualGAD: Dual-Bootstrapped Self-Supervised Learning for Graph Anomaly Detection

LabelGen: An Anomaly Label Generative Framework for Enhanced Graph Anomaly Detection

Learning to Generate Time Series Conditioned Graphs with Generative Adversarial Nets

One-class graph neural networks for anomaly detection in attributed networks

Dual-discriminative Graph Neural Network for Imbalanced Graph-level Anomaly Detection

Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection

AddGraph: Anomaly Detection in Dynamic Graph Using Attention-based Temporal GCN

Improving Graph Convolutional Network with Learnable Edge Weights and Edge-Node Co-Embedding for Graph Anomaly Detection

Beyond Homophily: Robust Graph Anomaly Detection Via Neural Sparsification.

Multivariate Time Series Anomaly Detection Based on Multiple Spatiotemporal Graph Convolution

DGM: a data generative model to improve minority class presence in anomaly detection domain

ECGN: A Cluster-Aware Approach to Graph Neural Networks for Imbalanced Classification

Spatiotemporal Polynomial Graph Neural Network for Anomaly Detection of Complex Systems

A Universal Adaptive Algorithm for Graph Anomaly Detection