Multi-dimensional Adaptive Mix-hop Contextual Learning Framework for Universal Graph Anomaly Detection
Zhaowei Liu, Leilei Jiang, Haitao Yang
Abstract
Graph Anomaly Detection focuses on identifying instances that deviate from normal patterns in graph-structured data. Although substantial progress has been made in this field, current approaches are constrained by the "one-dataset-onemodel" paradigm, exhibiting limited generalization across graphs with heterogeneous feature spaces, poor adaptability in few-shot scenarios, and inefficient cross-domain deployment. To overcome these limitations, we propose SAARCS, a universal graph anomaly detection framework capable of performing anomaly detection across diverse graph datasets without requiring any target data training. SAARCS aligns feature dimensions through composite spatial smoothness, learns graph embeddings via an adaptive-hop attention encoder, and predicts node abnormality using only a small set of normal context nodes. Extensive experiments on eight realworld datasets demonstrate that our approach achieves superior performance compared to state-of-the-art baselines.
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e0932c2b-82e3-41ef-8092-faa7a74367beBuilds on17
- Pick and Choose: A GNN-based Imbalanced Learning Approach for Fraud DetectionYang Liu, Xiang Ao, Zidi Qin, Jianfeng Chi et al.WWW 2021 · 527 citations
- Towards Deeper Graph Neural NetworksMeng Liu, Hongyang Gao, Shuiwang JiKDD 2020 · 496 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
- Graph Anomaly Detection via Multi-Scale Contrastive Learning Networks with Augmented ViewJingcan Duan, Siwei Wang, Pei Zhang, En Zhu et al.AAAI 2023 · 159 citations
Related papers
- ARC: A Generalist Graph Anomaly Detector with In-Context LearningYixin Liu, Shiyuan Li, Yu Zheng, Qingfeng Chen et al.NeurIPS 2024 · 73 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
- IA-GGAD: Zero-shot Generalist Graph Anomaly Detection via Invariant and Affinity LearningXiong Zhang, Zhenli He, Changlong Fu, Cheng XieNeurIPS 2025 · 3 citations
- OwlEye: Zero-Shot Learner for Cross-Domain Graph Data Anomaly DetectionLecheng Zheng, Dongqi Fu, Zihao Li, Jingrui HeICLR 2026 · 2 citations
- 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
