PBiLoss: Popularity-Aware Regularization to Improve Fairness in Graph-Based Recommender Systems
Not on the map. Why?
Abstract (arXiv)
Recommender systems based on graph neural networks (GNNs) have been proved to perform well on user-item interactions. However, they commonly suffer from popularity bias -- the tendency to over-recommend popular items -- resulting in less personalization, unfair exposure and lower recommendation diversity. Current solutions address popularity bias through different stages of the recommendation pipeline, including pre-processing methods that may distort data distributions, in-processing approaches which can complicate optimization, and post-processing techniques that are limited in correcting bias already embedded in the learned representations. To address these limitations, we propose PBiLoss, a novel regularization-based loss function designed to explicitly counteract popularity bias in graph-based recommenders. PBiLoss augments traditional training objectives by penalizing the model's inclination toward popular items, thereby encouraging the recommendation of less popular but potentially more personalized content. We introduce two sampling strategies -- Popular Positive (PopPos) and Popular Negative (PopNeg) -- and explore two methods to distinguish popular items -- one based on a fixed popularity threshold and another without any threshold -- making the approach flexible and adaptive. Our proposed method is model-agnostic and can be seamlessly integrated into state-of-the-art graph-based frameworks such as LightGCN and its variants. Extensive experiments carried out on datasets including Epinions, iFashion, and MovieLens highlight the advantages of the PBiLoss for enhancing fairness in recommendations, decreasing PRU and PRI by up to 10%, compared to other baseline models, while maintaining accuracy and other standard metrics intact in the process.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 52 of its 75 references that are in the map. First posted on arXiv 25 Jul 2025.
Builds on
52 of 75 references.
References · 52
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
- 2020LightGCN: Simplifying and Powering Graph Convolution Network for Recommendationcited by 1,139
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,138
- 2017Neural Collaborative Filteringcited by 1,111
- 2021How Attentive are Graph Attention Networks?cited by 835
- 2019Neural Graph Collaborative Filteringcited by 661
- 2020Graph Neural Networks in Recommender Systems: A Surveycited by 494
- 2020Self-supervised Graph Learning for Recommendationcited by 305
- 2020Bias and Debias in Recommender System: A Survey and Future Directionscited by 240
38 more
- 2020Say No to the Discrimination: Learning Fair Graph Neural Networks with Limited Sensitive Attribute Informationcited by 168
- 2020Revisiting Graph based Collaborative Filtering: A Linear Residual Graph Convolutional Network Approachcited by 120
- 2020Disentangled Graph Collaborative Filteringcited by 118
- 2022A Survey on the Fairness of Recommender Systemscited by 102
- 2021EDITS: Modeling and Mitigating Data Bias for Graph Neural Networkscited by 92
- 2021UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendationcited by 87
- 2019Managing Popularity Bias in Recommender Systems with Personalized Re-rankingcited by 82
- 2016Measuring Fairness in Ranked Outputscited by 81
- 2020FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platformscited by 78
- 2019POG: Personalized Outfit Generation for Fashion Recommendation at Alibaba iFashioncited by 64
- 2021Fairness in Rankings and Recommendations: An Overviewcited by 62
- 2021Learning Fair Representations for Recommendation: A Graph-based Perspectivecited by 50
- 2023A Survey on Popularity Bias in Recommender Systemscited by 43
- 2022A Survey on Trustworthy Recommender Systemscited by 41
- 2023UP5: Unbiased Foundation Model for Fairness-aware Recommendationcited by 38
- 2024Linear-Time Graph Neural Networks for Scalable Recommendationscited by 31
- 2022Fairness in Recommender Systems: Research Landscape and Future Directionscited by 30
- 2024Large Language Models as Recommender Systems: A Study of Popularity Biascited by 26
- 2022Joint Multisided Exposure Fairness for Recommendationcited by 22
- 2023Fairness and Diversity in Recommender Systems: A Surveycited by 22
- 2019Sequence-Aware Factorization Machines for Temporal Predictive Analyticscited by 17
- 2024Distributionally Robust Graph-based Recommendation Systemcited by 17
- 2023A Survey on Fairness-aware Recommender Systemscited by 14
- 2022Investigating Accuracy-Novelty Performance for Graph-based Collaborative Filteringcited by 13
- 2019NISER: Normalized Item and Session Representations to Handle Popularity Biascited by 12
- 2023Robust Collaborative Filtering to Popularity Distribution Shiftcited by 12
- 2022Mitigating Popularity Bias in Recommendation with Unbalanced Interactions: A Gradient Perspectivecited by 11
- 2024Popularity-Aware Alignment and Contrast for Mitigating Popularity Biascited by 9
- 2025FairEval: Evaluating Fairness in LLM-Based Recommendations with Personality Awarenesscited by 8
- 2024Heterophily-Aware Fair Recommendation using Graph Convolutional Networkscited by 7
- 2024General Debiasing for Graph-based Collaborative Filtering via Adversarial Graph Dropoutcited by 7
- 2024Understanding the Generalization Benefits of Late Learning Rate Decaycited by 6
- 2025FACTER: Fairness-Aware Conformal Thresholding and Prompt Engineering for Enabling Fair LLM-Based Recommender Systemscited by 6
- 2025Disentangling Popularity and Quality: An Edge Classification Approach for Fair Recommendationcited by 4
- 2024Strong Transitivity Relations and Graph Neural Networkscited by 3
- 2021An Adaptive Boosting Technique to Mitigate Popularity Bias in Recommender Systemcited by 2
- 2022Fair Matrix Factorisation for Large-Scale Recommender Systemscited by 2
- 2024Correcting Popularity Bias in Recommender Systems via Item Loss Equalizationcited by 2
50 most cited of 52 All 52 (JSON)
Built on by
Not cited yet.