paper-with-me

홈 › Papers

Hard Masking for Explaining Graph Neural Networks

2021-01-01 · Thorben Funke, Megha Khosla, Avishek Anand

Graph Neural Networks (GNNs) are a flexible and powerful family of models that build nodes' representations on irregular graph-structured data. This paper focuses on explaining or interpreting the rationale underlying a given prediction of already trained graph neural networks for the node classification task. Existing approaches for interpreting GNNs try to find subsets of important features and nodes by learning a continuous mask. We alternately formulate interpretability inspired from data compression, where we consider an explanation as a compressed form of the original input representation. Our objective is to find discrete masks that are arguably more interpretable while minimizing the expected deviation from the underlying model's prediction. We empirically show that our explanations are both more predictive and sparse. Additionally, we find that multiple diverse explanations are possible, which sufficiently explain a prediction. Finally, we analyze the explanations to find the effect of network homophily on the decision-making process of GNNs.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Data CompressionDecision MakingNode ClassificationPrediction

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

FreqRISE: Explaining time series using frequency masking

2024-06-19 · Thea Brüsch, Kristoffer Knutsen Wickstrøm, Mikkel N. Schmidt, Tommy Sonne Alstrøm 외

Time-series data are fundamentally important for many critical domains such as healthcare, finance, and climate, where explainable models are necessary for safe automated decision making. To develop explainable artificia…

Decision MakingExplainable artificial intelligenceExplainable ModelsTime Series

Where to Mask: Structure-Guided Masking for Graph Masked Autoencoders

2024-04-24 · Chuang Liu, Yuyao Wang, Yibing Zhan, Xueqi Ma 외

Graph masked autoencoders (GMAE) have emerged as a significant advancement in self-supervised pre-training for graph-structured data. Previous GMAE models primarily utilize a straightforward random masking strategy for n…

Transfer Learning

Toward Multiple Specialty Learners for Explaining GNNs via Online Knowledge Distillation

2022-10-20 · Tien-Cuong Bui, Van-Duc Le, Wen-Syan Li, Sang Kyun Cha

Graph Neural Networks (GNNs) have become increasingly ubiquitous in numerous applications and systems, necessitating explanations of their predictions, especially when making critical decisions. However, explaining GNNs …

Knowledge Distillation

Towards a General Framework for Predicting and Explaining the Hardness of Graph-based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining

2025-12-24 · Bharat Sharman, Elkafi Hassini arxiv

This study introduces GCO-HPIF, a general machine-learning-based framework to predict and explain the computational hardness of combinatorial optimization problems that can be represented on graphs. The framework consist…

A hemispheric two-channel code accounts for binaural unmasking in humans

2021-11-08 · Jörg Encke, Mathias Dietz

Sound in noise is better detected or understood if target and masking sources originate from different locations. Mammalian physiology suggests that the neurocomputational process that underlies this binaural unmasking i…

Vocal Bursts Valence Prediction