Abstract:Graph Anomaly Detection (GAD) is a technique used to identify abnormal nodes within graphs, finding applications in network security, fraud detection, social media spam detection, and various other domains. A common method for GAD is Graph Auto-Encoders (GAEs), which encode graph data into node representations and identify anomalies by assessing the reconstruction quality of the graphs based on these representations. However, existing GAE models are primarily optimized for direct link reconstruction, resulting in nodes connected in the graph being clustered in the latent space. As a result, they excel at detecting cluster-type structural anomalies but struggle with more complex structural anomalies that do not conform to clusters. To address this limitation, we propose a novel solution called GAD-NR, a new variant of GAE that incorporates neighborhood reconstruction for graph anomaly detection. GAD-NR aims to reconstruct the entire neighborhood of a node, encompassing the local structure, self-attributes, and neighbor attributes, based on the corresponding node representation. By comparing the neighborhood reconstruction loss between anomalous nodes and normal nodes, GAD-NR can effectively detect any anomalies. Extensive experimentation conducted on six real-world datasets validates the effectiveness of GAD-NR, showcasing significant improvements (by up to 30% in AUC) over state-of-the-art competitors. The source code for GAD-NR is openly available. Importantly, the comparative analysis reveals that the existing methods perform well only in detecting one or two types of anomalies out of the three types studied. In contrast, GAD-NR excels at detecting all three types of anomalies across the datasets, demonstrating its comprehensive anomaly detection capabilities.

A Structural Information Guided Hierarchical Reconstruction for Graph Anomaly Detection

Data anomaly detection for structural health monitoring using a combination network of GANomaly and CNN

GADMSL: Graph Anomaly Detection on Attributed Networks via Multi-scale Substructure Learning

Alleviating Structural Distribution Shift in Graph Anomaly Detection

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

Self-supervised End-to-end Graph Level Anomaly Detection

Graph-level Anomaly Detection via Hierarchical Memory Networks

Incorporating Network Structure with Node Information for Semi-supervised Anomaly Detection on Attributed Graphs.

Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection

DAGAD: Data Augmentation for Graph Anomaly Detection

A Universal Adaptive Algorithm for Graph Anomaly Detection

From Bi-Level to One-Level: A Framework for Structural Attacks to Graph Anomaly Detection

Graph-level Anomaly Detection via Deep Metric Learning.

GAD-NR: Graph Anomaly Detection via Neighborhood Reconstruction

Mul-GAD: a semi-supervised graph anomaly detection framework via aggregating multi-view information

Rethinking graph anomaly detection: A self-supervised Group Discrimination paradigm with Structure-Aware

Guarding Graph Neural Networks for Unsupervised Graph Anomaly Detection

Higher-order Structure Based Anomaly Detection on Attributed Networks

Anomaly Subgraph Detection Through High-Order Sampling Contrastive Learning

Unsupervised Graph Anomaly Detection on Directed Attribute Network

Graph Anomaly Detection Via Multi-View Discriminative Awareness Learning