arXiv:2505.14005cs.LGcs.AI2025-05IJCAI

提出首个无需前置条件的图神经网络解释方法,全面捕捉模型决策逻辑。

Towards Comprehensive and Prerequisite-Free Explainer for Graph Neural Networks

  • 通过划分数据分布环境,从子图采样分析决策逻辑。
  • 在多个分布上逼近完整决策逻辑,性能超越现有方法。
  • 适合需要高透明度与鲁棒性的实际图学习场景。

为提升图神经网络(GNN)的可靠性与决策透明度,解释性研究(XGNN)应运而生。然而,现有方法存在两大瓶颈:(a) 无法在全样本空间中覆盖不同分布下的完整决策逻辑;(b) 对边属性和GNN内部结构有严格前提要求。为此,本文提出OPEN——首个全面且无前置条件的GNN解释器。OPEN首次可将整个数据集样本空间划分为多个环境,每个环境包含服从特定分布的图。通过从各环境中采样子图并分析其预测,从而学习不同分布下的决策逻辑,彻底摆脱对边属性和GNN可访问性的依赖。实验表明,OPEN能近乎完整捕获GNN决策逻辑,在保真度上优于当前最优方法,同时保持相当效率,并显著增强真实场景下的鲁棒性。

原文摘要 · Abstract (English)

To enhance the reliability and credibility of graph neural networks (GNNs) and improve the transparency of their decision logic, a new field of explainability of GNNs (XGNN) has emerged. However, two major limitations severely degrade the performance and hinder the generalizability of existing XGNN methods: they (a) fail to capture the complete decision logic of GNNs across diverse distributions in the entire dataset's sample space, and (b) impose strict prerequisites on edge properties and GNN internal accessibility. To address these limitations, we propose OPEN, a novel c\textbf{O}mprehensive and \textbf{P}rerequisite-free \textbf{E}xplainer for G\textbf{N}Ns. OPEN, as the first work in the literature, can infer and partition the entire dataset's sample space into multiple environments, each containing graphs that follow a distinct distribution. OPEN further learns the decision logic of GNNs across different distributions by sampling subgraphs from each environment and analyzing their predictions, thus eliminating the need for strict prerequisites. Experimental results demonstrate that OPEN captures nearly complete decision logic of GNNs, outperforms state-of-the-art methods in fidelity while maintaining similar efficiency, and enhances robustness in real-world scenarios.

图神经网络模型解释无前提

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