Disentangled Graph Prompting for Out-Of-Distribution Detection
This addresses safety risks in practical graph applications by improving OOD detection, though it appears incremental as it builds on the pre-training+prompting paradigm.
The paper tackles the problem of out-of-distribution (OOD) detection for graph data, where deep neural networks perform poorly when test data differs from training distributions, by proposing Disentangled Graph Prompting (DGP) that uses pre-trained graph neural networks and prompt generators to capture in-distribution patterns, achieving a 3.63% relative AUC improvement over baselines on ten datasets.
When testing data and training data come from different distributions, deep neural networks (DNNs) will face significant safety risks in practical applications. Therefore, out-of-distribution (OOD) detection techniques, which can identify OOD samples at test time and alert the system, are urgently needed. Existing graph OOD detection methods usually characterize fine-grained in-distribution (ID) patterns from multiple perspectives, and train end-to-end graph neural networks (GNNs) for prediction. However, due to the unavailability of OOD data during training, the absence of explicit supervision signals could lead to sub-optimal performance of end-to-end encoders. To address this issue, we follow the pre-training+prompting paradigm to utilize pre-trained GNN encoders, and propose Disentangled Graph Prompting (DGP), to capture fine-grained ID patterns with the help of ID graph labels. Specifically, we design two prompt generators that respectively generate class-specific and class-agnostic prompt graphs by modifying the edge weights of an input graph. We also design several effective losses to train the prompt generators and prevent trivial solutions. We conduct extensive experiments on ten datasets to demonstrate the superiority of our proposed DGP, which achieves a relative AUC improvement of 3.63% over the best graph OOD detection baseline. Ablation studies and hyper-parameter experiments further show the effectiveness of DGP. Code is available at https://github.com/BUPT-GAMMA/DGP.