Cover Image

Exact Computation of Any-Order Shapley Interactions for Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Muschalik, Maximilian, Fumagalli, Fabian, Frazzetto, Paolo, Strotherm, Janine, Hermes, Luca, Sperduti, Alessandro, Hüllermeier, Eyke, Hammer, Barbara
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Beyond TreeSHAP: Efficient Computation of Any-Order Shapley Interactions for Tree Ensembles
by: Muschalik, Maximilian, et al.
Published: (2024)

SVARM-IQ: Efficient Approximation of Any-order Shapley Interactions through Stratification
by: Kolpaczki, Patrick, et al.
Published: (2024)

KernelSHAP-IQ: Weighted Least-Square Optimization for Shapley Interactions
by: Fumagalli, Fabian, et al.
Published: (2024)

shapiq: Shapley Interactions for Machine Learning
by: Muschalik, Maximilian, et al.
Published: (2024)

Unifying Feature-Based Explanations with Functional ANOVA and Cooperative Game Theory
by: Fumagalli, Fabian, et al.
Published: (2024)

Explaining Similarity in Vision-Language Encoders with Weighted Banzhaf Interactions
by: Baniecki, Hubert, et al.
Published: (2025)

Physics-Informed Graph Neural Networks for Water Distribution Systems
by: Ashraf, Inaam, et al.
Published: (2024)

Proxy-Based Approximation of Shapley and Banzhaf Interactions
by: Thies, Santo M. A. R., et al.
Published: (2026)

Approximating the Shapley Value without Marginal Contributions
by: Kolpaczki, Patrick, et al.
Published: (2023)

Adaptive Prompting: Ad-hoc Prompt Composition for Social Bias Detection
by: Spliethöver, Maximilian, et al.
Published: (2025)

Fairness-Enhancing Ensemble Classification in Water Distribution Networks
by: Strotherm, Janine, et al.
Published: (2024)

Exactly Computing do-Shapley Values
by: Witter, R. Teal, et al.
Published: (2026)

HyperSHAP: Shapley Values and Interactions for Explaining Hyperparameter Optimization
by: Wever, Marcel, et al.
Published: (2025)

Unveiling the Actual Performance of Neural-based Models for Equation Discovery on Graph Dynamical Systems
by: Cappi, Riccardo, et al.
Published: (2025)

Existence and Uniqueness of Physically Correct Hydraulic States in Water Distribution Systems -- A theoretical analysis on the solvability of non-linear systems of equations in the context of water distribution systems
by: Strotherm, Janine, et al.
Published: (2025)

Efficient Credal Prediction through Decalibration
by: Hofman, Paul, et al.
Published: (2026)

Antithetic Sampling for Top-k Shapley Identification
by: Kolpaczki, Patrick, et al.
Published: (2025)

Fairness in KI-Systemen
by: Strotherm, Janine, et al.
Published: (2023)

CUQ-GNN: Committee-based Graph Uncertainty Quantification using Posterior Networks
by: Damke, Clemens, et al.
Published: (2024)

Shapley Value Approximation Based on k-Additive Games
by: Pelegrina, Guilherme Dean, et al.
Published: (2025)

DGPO: RL-Steered Graph Diffusion for Neural Architecture Generation
by: Liuliakov, Aleksei, et al.
Published: (2026)

From Text to Talent: A Pipeline for Extracting Insights from Candidate Profiles
by: Frazzetto, Paolo, et al.
Published: (2025)

Adjusted Count Quantification Learning on Graphs
by: Damke, Clemens, et al.
Published: (2025)

Linear Opinion Pooling for Uncertainty Quantification on Graphs
by: Damke, Clemens, et al.
Published: (2024)

Distribution Matching for Graph Quantification Under Structural Covariate Shift
by: Damke, Clemens, et al.
Published: (2025)

Challenges, Methods, Data -- a Survey of Machine Learning in Water Distribution Networks
by: Vaquet, Valerie, et al.
Published: (2024)

Aleatoric and Epistemic Uncertainty Measures for Ordinal Classification through Binary Reduction
by: Haas, Stefan, et al.
Published: (2025)

Mitigating Label Noise through Data Ambiguation
by: Lienen, Julian, et al.
Published: (2023)

Evolutionary Mapping of Neural Networks to Spatial Accelerators
by: Pierro, Alessandro, et al.
Published: (2026)

Pairwise Difference Learning for Classification
by: Belaid, Mohamed Karim, et al.
Published: (2024)

Iterative In-Context Learning to Enhance LLMs Abstract Reasoning: The Case-Study of Algebraic Tasks
by: Fioravanti, Stefano, et al.
Published: (2025)

One-Class Intrusion Detection with Dynamic Graphs
by: Liuliakov, Aleksei, et al.
Published: (2025)

Noise Robust One-Class Intrusion Detection on Dynamic Graphs
by: Liuliakov, Aleksei, et al.
Published: (2025)

Random Forest Calibration
by: Shaker, Mohammad Hossein, et al.
Published: (2025)

A Spectral Interpretation of Redundancy in a Graph Reservoir
by: Bison, Anna, et al.
Published: (2025)

ConfoundingSHAP: Quantifying confounding strength in causal inference
by: Brockschmidt, Marie, et al.
Published: (2026)

Second-Order Uncertainty Quantification: Variance-Based Measures
by: Sale, Yusuf, et al.
Published: (2023)

Quantifying Aleatoric and Epistemic Uncertainty with Proper Scoring Rules
by: Hofman, Paul, et al.
Published: (2024)

Uncertainty Quantification with Proper Scoring Rules: Adjusting Measures to Prediction Tasks
by: Hofman, Paul, et al.
Published: (2025)

Information Leakage Detection through Approximate Bayes-optimal Prediction
by: Gupta, Pritha, et al.
Published: (2024)