Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining 2023
DOI: 10.1145/3539597.3573026
|View full text |Cite
|
Sign up to set email alerts
|

Developing and Evaluating Graph Counterfactual Explanation with GRETEL

Abstract: Counterfactual Explanation (CE) techniques have garnered attention as a means to provide insights to the users engaging with AI systems. While extensively researched in domains such as medical imaging and autonomous vehicles, Graph Counterfactual Explanation (GCE) methods have been comparatively under-explored. GCEs generate a new graph similar to the original one, with a different outcome grounded on the underlying predictive model. Among these GCE techniques, those rooted in generative mechanisms have receiv… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
1
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(3 citation statements)
references
References 30 publications
0
1
0
Order By: Relevance
“…There is a plethora of research works that deal with the automatic generation of counterfactual explanations for graphs [28]. Most of them try to generate the counterfactuals automatically, for example with the use of generative models [21], by just concentrating on edge deletion [20] or by a search driven by a Reinforcement Learning (RL) algorithm [25].…”
Section: Discussionmentioning
confidence: 99%
“…There is a plethora of research works that deal with the automatic generation of counterfactual explanations for graphs [28]. Most of them try to generate the counterfactuals automatically, for example with the use of generative models [21], by just concentrating on edge deletion [20] or by a search driven by a Reinforcement Learning (RL) algorithm [25].…”
Section: Discussionmentioning
confidence: 99%
“…the number of edges. For more information on explaining black-box models for graphs, we remand the reader to the following survey (Prado-Romero et al 2022;Yuan et al 2020c).…”
Section: Explanations For Graphsmentioning
confidence: 99%
“…Within the domain of recommender systems, several studies have been conducted with the objective of furnishing counterfactual explanations to explicate recommendations. These approaches may involve the utilization of methods such as heterogeneous information networks [31][32][33][34], perturbation models [9], or influence functions [35]. PRINCE [31] is a recommendation model that leverages a polynomial-time optimal algorithm to identify a minimal set of user actions from a search space that is exponential in size, achieved through the use of random walks over dynamic graphs.…”
Section: Counterfactual Explanationsmentioning
confidence: 99%