Algorithmic Recourse on Networks: From Explanations to Interventions
ACM Transactions on Knowledge Discovery from Data · 31.08.2026 · 20 (7) · 1-35
DOI: 10.1145/3831247 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 20.08.2026. Verfasst von Chris Konstantopoulos und 1 weiteren Autor:innen. Die Arbeit nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Hellenic Academic Libraries Link.
Abstract (Originalsprache)
Algorithmic decisions on network-structured data, such as community detection, often remain opaque, leaving individuals without agency over how they are categorized. This article introduces a general framework for algorithmic recourse on networks, designed to provide actionable recommendations for nodes seeking to alter their assigned properties. Shifting the focus from descriptive interpretability “Why?” to prescriptive actionability “How?”, we formulate recourse as a nearest-counterfactual search constrained by an actionable set, which is a subset of edges a user has the power to modify. We introduce a weight-aware notion of responsibility that functions as a feasibility metric, quantifying the minimal cost of interventions required to achieve a desired outcome. To demonstrate the framework’s broad applicability, we apply it to the community detection problem, where the goal is to identify the most feasible edge modifications that allow a node to leave a specific community. We provide a theoretical treatise for a modification method that enables an efficient search procedure with provable approximation guarantees. Our experiments on a diverse suite of real-world networks demonstrate that our method achieves high success rates with low-cost interventions in both weighted and unweighted scenarios. Furthermore, comparisons with a state-of-the-art Deep Reinforcement Learning Agent reveal that our interpretable framework matches or exceeds, in most cases, the performance of complex black-box methods. The primary contribution of this work is an interpretable and tenable framework for network recourse, emphasizing that transparent, structural manipulation is a robust alternative to complex learning-based approaches for restoring user agency.
Förderung
- Hellenic Academic Libraries Link
Zitieren
APA
Konstantopoulos, C., & Tsichlas, K. (2026). Algorithmic Recourse on Networks: From Explanations to Interventions. ACM Transactions on Knowledge Discovery from Data, 20(7), 1-35. https://doi.org/10.1145/3831247
Vancouver
Konstantopoulos C, Tsichlas K. Algorithmic Recourse on Networks: From Explanations to Interventions. ACM Transactions on Knowledge Discovery from Data. 2026;20(7):1-35. doi:10.1145/3831247
BibTeX
@article{Konstantopoulos2026,
author = {Konstantopoulos, Chris and Tsichlas, Kostas},
title = {Algorithmic Recourse on Networks: From Explanations to Interventions},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2026},
volume = {20},
number = {7},
pages = {1--35},
doi = {10.1145/3831247}
}
EUVIMED