English

Counterfactual Graph Augmentation for Consumer Unfairness Mitigation in Recommender Systems

Information Retrieval 2023-08-24 v1

Abstract

In recommendation literature, explainability and fairness are becoming two prominent perspectives to consider. However, prior works have mostly addressed them separately, for instance by explaining to consumers why a certain item was recommended or mitigating disparate impacts in recommendation utility. None of them has leveraged explainability techniques to inform unfairness mitigation. In this paper, we propose an approach that relies on counterfactual explanations to augment the set of user-item interactions, such that using them while inferring recommendations leads to fairer outcomes. Modeling user-item interactions as a bipartite graph, our approach augments the latter by identifying new user-item edges that not only can explain the original unfairness by design, but can also mitigate it. Experiments on two public data sets show that our approach effectively leads to a better trade-off between fairness and recommendation utility compared with state-of-the-art mitigation procedures. We further analyze the characteristics of added edges to highlight key unfairness patterns. Source code available at https://github.com/jackmedda/RS-BGExplainer/tree/cikm2023.

Keywords

Cite

@article{arxiv.2308.12083,
  title  = {Counterfactual Graph Augmentation for Consumer Unfairness Mitigation in Recommender Systems},
  author = {Ludovico Boratto and Francesco Fabbri and Gianni Fenu and Mirko Marras and Giacomo Medda},
  journal= {arXiv preprint arXiv:2308.12083},
  year   = {2023}
}

Comments

Accepted as a short paper at CIKM 2023

R2 v1 2026-06-28T12:02:26.264Z