Abstract:The era of Industry 4.0 is gradually transforming our society into a data-driven one, which can help us uncover valuable information from accumulated data, thereby improving the level of social governance. The detection of anomalies, is crucial for maintaining societal trust and fairness, yet it poses significant challenges due to the ubiquity of anomalies and the difficulty in identifying them accurately. This paper aims to enhance the performance of the current Graph Convolutional Network (GCN)-based Graph Anomaly Detection (GAD) algorithm on datasets with extremely low proportions of anomalous labels. This goal is achieved through modifying the GCN network structure and conducting feature extraction, thus fully utilizing three types of information in the graph: node label information, node feature information, and edge information. Firstly, we theoretically demonstrate the relationship between label propagation and feature convolution, indicating that the Label Propagation Algorithm (LPA) can serve as a regularization penalty term for GCN, aiding in training and enabling learnable edge weights, providing a basis for incorporating node label information into GCN networks. Secondly, we introduce a method to aggregate node and edge features, thereby incorporating edge information into GCN networks. Finally, we design different GCN trainable weights for node features and co-embedding features. This design allows different features to be projected into different spaces, greatly enhancing model expressiveness. Experimental results on the DGraph dataset demonstrate superior AUC performance compared to baseline models, highlighting the feasibility and efficacy of the proposed approach in addressing GAD tasks in the scene with extremely low proportions of anomalous data.

Counterfactual Graph Learning for Anomaly Detection with Feature Disentanglement and Generation (student Abstract)

Counterfactual Graph Learning for Anomaly Detection on Attributed Networks

Counterfactual Data Augmentation with Denoising Diffusion for Graph Anomaly Detection

Motif-Consistent Counterfactuals with Adversarial Refinement for Graph-Level Anomaly Detection

Discriminative Graph-level Anomaly Detection via Dual-students-teacher Model

Accurate Anomaly Detection Leveraging Knowledge-enhanced GAT

GCCAD: Graph Contrastive Learning for Anomaly Detection

Imbalanced Graph-Level Anomaly Detection via Counterfactual Augmentation and Feature Learning

DAGAD: Data Augmentation for Graph Anomaly Detection

GCCAD: Graph Contrastive Coding for Anomaly Detection

Asymptotic Consistent Graph Structure Learning for Multivariate Time-Series Anomaly Detection

Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection

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

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

ASA: Adversary Situation Awareness Via Heterogeneous Graph Convolutional Networks.

Graph Learning Framework for Data Link Anomaly Detection

A Universal Adaptive Algorithm for Graph Anomaly Detection

Alleviating Structural Distribution Shift in Graph Anomaly Detection

TAAD: Time-varying adversarial anomaly detection in dynamic graphs

Correlation-aware Spatial-Temporal Graph Learning for Multivariate Time-series Anomaly Detection

FGAD: Self-boosted Knowledge Distillation for An Effective Federated Graph Anomaly Detection Framework