mlsanityData to 7 Oct 2026

Fairness in Link Prediction Beyond Demographic Parity: A Reproducibility Study

arXiv 2608.09899 ↗First posted 10 Aug 2026cs.LG cs.SIcited by 0

Not on the map. Why?

Abstract (arXiv)

In fair ranked link prediction, demographic parity (DeltaDP) is a common fairness metric. Yet, Mattos et al. (2025) argue that it fails to detect exposure bias because it ignores where links appear in the ranking. In this study, we reproduce this claim by showing that DeltaDP can indicate aggregate parity even when some subgroup-pair links are systematically ranked lower than others. The proposed rank-aware Normalized Discounted KL-divergence (NDKL), however, does detect such disparities. We also reproduce the effectiveness of MORAL, a post-processing method that improves exposure-based fairness while maintaining competitive utility. Beyond reproduction, we assess robustness using synthetic homophily settings, categorical sensitive attributes, and additional fairness and utility metrics, including subgroup-pair-adapted Attention-Weighted Rank Fairness (AWRF). Overall, our results show that exposure-based metrics uncover biases hidden by DeltaDP and that MORAL reduces these biases with minimal utility loss across diverse settings and datasets. We release a corrected, reproducible implementation at https://github.com/Floris93100/reproducing-MORAL.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 27 of its 54 references that are in the map. First posted on arXiv 10 Aug 2026.

Builds on

27 of 54 references.

References · 27

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2018How Powerful are Graph Neural Networks?cited by 4,355
  3. 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,462
  4. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
  5. 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 821
  6. 2017Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairnesscited by 381
  7. 2023A critical look at the evaluation of GNNs under heterophily: Are we really making progress?cited by 332
  8. 2018Fairness of Exposure in Rankingscited by 189
  9. 2019Fairness-Aware Ranking in Search & Recommendation Systems with Application to LinkedIn Talent Searchcited by 137
  10. 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
  11. 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
  12. 2024Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classificationcited by 83
15 more
  1. 2022Fairness in Graph Mining: A Surveycited by 76
  2. 2017On Formalizing Fairness in Prediction with Machine Learningcited by 65
  3. 2022Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyondcited by 60
  4. 2019Quantifying the Impact of User Attention on Fair Group Representation in Ranked Listscited by 24
  5. 2021When Fair Ranking Meets Uncertain Inferencecited by 22
  6. 2023Fairness-Aware Graph Neural Networks: A Surveycited by 22
  7. 2021Correcting Exposure Bias for Link Recommendationcited by 17
  8. 2022FairEGM: Fair Link Prediction and Recommendation via Emulated Graph Modificationcited by 15
  9. 2023Networked Inequality: Preferential Attachment Bias in Graph Neural Network Link Predictioncited by 8
  10. 2020A Clarified Typology of Core-Periphery Structure in Networkscited by 7
  11. 2021Inequality and Inequity in Network-based Ranking and Recommendation Algorithmscited by 7
  12. 2022Link recommendations: Their impact on network structure and minoritiescited by 6
  13. 2025The Datafication of Care in Public Homelessness Servicescited by 6
  14. 2020A Recommendation and Risk Classification System for Connecting Rough Sleepers to Essential Outreach Servicescited by 3
  15. 2025Breaking the Dyadic Barrier: Rethinking Fairness in Link Prediction Beyond Demographic Paritycited by 2

Built on by

Not cited yet.