GNNUERS: Fairness Explanation in GNNs for Recommendation via Counterfactual Reasoning
Nowadays, research into personalization has been focusing on explainability and fairness. Several approaches proposed in recent works are able to explain individual recommendations in a post-hoc manner or by explanation paths. However, explainability techniques applied to unfairness in recommendation have been limited to finding user/item features mostly related to biased recommendations. In this paper, we devised a novel algorithm that leverages counterfactuality methods to discover user unfairness explanations in the form of user-item interactions. In our counterfactual framework, interactions are represented as edges in a bipartite graph, with users and items as nodes. Our bipartite graph explainer perturbs the topological structure to find an altered version that minimizes the disparity in utility between the protected and unprotected demographic groups. Experiments on four real-world graphs coming from various domains showed that our method can systematically explain user unfairness on three state-of-the-art GNN-based recommendation models. Moreover, an empirical evaluation of the perturbed network uncovered relevant patterns that justify the nature of the unfairness discovered by the generated explanations. The source code and the preprocessed data sets are available at https://github.com/jackmedda/RS-BGExplainer.
Code (1)
Tasks
counterfactualCounterfactual ExplanationCounterfactual ReasoningFairnessRecommendation SystemsMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Counterfactual Explanation for Fairness in Recommendation
Fairness-aware recommendation eliminates discrimination issues to build trustworthy recommendation systems.Explaining the causes of unfair recommendations is critical, as it promotes fairness diagnostics, and thus secure…
AttributeCausal InferencecounterfactualCounterfactual Explanation+2Explainable Fairness in Recommendation
Existing research on fairness-aware recommendation has mainly focused on the quantification of fairness and the development of fair recommendation models, neither of which studies a more substantial problem--identifying …
counterfactualFairnessRecommendation SystemsCOMRECGC: Global Graph Counterfactual Explainer through Common Recourse
Graph neural networks (GNNs) have been widely used in various domains such as social networks, molecular biology, or recommendation systems. Concurrently, different explanations methods of GNNs have arisen to complement …
Binary ClassificationcounterfactualCounterfactual ExplanationDrug Discovery+1"Explain it in the Same Way!" -- Model-Agnostic Group Fairness of Counterfactual Explanations
Counterfactual explanations are a popular type of explanation for making the outcomes of a decision making system transparent to the user. Counterfactual explanations tell the user what to do in order to change the outco…
counterfactualDecision MakingFairnessCOFFEE: Counterfactual Fairness for Personalized Text Generation in Explainable Recommendation
As language models become increasingly integrated into our digital lives, Personalized Text Generation (PTG) has emerged as a pivotal component with a wide range of applications. However, the bias inherent in user writte…
counterfactualCounterfactual InferenceExplainable RecommendationExplanation Generation+2