Rethinking Graph Neural Networks for Anomaly Detection

05/31/2022
by   Jianheng Tang, et al.
0

Graph Neural Networks (GNNs) are widely applied for graph anomaly detection. As one of the key components for GNN design is to select a tailored spectral filter, we take the first step towards analyzing anomalies via the lens of the graph spectrum. Our crucial observation is the existence of anomalies will lead to the `right-shift' phenomenon, that is, the spectral energy distribution concentrates less on low frequencies and more on high frequencies. This fact motivates us to propose the Beta Wavelet Graph Neural Network (BWGNN). Indeed, BWGNN has spectral and spatial localized band-pass filters to better handle the `right-shift' phenomenon in anomalies. We demonstrate the effectiveness of BWGNN on four large-scale anomaly detection datasets. Our code and data are released at https://github.com/squareRoot3/Rethinking-Anomaly-Detection

READ FULL TEXT
research
02/22/2020

OCGNN: One-class Classification with Graph Neural Networks

Nowadays, graph-structured data are increasingly used to model complex s...
research
09/29/2022

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

Graphs are used widely to model complex systems, and detecting anomalies...
research
08/05/2023

Anomaly Detection in Global Financial Markets with Graph Neural Networks and Nonextensive Entropy

Anomaly detection is a challenging task, particularly in systems with ma...
research
06/21/2023

GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detection

With a long history of traditional Graph Anomaly Detection (GAD) algorit...
research
02/19/2022

A Novel Anomaly Detection Method for Multimodal WSN Data Flow via a Dynamic Graph Neural Network

Anomaly detection is widely used to distinguish system anomalies by anal...
research
12/10/2021

LUNAR: Unifying Local Outlier Detection Methods via Graph Neural Networks

Many well-established anomaly detection methods use the distance of a sa...
research
12/11/2022

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

Anomaly detection is defined as discovering patterns that do not conform...

Please sign up or login with your details

Forgot password? Click here to reset