Graphon-Explainer: Generating Model-Level Explanations for Graph Neural Networks using Graphons
Abstract: Graph Neural Networks (GNNs) form the backbone of several state-of-the-art methods for performing machine learning tasks on graphs. As GNNs find application across diverse real-world scenarios, ensuring their interpretability and reliability becomes imperative. In this paper, we propose Graphon-Explainer, a model-level explanation method to elucidate the high-level decision-making process of a GNN. Graphon-Explainer learns a graphon—a symmetric, continuous function viewed as a weighted adjacency matrix of an infinitely large graph—to approximate the distribution of a target class as learned by the GNN. The learned graphon then acts as a generative model, yielding distinct graph motifs deemed significant by the GNN for the target class. Unlike existing model-level explanation methods for GNNs, which are limited to explaining a GNN for individual target classes, Graphon-Explainer can also generate synthetic graphs close to the decision boundary between two target classes by interpolating graphons of both classes, aiding in characterizing the GNN model’s decision boundary. Furthermore, Graphon-Explainer is model-agnostic, does not rely on additional black-box models, and does not require manually specified handcrafted constraints for explanation generation. The effectiveness of our method is validated through thorough theoretical analysis and extensive experimentation on both synthetic and real-world datasets on the task of graph classification. Results demonstrate its capability to effectively learn and generate diverse graph patterns identified by a trained GNN, thus enhancing its interpretability for end-users.
Submission Length: Regular submission (no more than 12 pages of main content)
Changes Since Last Submission: Camera Ready Revision
The paper was changed according to the AE's and Reviewers' suggestions in the following manner:
a) Simpler Explanations for larger graphs have been added in Appendix I
b) We have added a discussion on how the generated explanations are informative for an user and some potential use cases of our method in real life applications in the Conclusion section.
Code: https://github.com/amisayan/Graphon-Explainer
Assigned Action Editor: ~Sai_Aparna_Aketi1
Submission Number: 3208
Loading