Abstract:Over the past few years, there has been a surge in research attention towards tasks involving graph data, largely due to the impressive performance demonstrated by graph neural networks (GNNs) in handling such information. Currently, out-of-distribution (OOD) detection in graphs is a hot research topic. The goal of graph OOD detection is to identify nodes or new graphs that differ from the training data distribution, primarily in terms of attributes and structures. OOD detection is crucial for enhancing the stability, security, and robustness of models. In various applications, such as biological networks and financial fraud, graph OOD detection can help models identify anomalies or unforeseen situations, thereby enabling appropriate responses. In node-level OOD detection, existing models typically only consider first-order neighbors. This paper introduces graph diffusion to the OOD detection task for the first time, proposing the HOOD model, a graph diffusion-based OOD node detection algorithm. Specifically, the original graph is processed through graph diffusion to obtain a new graph that can directly capture high-order neighbor information, overcoming the limitation that message passing must go through first-order neighbors. The new graph is then sparsified using a top-k approach. Based on entropy information, regularization is employed to ensure the uncertainty of OOD nodes, thereby giving these nodes higher scores and enabling the model to effectively detect OOD nodes while ensuring the accuracy of in-distribution node classification. Experimental results demonstrate that the HOOD model outperforms existing methods in both node classification and OOD detection tasks on multiple benchmarks, highlighting its robustness and effectiveness.

Out-of-Distribution Node Detection Based on Graph Heat Kernel Diffusion

Energy-based Out-of-Distribution Detection for Graph Neural Networks

Learning on Graphs with Out-of-Distribution Nodes

OOD-GNN: Out-of-Distribution Generalized Graph Neural Network

Graph Out-of-Distribution Detection Goes Neighborhood Shaping

GDDA: Semantic OOD Detection on Graphs under Covariate Shift via Score-Based Diffusion Models

GOODAT: Towards Test-time Graph Out-of-Distribution Detection

Out-of-Distribution Detection with a Single Unconditional Diffusion Model

GOOD-D: On Unsupervised Graph Out-Of-Distribution Detection

Out-Of-Distribution Generalization on Graphs: A Survey

Unsupervised Graph Outlier Detection: Problem Revisit, New Insight, and Superior Method

HGOE: Hybrid External and Internal Graph Outlier Exposure for Graph Out-of-Distribution Detection

Out-of-distribution Detection with Diffusion-based Neighborhood

Exploiting Diffusion Prior for Out-of-Distribution Detection

Efficient Out-of-Distribution Detection based on In-Distribution Data Patterns Memorization with Modern Hopfield Energy

Out-of-Distribution Detection with Deep Nearest Neighbors

Graph Out-of-Distribution Generalization via Causal Intervention

Investigating Out-of-Distribution Generalization of GNNs: An Architecture Perspective

Graph Out-of-Distribution Generalization with Controllable Data Augmentation

Prometheus: Out-of-distribution Fluid Dynamics Modeling with Disentangled Graph ODE