arrow
返回

Explaining Deep Graph Networks via Input Perturbation

delete2023-12-01
delete10
PRE
AI
D
Davide Bacciu
D
Danilo Numeroso *
DOI:10.1109/TNNLS.2022.3165618delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Deep graph networks (DGNs) are a family of machine learning models for structured data which are finding heavy application in life sciences (drug repurposing, molecular property predictions) and on social network data (recommendation systems). The privacy and safety-critical nature of such domains motivates the need for developing effective explainability methods for this family of models. So far, progress in this field has been challenged by the combinatorial nature and complexity of graph structures. In this respect, we present a novel local explanation framework specifically tailored to graph data and DGNs. Our approach leverages reinforcement learning to generate meaningful local perturbations of the input graph, whose prediction we seek an interpretation for. These perturbed data points are obtained by optimizing a multiobjective score taking into account similarities both at a structural level as well as at the level of the deep model outputs. By this means, we are able to populate a set of informative neighboring samples for the query graph, which is then used to fit an interpretable model for the predictive behavior of the deep network locally to the query graph prediction. We show the effectiveness of the proposed explainer by a qualitative analysis on two chemistry datasets, TOX21 and Estimated SOLubility (ESOL) and by quantitative results on a benchmark dataset for explanations, CYCLIQ.
Keyword:
Predictive models
Data models
Task analysis
Analytical models
Perturbation methods
Convolution
Training
Deep graph networks (DGNs)
deep reinforcement learning
explainable artificial intelligence (XAI)
graph
interpretability

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.5K
被引数:
7.2W

机构

U
University of Pisa
学者数:
3.1W
论文数: 2.4W
被引数: 2.4W
引用论文

引用论文

Reconstructing spatially extended brain sources via enforcing multiple transform sparseness
err2014-02-01
err0
PREAI
errMin Zhu; Wenbo Zhang; Deanna L. Dickens; Lei Ding
err分享
err收藏
Optimization of Molecules via Deep Reinforcement Learning通过深度强化学习优化分子
err2019-07-24
err367
errOAAI
errZhou, Zhenpeng; Kearnes, Steven; Li, Li; Zare, Richard N.; Riley, Patrick
err分享
err收藏
err分享
err收藏
err分享
err收藏
The Origins of WEIRD Psychology怪异心理学的起源
err2018-01-01
err0
errOAAI
errJonathan Schulz; Duman Bahrami-Rad; Jonathan Beauchamp; Joseph Henrich
err分享
err收藏
MoleculeNet: a benchmark for molecular machine learning
err2018-01-01
err1.6K
errOAAI
errWu, Zhenqin; Ramsundar, Bharath; Feinberg, Evan N.; Gomes, Joseph; Geniesse, Caleb; Pappu, Aneesh S.; Leswing, Karl; Pande, Vijay
err分享
err收藏
学者 查看更多内容