PREM: A Simple Yet Effective Approach for Node-Level Graph Anomaly Detection

Junjun Pan, Yixin Liu, Yizhen Zheng, Shirui Pan

Main figure for PREM: A Simple Yet Effective Approach for Node-Level Graph Anomaly Detection

Abstract

graph anomaly detection (GAD) plays a critical role in identifying in various domains such as medicine, social networks, and e-commerce. However, challenges have arisen due to the dearth of labeled data. Existing methodologies - reconstruction-based and contrastive learning - while effective, often suffer from efficiency issues, stemming from their complex objectives and elaborate modules. To improve the efficiency of GAD, we introduce a simple method termed processing and atching (PREM). Our approach streamlines GAD, Comprising two modules - a pre-processing module and an ego-neighbor matching module - PREM eliminates the necessity for message-passing propagation during training, and employs a simple contrastive loss, leading to considerable reductions in training time and memory usage. Moreover, through rigorous evaluations of five real-world datasets, our method demonstrated robustness and effectiveness. Notably, when validated on the ACM dataset, PREM achieved a 5\

Benchmark Results

Tested on 1 dataset Non-standard metric on 1 dataset

Tables show presented results in global context (best 3 papers + GCN + MLP).

Heterogeneous Graph Benchmarks

ACM

Global leaderboard →
Non-default metric. This paper reports AUC; the dataset default is Micro-F1. Values below use AUC only.

Sorted by AUC. Highlighted rows are from other papers.

#ModelAUC ↑Paper
1
PREM-b
0.9088
This paper
2
PREM
0.9056
This paper
3
GRADATE
0.8580
This paper
4
ANEMONE
0.8492
This paper
5
CoLA
0.8375
This paper
6
SL-GAD
0.8143
This paper
7
Sub-CR
0.8060
This paper
8
DOMINANT
0.7561
This paper
SOTA performance (not significantly different from the best) Proposed method (this paper) Baseline / comparison (this paper)