ICLR2025
Exact Computation of Any-Order Shapley Interactions for Graph Neural Networks
Maximilian Muschalik, Fabian Fumagalli, Paolo Frazzetto, Janine Strotherm, Luca Hermes, Alessandro Sperduti, Eyke Hüllermeier, Barbara Hammer
Abstract
ØThe molecule on the left has 30 atoms (graph with 30 nodes). Computing exact explanations (no approximation) requires 2 30 ≈ 1,000,000,000 model calls. ØGraphSHAP-IQ needs only 7,693. 🚀