.png){kind=icon}
Return
A Universal Adaptive Algorithm for Graph Anomaly Detection
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ipm.2024.103905.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Graph-based anomaly detection aims to identify anomalous vertices in graph-structured data. It relies on the ability of graph neural networks (GNNs) to capture both relational and attribute information within graphs. However, previous GNN-based methods exhibit two critical shortcomings. Firstly, GNN is inherently a low-pass filter that tends to lead similar representations of neighboring vertices, which may result in the loss of critical anomalous information, termed as low-frequency constraints. Secondly, anomalous vertices that deliberately mimic normal vertices in features and structures are hard to detect, especially when the distribution of labels is unbalanced. To address these defects, we propose a U niversal A daptive A lgorithm for G raph A nomaly D etection ( U-A 2 GAD ), which employs enhanced high frequency filters to overcome the low-frequency constraints, as well as aggregating both k-nearest neighbor (kNN) and kfarthest neighbor (kFN) to resolve the vertices' camouflage problem. Extensive experiments demonstrated the effectiveness and universality of our proposed U-A2GAD 2 GAD and its constituent components, achieving improvements of up to 6% and an average increase of 2% on AUC-PR over the state-of-the-art methods. The source codes, and parameter setting details can be found at https://github.com/LIyvqi/U-A2GAD.
Keywords:
Graph data
Anomaly detection
High-frequency signals
Low-frequency signals
k-nearest neighbor
k-farthest neighbor
Journal
I
IF:
6.9
Papers:
5.2K
Citations:
1.4W
Organization
Cited Papers
Glycosylating Effectors of Legionella pneumophila: Finding the Sweet Spots for Host Cell Subversion.png)
Biomolecules
OAAI
BiomoleculesIF0
OAAIShareSaveShareSaveA simple plug-in bagging ensemble based on threshold-moving for classifying binary and multiclass imbalanced dataNEUROCOMPUTING
OAAI
NEUROCOMPUTINGIF6.5
OAAIShareSaveShareSaveShareSaveShareSaveShareSave
View more