DR-GGAD: Dual Residual Centering for Mitigating Anomaly Non‑Discriminativity in Generalist Graph Anomaly Detection
Changlong Fu, Zhenli He, Xiong Zhang, Cheng Xie, Xin Jin, Yun Yang
Abstract
Generalist Graph Anomaly Detection (GGAD) seeks a unified representation learning model to detect anomalies in unseen graphs, but cross-domain transfer often entangles the learned anomalous and normal representations. We formalize this degradation as Anomaly non-Discriminativity (AnD) and define a normalized score to quantify it. We present DR-GGAD, which avoids direct comparison between anomalous and normal nodes via two residual modules: 1) a multi-scale Hyper Residual (HR) Center measuring node-to-center distances, yielding a compact normal residual structure with margin-pushed anomalies; 2) an Affinity-Residual (AR) module enforcing local residual directional consistency to recover structural separability. With frozen parameters (no target fine-tuning), DR-GGAD fuses both signals into a unified score. On 8 benchmark target graphs, it achieves new SOTA: mean AUROC +5.14% over the best prior GGAD, with large gains on high-AnD datasets (ACM +9.96%, Amazon +7.48%) and strong AUPRC boosts (Amazon +17.12%, CiteSeer +17.77%). Ablations confirm complementary roles of the two modules. DR-GGAD thus establishes AnD as a measurable bottleneck and delivers robust cross-domain anomaly detection.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on13
- Deep Semi-Supervised Anomaly DetectionLukas Ruff, Robert A. Vandermeulen, Nico Görnitz, Alexander Binder et al.ICLR 2020 · 678 citations
- Rethinking Graph Neural Networks for Anomaly DetectionJianheng Tang, Jiajin Li, Ziqi Gao, Jia LiICML 2022 · 365 citations
- Addressing Heterophily in Graph Anomaly Detection: A Perspective of Graph SpectrumYuan Gao, Xiang Wang, Xiangnan He, Zhenguang Liu et al.WWW 2023 · 189 citations
- Truncated Affinity Maximization: One-class Homophily Modeling for Graph Anomaly DetectionHezhe Qiao, Guansong PangNeurIPS 2023 · 84 citations
- ARC: A Generalist Graph Anomaly Detector with In-Context LearningYixin Liu, Shiyuan Li, Yu Zheng, Qingfeng Chen et al.NeurIPS 2024 · 73 citations
Related papers
- IA-GGAD: Zero-shot Generalist Graph Anomaly Detection via Invariant and Affinity LearningXiong Zhang, Zhenli He, Changlong Fu, Cheng XieNeurIPS 2025 · 3 citations
- Rethinking Feature Alignment in Generalist Graph Anomaly Detection: A Relational Fingerprint-based ApproachYujing Liu, Yixin Liu, Yu Zheng, Alan Liew et al.ICML 2026 · 1 citation
- Breaking Semantic Barriers: A Zero-Shot Generalized Framework for Graph Anomaly DetectionXiangping Zheng, Xuan Feng, Bo Wu, Bin Ren et al.ACM MM 2025 · 1 citation
- Cross-Domain Graph Anomaly Detection via Anomaly-Aware Contrastive AlignmentQizhou Wang, Guansong Pang, Mahsa Salehi, Wray L. Buntine et al.AAAI 2023 · 51 citations
- A Graph Foundation Model for Unified Anomaly DetectionRenda Han, Xiaobao Wang, Luzhi Wang, Wenxin Zhang et al.WWW 2026 · 1 citation
