cs.LGAug 3, 2025

Robust Surrogate Modeling for Explainable Graph Neural Networks

Authors: Zhuomin Chen, Jingchao Ni, Hojat Allah Salehi, Xu Zheng, Dongsheng Luo

Organizations: Knight Foundation School of Computing and Information Sciences, Florida International University, Miami, USA · Department of Computer Science, University of Houston, Houston, USA

Abstract

Graph Neural Networks (GNNs) have achieved remarkable performance in a wide range of graph-related learning tasks. However, explaining their predictions remains a challenging problem, especially due to the mismatch between the graphs used during training and those encountered during explanation. Most existing methods optimize soft edge masks on weighted graphs to highlight important substructures, but these graphs differ from the unweighted graphs on which GNNs are trained. This distributional shift leads to unreliable gradients and degraded explanation quality, especially when generating small, sparse subgraphs. To address this issue, we propose explaining a robust surrogate whose explanations provide a faithful proxy for those of the original model. Specifically, we train this surrogate model through an iterative re-weighting strategy that alternates between identifying explanation subgraphs and adapting the model to the resulting weighted graph distribution, supporting stable explanation refinement while preserving the validity of the soft-mask relaxation. We evaluate our method on multiple benchmark datasets using different GNN backbones and explanation methods. Experimental results show that our method consistently improves explanation quality and can be flexibly integrated with different architectures.

Figures & tables

Appendix figures & tables7 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Beyond Soft Masks: Hard-Perturbation Mixup Explainer for Robust GNN Explainability

    Jun 4, 2026Jialiang Yin, Zheng Zhao, Linsey Pang +3OOD GeneralizationGNN Explainability

  2. Towards Faithful Graph Explanations with Synergistic Edge Effects via Granular Balls

    Jul 23, 2026Jiancu Chen, Shuyin Xia, Guan Wang +2Graph Neural NetworksGNN Explainability

  3. CIExplainer++: Generating Causal and Interpretable Explanations for Graph Neural Networks

    Jun 17, 2026Francisco Caldas, Sahil Satish Kumar, Ruben Belo +1Natural Language Explanation GenerationCausal Interpretability