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.

GCN-based Graph Anomaly Detection

A Universal Adaptive Algorithm for Graph Anomaly Detection

Alleviating Structural Distribution Shift in Graph Anomaly Detection

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

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

Graph Anomaly Detection With Graph Neural Networks: Current Status and Challenges

Who Is the Abnormal User: Anomaly Detection Framework based on the Graph Convolutional Networks.

Anomaly Subgraph Detection Through High-Order Sampling Contrastive Learning

Subgraph Centralization: A Necessary Step for Graph Anomaly Detection.

Multi-representations Space Separation based Graph-level Anomaly-aware Detection

Guarding Graph Neural Networks for Unsupervised Graph Anomaly Detection

Grouped Graph Neural Networks for Anomaly Detection in Time Series

Multivariate Time-Series Anomaly Detection based on Enhancing Graph Attention Networks with Topological Analysis

Anomaly detection based on a deep graph convolutional neural network for reliability improvement

Detecting Anomalous Network Communication Patterns Using Graph Convolutional Networks

A Network Anomaly Detection Algorithm Based on Natural Neighborhood Graph.

A Structural Information Guided Hierarchical Reconstruction for Graph Anomaly Detection

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

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

GADY: Unsupervised Anomaly Detection on Dynamic Graphs