提出硬扰动混元解释法,提升图神经网络解释的鲁棒性与可信度。
Beyond Soft Masks: Hard-Perturbation Mixup Explainer for Robust GNN Explainability

- 用图池化提取离散子图,通过信息瓶颈压缩无关结构
- 设计结构级替换混元策略,缓解分布外问题,提升解释一致性
- 在合成与真实数据集上表现最优,适合高风险场景的可解释需求
图神经网络在图结构数据应用中表现卓越,尤其在高风险领域。然而其决策过程不透明,限制了可信度与广泛应用。现有后处理解释方法通过识别影响预测的子图并采用混元策略缓解因子图导致的分布外(OOD)问题,但通常依赖软掩码,无法完全消除标签无关信息,使冗余结构渗入混元过程,阻碍解决分布偏移问题,降低解释保真度。本文提出基于广义图信息瓶颈的硬扰动混元解释框架HPME,利用图池化提取离散解释子图,并提供信息容量约束以彻底压缩标签无关成分。同时引入新型结构级替换混元策略,生成分布内解释,有效缓解分布偏移。在多样任务上的大量实验表明,HPME在合成与真实世界数据集上均实现最先进的鲁棒且可解释的解释性能。
原文摘要 · Abstract (English)
Graph Neural Networks (GNNs) have demonstrated remarkable performance across a range of applications involving graph-structured data, particularly in high-stakes domains. However, the opaque nature of their decision-making processes limits their trustworthiness and broader adoption. Existing post-hoc explanation methods aim to improve explainability by identifying subgraphs that influence GNN predictions and adopt mixup strategies to alleviate the out-of-distribution (OOD) issue caused by using subgraphs for prediction. Yet, these approaches typically rely on soft masks, which are inherently unable to fully eliminate label-irrelevant information, allowing redundant structures to leak into the mixup process and hindering the resolution of the OOD problem, thereby degrading explanation fidelity. In this work, we propose HPME, a Hard-Perturbation Mixup Explanation framework grounded in a generalized Graph Information Bottleneck, which leverages graph pooling to extract discrete explanatory subgraphs and to yield an information-capacity bound to thoroughly compress label-irrelevant components. Furthermore, we introduce a novel mixup strategy built upon structure-level replacement, generating in-distribution explanations to effectively mitigate the distribution shift. Extensive experiments on diverse tasks demonstrate that HPME achieves state-of-the-art performance in generating robust and interpretable explanations across both synthetic and real-world datasets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。