Parallelizing Node-Level Explainability in Graph Neural Networks

2026-01-08 · Oscar Llorente, Jaime Boal, Eugenio F. Sánchez-Úbeda, Antonio Diaz-Cano, Miguel Familiar arxiv

Graph Neural Networks (GNNs) have demonstrated remarkable performance in a wide range of tasks, such as node classification, link prediction, and graph classification, by exploiting the structural information in graph-structured data. However, in node classification, computing node-level explainability becomes extremely time-consuming as the size of the graph increases, while batching strategies often degrade explanation quality. This paper introduces a novel approach to parallelizing node-level explainability in GNNs through graph partitioning. By decomposing the graph into disjoint subgraphs, we enable parallel computation of explainability for node neighbors, significantly improving the scalability and efficiency without affecting the correctness of the results, provided sufficient memory is available. For scenarios where memory is limited, we further propose a dropout-based reconstruction mechanism that offers a controllable trade-off between memory usage and explanation fidelity. Experimental results on real-world datasets demonstrate substantial speedups, enabling scalable and transparent explainability for large-scale GNN models.

📄 PDF Abstract BibTeX arXiv:2601.04807

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Classification Node Classification graph partitioning Link Prediction

Structural Node Embeddings with Homomorphism Counts

2023-08-29 · Hinrikus Wolf, Luca Oeljeklaus, Pascal Kühner, Martin Grohe

Graph homomorphism counts, first explored by Lov\'asz in 1967, have recently garnered interest as a powerful tool in graph-based machine learning. Grohe (PODS 2020) proposed the theoretical foundations for using homomorp…

Graph Learning Interpretable Machine Learning

A Meta-Learning Approach for Training Explainable Graph Neural Networks

2021-09-20 · Indro Spinelli, Simone Scardapane, Aurelio Uncini

In this paper, we investigate the degree of explainability of graph neural networks (GNNs). Existing explainers work by finding global/local subgraphs to explain a prediction, but they are applied after a GNN has already…

Graph Classification Meta-Learning Node Classification

GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networks

2022-06-20 · Kenza Amara, Rex Ying, Zitao Zhang, Zhihao Han 외

As one of the most popular machine learning models today, graph neural networks (GNNs) have attracted intense interest recently, and so does their explainability. Users are increasingly interested in a better understandi…

Node Classification

Explainable Graph Neural Networks via Structural Externalities

2025-07-19 · Lijun Wu, Dong Hao, Zhiyi Fan arxiv

Graph Neural Networks (GNNs) have achieved outstanding performance across a wide range of graph-related tasks. However, their "black-box" nature poses significant challenges to their explainability, and existing methods …

Towards Self-Explainable Graph Neural Network

2021-08-26 · Enyan Dai, Suhang Wang

Graph Neural Networks (GNNs), which generalize the deep neural networks to graph-structured data, have achieved great success in modeling graphs. However, as an extension of deep learning for graphs, GNNs lack explainabi…

Graph Neural Network Node Classification