中文
相关论文

相关论文: A Survey on Graph Counterfactual Explanations: Def…

200 篇论文

Counterfactual examples have emerged as an effective approach to produce simple and understandable post-hoc explanations. In the context of graph classification, previous work has focused on generating counterfactual explanations by…

机器学习 · 计算机科学 2023-07-28 Carlo Abrate , Giulia Preti , Francesco Bonchi

Explaining Graph Neural Networks (GNNs) has garnered significant attention due to the need for interpretability, enabling users to understand the behavior of these black-box models better and extract valuable insights from their…

机器学习 · 计算机科学 2025-06-03 Jiaxing Zhang , Xiaoou Liu , Dongsheng Luo , Hua Wei

The exploration of Graph Neural Networks (GNNs) for processing graph-structured data has expanded, particularly their potential for causal analysis due to their universal approximation capabilities. Anticipated to significantly enhance…

机器学习 · 计算机科学 2024-01-30 Simi Job , Xiaohui Tao , Taotao Cai , Lin Li , Haoran Xie , Jianming Yong

As AI models grow more complex, explainability is essential for building trust, yet concept-based counterfactual methods still face a trade-off between expressivity and efficiency. Representing underlying concepts as atomic sets is fast but…

人工智能 · 计算机科学 2026-05-22 Angeliki Dimitriou , Nikolaos Chaidos , Maria Lymperaiou , Giorgos Filandrianos , Giorgos Stamou

Graph neural networks (GNNs) have demonstrated a significant boost in prediction performance on graph data. At the same time, the predictions made by these models are often hard to interpret. In that regard, many efforts have been made to…

机器学习 · 计算机科学 2023-05-24 Yiqiao Li , Jianlong Zhou , Sunny Verma , Fang Chen

Counterfactual explanations play an important role in detecting bias and improving the explainability of data-driven classification models. A counterfactual explanation (CE) is a minimal perturbed data point for which the decision of the…

机器学习 · 计算机科学 2023-10-27 Donato Maragno , Jannis Kurtz , Tabea E. Röber , Rob Goedhart , Ş. Ilker Birbil , Dick den Hertog

Following a fast initial breakthrough in graph based learning, Graph Neural Networks (GNNs) have reached a widespread application in many science and engineering fields, prompting the need for methods to understand their decision process.…

机器学习 · 计算机科学 2026-05-04 Antonio Longa , Steve Azzolin , Gabriele Santin , Giulia Cencetti , Pietro Liò , Bruno Lepri , Andrea Passerini

Real data collected from different applications that have additional topological structures and connection information are amenable to be represented as a weighted graph. Considering the node labeling problem, Graph Neural Networks (GNNs)…

社会与信息网络 · 计算机科学 2020-02-06 Xiaoxiao Li , Joao Saude

As post hoc explanations are increasingly used to understand the behavior of graph neural networks (GNNs), it becomes crucial to evaluate the quality and reliability of GNN explanations. However, assessing the quality of GNN explanations is…

机器学习 · 计算机科学 2023-01-18 Chirag Agarwal , Owen Queen , Himabindu Lakkaraju , Marinka Zitnik

Graph Neural Networks (GNNs) have achieved great success on a node classification task. Despite the broad interest in developing and evaluating GNNs, they have been assessed with limited benchmark datasets. As a result, the existing…

机器学习 · 计算机科学 2022-12-29 Seiji Maekawa , Koki Noda , Yuya Sasaki , Makoto Onizuka

In recent years, Graph Neural Networks (GNNs) have made significant advancements, particularly in tasks such as node classification, link prediction, and graph representation. However, challenges arise from biases that can be hidden not…

机器学习 · 计算机科学 2024-04-10 Mahdi Tavassoli Kejani , Fadi Dornaika , Jean-Michel Loubes

Graph Neural Networks (GNNs) are deep learning models that take graph data as inputs, and they are applied to various tasks such as traffic prediction and molecular property prediction. However, owing to the complexity of the GNNs, it has…

机器学习 · 计算机科学 2021-11-02 Tetsu Kasanishi , Xueting Wang , Toshihiko Yamasaki

Counterfactual explanations (CEs) are advocated as being ideally suited to providing algorithmic recourse for subjects affected by the predictions of machine learning models. While CEs can be beneficial to affected individuals, recent work…

机器学习 · 计算机科学 2024-02-06 Junqi Jiang , Francesco Leofante , Antonio Rago , Francesca Toni

Graph Neural Networks (GNNs) have become an effective tool for malware detection by capturing program execution through graph-structured representations. However, important challenges remain regarding scalability, interpretability, and the…

密码学与安全 · 计算机科学 2025-11-27 Hossein Shokouhinejad , Griffin Higgins , Roozbeh Razavi-Far , Ali A. Ghorbani

Counterfactual explanations of Graph Neural Networks (GNNs) offer a powerful way to understand data that can naturally be represented by a graph structure. Furthermore, in many domains, it is highly desirable to derive data-driven global…

Self-Explainable Graph Neural Networks (SE-GNNs) are popular explainable-by-design GNNs, but their explanations' properties and limitations are not well understood. Our first contribution fills this gap by formalizing the explanations…

机器学习 · 计算机科学 2025-06-26 Steve Azzolin , Sagar Malhotra , Andrea Passerini , Stefano Teso

Machine learning models that operate on graph-structured data, such as molecular graphs or social networks, often make accurate predictions but offer little insight into why certain predictions are made. Counterfactual explanations address…

机器学习 · 计算机科学 2025-11-21 David Bechtoldt , Sidney Bender

Counterfactual Explanations (CEs) are an important tool in Algorithmic Recourse for addressing two questions: 1. What are the crucial factors that led to an automated prediction/decision? 2. How can these factors be changed to achieve a…

机器学习 · 计算机科学 2023-11-23 Xuan Zhao , Klaus Broelemann , Gjergji Kasneci

The concept of counterfactual explanations (CE) has emerged as one of the important concepts to understand the inner workings of complex AI systems. In this paper, we translate the idea of CEs to linear optimization and propose, motivate,…

最优化与控制 · 数学 2024-05-27 Jannis Kurtz , Ş. İlker Birbil , Dick den Hertog

Explaining the predictions of a deep neural network is a nontrivial task, yet high-quality explanations for predictions are often a prerequisite for practitioners to trust these models. Counterfactual explanations aim to explain predictions…

机器学习 · 计算机科学 2025-01-16 Andreas Abildtrup Hansen , Paraskevas Pegios , Anna Calissano , Aasa Feragen