From Top-1 to Top-K: A Reproducibility Study and Benchmarking of Counterfactual Explanations for Recommender Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Nguyen, Quang-Huy, Nguyen, Thanh-Hai, Thai, Khac-Manh, Pham, Duc-Hoang, Nguyen, Huy-Son, Nguyen, Cam-Van Thi, Mansoury, Masoud, Le, Duc-Trong, Le, Hoang-Quynh
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917426524848128
author Nguyen, Quang-Huy
Nguyen, Thanh-Hai
Thai, Khac-Manh
Pham, Duc-Hoang
Nguyen, Huy-Son
Nguyen, Cam-Van Thi
Mansoury, Masoud
Le, Duc-Trong
Le, Hoang-Quynh
author_facet Nguyen, Quang-Huy
Nguyen, Thanh-Hai
Thai, Khac-Manh
Pham, Duc-Hoang
Nguyen, Huy-Son
Nguyen, Cam-Van Thi
Mansoury, Masoud
Le, Duc-Trong
Le, Hoang-Quynh
contents Counterfactual explanations (CEs) provide an intuitive way to understand recommender systems by identifying minimal modifications to user-item interactions that alter recommendation outcomes. Existing CE methods for recommender systems, however, have been evaluated under heterogeneous protocols, using different datasets, recommenders, metrics, and even explanation formats, which hampers reproducibility and fair comparison. Our paper systematically reproduces, re-implement, and re-evaluate eleven state-of-the-art CE methods for recommender systems, covering both native explainers (e.g., LIME-RS, SHAP, PRINCE, ACCENT, LXR, GREASE) and specific graph-based explainers originally proposed for GNNs. Here, a unified benchmarking framework is proposed to assess explainers along three dimensions: explanation format (implicit vs. explicit), evaluation level (item-level vs. list-level), and perturbation scope (user interaction vectors vs. user-item interaction graphs). Our evaluation protocol includes effectiveness, sparsity, and computational complexity metrics, and extends existing item-level assessments to top-K list-level explanations. Through extensive experiments on three real-world datasets and six representative recommender models, we analyze how well previously reported strengths of CE methods generalize across diverse setups. We observe that the trade-off between effectiveness and sparsity depends strongly on the specific method and evaluation setting, particularly under the explicit format; in addition, explainer performance remains largely consistent across item level and list level evaluations, and several graph-based explainers exhibit notable scalability limitations on large recommender graphs. Our results refine and challenge earlier conclusions about the robustness and practicality of CE generation methods in recommender systems: https://github.com/L2R-UET/CFExpRec.
format Preprint
id arxiv_https___arxiv_org_abs_2604_19663
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle From Top-1 to Top-K: A Reproducibility Study and Benchmarking of Counterfactual Explanations for Recommender Systems
Nguyen, Quang-Huy
Nguyen, Thanh-Hai
Thai, Khac-Manh
Pham, Duc-Hoang
Nguyen, Huy-Son
Nguyen, Cam-Van Thi
Mansoury, Masoud
Le, Duc-Trong
Le, Hoang-Quynh
Information Retrieval
Machine Learning
Counterfactual explanations (CEs) provide an intuitive way to understand recommender systems by identifying minimal modifications to user-item interactions that alter recommendation outcomes. Existing CE methods for recommender systems, however, have been evaluated under heterogeneous protocols, using different datasets, recommenders, metrics, and even explanation formats, which hampers reproducibility and fair comparison. Our paper systematically reproduces, re-implement, and re-evaluate eleven state-of-the-art CE methods for recommender systems, covering both native explainers (e.g., LIME-RS, SHAP, PRINCE, ACCENT, LXR, GREASE) and specific graph-based explainers originally proposed for GNNs. Here, a unified benchmarking framework is proposed to assess explainers along three dimensions: explanation format (implicit vs. explicit), evaluation level (item-level vs. list-level), and perturbation scope (user interaction vectors vs. user-item interaction graphs). Our evaluation protocol includes effectiveness, sparsity, and computational complexity metrics, and extends existing item-level assessments to top-K list-level explanations. Through extensive experiments on three real-world datasets and six representative recommender models, we analyze how well previously reported strengths of CE methods generalize across diverse setups. We observe that the trade-off between effectiveness and sparsity depends strongly on the specific method and evaluation setting, particularly under the explicit format; in addition, explainer performance remains largely consistent across item level and list level evaluations, and several graph-based explainers exhibit notable scalability limitations on large recommender graphs. Our results refine and challenge earlier conclusions about the robustness and practicality of CE generation methods in recommender systems: https://github.com/L2R-UET/CFExpRec.
title From Top-1 to Top-K: A Reproducibility Study and Benchmarking of Counterfactual Explanations for Recommender Systems
topic Information Retrieval
Machine Learning
url https://arxiv.org/abs/2604.19663