Breaking One-Size-Fits-All: Revisiting Out-of-Distribution Detection on Graphs Under Diverse Distribution Shifts
Chuancheng Song, Hanyang Shen, Yan Dong, Xixun Lin, Yanmin Shang, Yanan Cao
Abstract
Graph OOD detection is crucial in open-world scenarios, where OOD samples may manifest in diverse forms such as open-set deviations, feature-similar shifts, and structural anomalies, each exhibiting distinct geometric characteristics. However, most existing methods adopt a one-size-fits-all geometric assumption (typically Euclidean space), which inadequately captures the diverse nature of real-world distribution shifts. Therefore, adaptively selecting geometric spaces according to the properties of OOD samples is critical for their effective representation and reliable identification. Motivated by this, we revisit the graph OOD detection task under diverse distribution shifts and propose UniGOD, a unified framework serving as a graph foundation model for this task. UniGOD comprises two core modules: GeoUP and DynEVO. GeoUP module adaptively perceives the geometric space (such as Euclidean, hyperbolic, and hyperspherical space) by learning the curvature k of Riemannian manifolds. DynEVO module leverages the dynamic nature of neural SDEs to reveal pronounced uncertainty differences between ID/OOD samples, which are reflected in the divergent evolutionary trajectories of node embeddings induced by k-GNN iterations. With the geometry-dynamics coupling mechanism of the above two modules, UniGOD effectively captures the diverse distribution shifts. Extensive experiments demonstrate its superior performance over existing SOTA methods.
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 1ce413aa-b846-431c-99e7-e8ece4a57e1bBuilds on10
- Uncertainty Aware Semi-Supervised Learning on Graph DataXujiang Zhao, Feng Chen, Shu Hu, Jin-Hee ChoNeurIPS 2020 · 178 citations
- Graph Geometry Interaction LearningShichao Zhu, Shirui Pan, Chuan Zhou, Jia Wu et al.NeurIPS 2020 · 117 citations
- GraphDE: A Generative Framework for Debiased Learning and Out-of-Distribution Detection on GraphsZenan Li, Qitian Wu, Fan Nie, Junchi YanNeurIPS 2022 · 75 citations
- Self-Supervised Continual Graph Learning in Adaptive Riemannian SpacesLi Sun, Junda Ye, Hao Peng, Feiyang Wang et al.AAAI 2023 · 49 citations
- How to Exploit Hyperspherical Embeddings for Out-of-Distribution Detection?Yifei Ming, Yiyou Sun, Ousmane Dia, Yixuan LiICLR 2023 · 24 citations
Related papers
- Geometry-aware Test-Time Adaptation on GraphsLingwei Wei, Dou Hu, Li Sun, Chengze Li et al.KDD 2026
- HyperGOOD: Towards Out-of-Distribution Detection in HypergraphsTingyi Cai, Yunliang Jiang, Ming Li, Changqin Huang et al.AAAI 2026
- Unifying Graph Out-of-Distribution Generalization and Detection through Spectral Contrastive Invariant learningTianyin Liao, Ge Lan, Rui Chen, Ran Zhang et al.WWW 2026
- Pseudo-Riemannian Graph TransformerViet Quan Le, Viet Cuong TaNeurIPS 2025 · 1 citation
- UniOD: A Universal Model for Outlier Detection across Diverse DomainsDazhi Fu, Jicong FanICLR 2026 · 1 citation
