arXiv:2506.17977cs.LGcs.DB2025-06被引 3

SliceGX实现分层解释GNN,揭示每层对最终输出的贡献。

SliceGX: Layer-wise GNN Explanation with Model-slicing

  • 将GNN模型按层切片,逐层发现解释性子图
  • 在多个数据集上验证了解释效果与计算效率
  • 适合需要调试和优化GNN架构的研究者

确保常被视为黑箱的图神经网络(GNN)的可信性,需依赖有效的解释技术。现有GNN解释方法通常通过输入扰动识别导致最终输出的子图,但缺乏对中间表示如何逐步影响结果的细粒度、分层分析,而这对于模型诊断和架构优化至关重要。本文提出SliceGX,一种新型的分层GNN解释方法,能以渐进方式生成特定层的解释。给定GNN模型M、一组选定的中间层及目标层,SliceGX将模型切分为层块(“模型切片”),并在每个块内发现高质量的解释性子图,阐明模型输出在目标层的形成过程。尽管该任务计算复杂,我们设计了高效算法与优化技术,可增量构建并维护这些子图,并具有可证明的近似保证。在合成与真实世界基准上的大量实验表明,SliceGX在解释有效性与效率方面表现优异,展示了其在模型调试中的实用价值。

原文摘要 · Abstract (English)

Ensuring the trustworthiness of graph neural networks (GNNs), which are often treated as black-box models, requires effective explanation techniques. Existing GNN explanations typically apply input perturbations to identify subgraphs that are responsible for the occurrence of the final output of GNNs. However, such approaches lack finer-grained, layer-wise analysis of how intermediate representations contribute to the final result, capabilities that are crucial for model diagnosis and architecture optimization. This paper introduces SliceGX, a novel GNN explanation approach that generates explanations at specific GNN layers in a progressive manner. Given a GNN model M, a set of selected intermediate layers, and a target layer, SliceGX slices M into layer blocks("model slice") and discovers high-quality explanatory subgraphs within each block that elucidate how the model output arises at the target layer. Although finding such layer-wise explanations is computationally challenging, we develop efficient algorithms and optimization techniques that incrementally construct and maintain these subgraphs with provable approximation guarantees. Extensive experiments on synthetic and real-world benchmarks demonstrate the effectiveness and efficiency of SliceGX, and illustrate its practical utility in supporting model debugging.

GNN解释分层分析模型调试

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