Unifying Unsupervised Graph-Level Anomaly Detection and Out-of-Distribution Detection: A Benchmark
Yili Wang, Yixin Liu, Xu Shen, Chenyu Li, Rui Miao, Kaize Ding, Ying Wang, Shirui Pan, Xin Wang
Abstract
To build safe and reliable graph machine learning systems, unsupervised graph-level anomaly detection (GLAD) and unsupervised graph-level out-of-distribution (OOD) detection (GLOD) have received significant attention in recent years. Though those two lines of research indeed share the same objective, they have been studied independently in the community due to distinct evaluation setups, creating a gap that hinders the application and evaluation of methods from one to the other. To bridge the gap, in this work, we present a Unified Benchmark for unsupervised Graph-level OOD and anomaLy Detection (), a comprehensive evaluation framework that unifies GLAD and GLOD under the concept of generalized graph-level OOD detection. Our benchmark encompasses 35 datasets spanning four practical anomaly and OOD detection scenarios, facilitating the comparison of 18 representative GLAD/GLOD methods. We conduct multi-dimensional analyses to explore the effectiveness, OOD sensitivity spectrum, robustness, and efficiency of existing methods, shedding light on their strengths and limitations. Furthermore, we provide an open-source codebase (https://github.com/UB-GOLD/UB-GOLD) of to foster reproducible research and outline potential directions for future investigations based on our insights.
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 d3d2ea38-1f45-499f-8bcb-ae5813a309a6Cited by top-tier papers16
- Large Language Models-guided Dynamic Adaptation for Temporal Knowledge Graph ReasoningJiapu Wang, Kai Sun, Linhao Luo, Wei Wei et al.NeurIPS 2024 · 82 citations
- ARC: A Generalist Graph Anomaly Detector with In-Context LearningYixin Liu, Shiyuan Li, Yu Zheng, Qingfeng Chen et al.NeurIPS 2024 · 73 citations
- FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized PreferenceZihan Tan, Guancheng Wan, Wenke Huang, Mang YeNeurIPS 2024 · 40 citations
- A Label-free Heterophily-guided Approach for Unsupervised Graph Fraud DetectionJunjun Pan, Yixin Liu, Xin Zheng, Yizhen Zheng et al.AAAI 2025 · 29 citations
- Dynamic Graph Unlearning: A General and Efficient Post-Processing Method via Gradient TransformationHe Zhang, Bang Wu, Xiangwen Yang, Xingliang Yuan et al.WWW 2025 · 16 citations
Builds on19
- Open Graph Benchmark: Datasets for Machine Learning on GraphsWeihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong et al.NeurIPS 2020 · 3,935 citations
- Graph Contrastive Learning with AugmentationsYuning You, Tianlong Chen, Yongduo Sui, Ting Chen et al.NeurIPS 2020 · 3,042 citations
- InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information MaximizationFan-Yun Sun, Jordan Hoffmann, Vikas Verma, Jian TangICLR 2020 · 1,010 citations
- SSD: A Unified Framework for Self-Supervised Outlier DetectionVikash Sehwag, Mung Chiang, Prateek MittalICLR 2021 · 410 citations
- Towards Self-Interpretable Graph-Level Anomaly DetectionYixin Liu, Kaize Ding, Qinghua Lu, Fuyi Li et al.NeurIPS 2023 · 104 citations
Related papers
- Anomaly Detection under Distribution ShiftTri Cao, Jiawen Zhu, Guansong PangICCV 2023 · 54 citations
- A Graph Foundation Model for Unified Anomaly DetectionRenda Han, Xiaobao Wang, Luzhi Wang, Wenxin Zhang et al.WWW 2026 · 1 citation
- How to use Graph Data in the Wild to Help Graph Anomaly Detection?Yuxuan Cao, Jiarong Xu, Chen Zhao, Jiaan Wang et al.KDD 2025 · 1 citation
- KEGOD: Kernel-enhanced Latent Substructure Learning for Graph Out-Of-Distribution DetectionYifan Wang, Haodong Zhang, Zhiping Xiao, Yusheng Zhao et al.WWW 2026
- UMGAD: Unsupervised Multiplex Graph Anomaly DetectionXiang Li, Jianpeng Qi, Zhongying Zhao, Guanjie Zheng et al.ICDE 2025 · 4 citations
