Abstract:Recent years have witnessed a rapid growth of recommender systems, providing suggestions in numerous applications with potentially high social impact, such as health or justice. Meanwhile, in Europe, the upcoming AI Act mentions \emph{transparency} as a requirement for critical AI systems in order to ``mitigate the risks to fundamental rights''. Post-hoc explanations seamlessly align with this goal and extensive literature on the subject produced several forms of such objects, graphs being one of them. Early studies in visualization demonstrated the graphs' ability to improve user understanding, positioning them as potentially ideal explanations. However, it remains unclear how graph-based explanations compare to other explanation designs. In this work, we aim to determine the effectiveness of graph-based explanations in improving users' perception of AI-based recommendations using a mixed-methods approach. We first conduct a qualitative study to collect users' requirements for graph explanations. We then run a larger quantitative study in which we evaluate the influence of various explanation designs, including enhanced graph-based ones, on aspects such as understanding, usability and curiosity toward the AI system. We find that users perceive graph-based explanations as more usable than designs involving feature importance. However, we also reveal that textual explanations lead to higher objective understanding than graph-based designs. Most importantly, we highlight the strong contrast between participants' expressed preferences for graph design and their actual ratings using it, which are lower compared to textual design. These findings imply that meeting stakeholders' expressed preferences might not alone guarantee ``good'' explanations. Therefore, crafting hybrid designs successfully balancing social expectations with downstream performance emerges as a significant challenge.

Towards Automated Evaluation of Explanations in Graph Neural Networks

GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networks

View-based Explanations for Graph Neural Networks (extended Abstract)

GNNAnatomy: Systematic Generation and Evaluation of Multi-Level Explanations for Graph Neural Networks

View-based Explanations for Graph Neural Networks

User-friendly, Interactive, and Configurable Explanations for Graph Neural Networks with Graph Views

GNNExplainer: Generating Explanations for Graph Neural Networks

Explainability in Graph Neural Networks: An Experimental Survey

Design Requirements for Human-Centered Graph Neural Network Explanations

A Survey of Explainable Graph Neural Networks: Taxonomy and Evaluation Metrics

A Survey on Explainability of Graph Neural Networks

Explainability in Graph Neural Networks: A Taxonomic Survey

Explaining the Explainers in Graph Neural Networks: a Comparative Study

Towards Inductive and Efficient Explanations for Graph Neural Networks

Towards Faithful and Consistent Explanations for Graph Neural Networks

RegExplainer: Generating Explanations for Graph Neural Networks in Regression Tasks

Evaluating Link Prediction Explanations for Graph Neural Networks

Evaluating graph-based explanations for AI-based recommender systems

Robust explanations for graph neural network with neuron explanation component

Reinforcement Learning Enhanced Explainer for Graph Neural Networks