arXiv:2602.17342cs.LGcs.AI2026-02AAAI被引 1

通过自迭代优化提示,提升测试时图数据的分布外检测效果。

From Subtle to Significant: Prompt-Driven Self-Improving Optimization in Test-Time Graph OOD Detection

  • 用提示构建增强图,放大潜在异常信号
  • 迭代优化提示,使检测准确率提升12.3%以上
  • 无需训练数据,适合开放场景部署

图的分布外(OOD)检测旨在识别测试图是否偏离训练时观察到的图分布,这对保障图神经网络在开放世界场景下的可靠性至关重要。近年来,图OOD检测的研究聚焦于无需访问监督信息(如训练数据)的测试时训练技术。然而,多数方法采用单次推理范式,无法逐步修正错误预测以强化OOD信号。为此,我们提出一种无监督框架SIGOOD,融合连续自学习与测试时训练,实现高效的图OOD检测。具体而言,SIGOOD生成提示以构建提示增强图,放大潜在的OOD信号;为优化提示,引入能量偏好优化(EPO)损失,利用原始测试图与提示增强图之间的能量变化。通过在自改进循环中反复优化提示并将其融入检测模型,最终获得最优的提示增强图用于OOD检测。在21个真实世界数据集上的综合评估证实了SIGOOD的有效性与优越性。代码已开源:https://github.com/Ee1s/SIGOOD。

原文摘要 · Abstract (English)

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.

图神经网络OOD检测测试时训练提示优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。