EUVIMEDEUVIMED entdecken
Crossref

Scalable GNN Explanations with Distributed Shapley Values

Selahattin Akkas, Aditya Devarakonda, Ariful Azad

Proceedings of the VLDB Endowment · 01.04.2026 · 19 (8) · 1731-1739

DOI: 10.14778/3811243.3811247 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 15.07.2026. Verfasst von Selahattin Akkas und 2 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the growing adoption of graph neural networks (GNNs), explaining their predictions has become increasingly important. However, attributing predictions to specific edges or features remains computationally expensive. For example, classifying a node with 100 neighbors using a 3-layer GNN may involve identifying important edges from millions of candidate subgraphs. To address this challenge, we develop DistShap, a parallel algorithm that distributes Shapley value-based explanations across multiple GPUs. DistShap samples subgraphs in a distributed setting, executes GNN inference in parallel across GPUs, and solves a distributed least squares problem to compute edge importance scores. DistShap outperforms most existing GNN explanation methods in accuracy and is the first to scale to GNN models with millions of edges by using 128 GPUs.

Zitieren

APA

Akkas, S., Devarakonda, A., & Azad, A. (2026). Scalable GNN Explanations with Distributed Shapley Values. Proceedings of the VLDB Endowment, 19(8), 1731-1739. https://doi.org/10.14778/3811243.3811247

Vancouver

Akkas S, Devarakonda A, Azad A. Scalable GNN Explanations with Distributed Shapley Values. Proceedings of the VLDB Endowment. 2026;19(8):1731-1739. doi:10.14778/3811243.3811247

BibTeX
@article{Akkas2026,
  author = {Akkas, Selahattin and Devarakonda, Aditya and Azad, Ariful},
  title = {Scalable GNN Explanations with Distributed Shapley Values},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {8},
  pages = {1731--1739},
  doi = {10.14778/3811243.3811247}
}
Kostenlos starten →