Guarding Graph Neural Networks for Unsupervised Graph Anomaly Detection

  • 2024-04-25 08:09:05
  • Yuanchen Bei, Sheng Zhou, Jinke Shi, Yao Ma, Haishuai Wang, Jiajun Bu
  • 0

Abstract

Unsupervised graph anomaly detection aims at identifying rare patterns thatdeviate from the majority in a graph without the aid of labels, which isimportant for a variety of real-world applications. Recent advances haveutilized Graph Neural Networks (GNNs) to learn effective node representationsby aggregating information from neighborhoods. This is motivated by thehypothesis that nodes in the graph tend to exhibit consistent behaviors withtheir neighborhoods. However, such consistency can be disrupted by graphanomalies in multiple ways. Most existing methods directly employ GNNs to learnrepresentations, disregarding the negative impact of graph anomalies on GNNs,resulting in sub-optimal node representations and anomaly detectionperformance. While a few recent approaches have redesigned GNNs for graphanomaly detection under semi-supervised label guidance, how to address theadverse effects of graph anomalies on GNNs in unsupervised scenarios and learneffective representations for anomaly detection are still under-explored. Tobridge this gap, in this paper, we propose a simple yet effective framework forGuarding Graph Neural Networks for Unsupervised Graph Anomaly Detection (G3AD).Specifically, G3AD introduces two auxiliary networks along with correlationconstraints to guard the GNNs from inconsistent information encoding.Furthermore, G3AD introduces an adaptive caching module to guard the GNNs fromsolely reconstructing the observed data that contains anomalies. Extensiveexperiments demonstrate that our proposed G3AD can outperform seventeenstate-of-the-art methods on both synthetic and real-world datasets.

 

Quick Read (beta)

loading the full paper ...