Search papers, labs, and topics across Lattice.
The paper introduces SIGOOD, a novel unsupervised framework for graph out-of-distribution (OOD) detection that uses test-time training and continuous self-learning to progressively correct predictions. SIGOOD constructs a prompt-enhanced graph to amplify OOD signals and optimizes these prompts using an Energy Preference Optimization (EPO) loss based on energy variations between original and enhanced graphs. Experiments on 21 real-world datasets demonstrate that SIGOOD outperforms existing methods in graph OOD detection.
Iteratively prompting a graph neural network at test time to amplify out-of-distribution signals dramatically improves OOD detection accuracy.
Graph Out-of-Distribution (OOD) detection aims to identify whether a test graph deviates from the distribution of graphs observed during training, which is critical for ensuring the reliability of Graph Neural Networks (GNNs) when deployed in open-world scenarios. Recent advances in graph OOD detection have focused on test-time training techniques that facilitate OOD detection without accessing potential supervisory information (e.g., training data). However, most of these methods employ a one-pass inference paradigm, which prevents them from progressively correcting erroneous predictions to amplify OOD signals. To this end, we propose a \textbf{S}elf-\textbf{I}mproving \textbf{G}raph \textbf{O}ut-\textbf{o}f-\textbf{D}istribution detector (SIGOOD), which is an unsupervised framework that integrates continuous self-learning with test-time training for effective graph OOD detection. Specifically, SIGOOD generates a prompt to construct a prompt-enhanced graph that amplifies potential OOD signals. To optimize prompts, SIGOOD introduces an Energy Preference Optimization (EPO) loss, which leverages energy variations between the original test graph and the prompt-enhanced graph. By iteratively optimizing the prompt by involving it into the detection model in a self-improving loop, the resulting optimal prompt-enhanced graph is ultimately used for OOD detection. Comprehensive evaluations on 21 real-world datasets confirm the effectiveness and outperformance of our SIGOOD method. The code is at https://github.com/Ee1s/SIGOOD.
