PBiLoss: Popularity-Aware Regularization to Improve Fairness in Graph-Based Recommender Systems
Mohammad Naeimi and Mostafa Haghir Chehreghani Department of Computer Engineering Amirkabir University of Technology (Tehran Polytechnic) Tehran, Iran · 2025
Read PBiLoss: Popularity-Aware Regularization to Improve Fairness in Graph-Based Recommender Systems by Mohammad Naeimi and Mostafa Haghir Chehreghani Department of Computer Engineering Amirkabir University of Technology (Tehran Polytechnic) Tehran, Iran (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-19067.txt.
Introduction
Mohammad Naeimi and Mostafa Haghir Chehreghani tackled popularity bias in graph-based recommenders in a 2025 paper. Such systems lean toward items that are already popular, which cuts personal fit and fair exposure for the rest. Past fixes act before, during, or after training, each with flaws.
Their fix adds a penalty term to training that charges the model for leaning on popular items. Two sampling plans and two ways to mark what counts as popular make it flexible. It plugs into leading graph models without change to their shape. On three data sets it cut unfairness measures by up to a tenth while holding accuracy steady. The authors present it as a simple, model-free add-on.
Catalog record
| CREATOR | Mohammad Naeimi and Mostafa Haghir Chehreghani Department of Computer Engineering Amirkabir University of Technology (Tehran Polytechnic) Tehran, Iran |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-19067
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PBiLoss: Popularity-Aware Regularization to Improve Fairness in Graph-Based Recommender Systems Mohammad Naeimi and Mostafa Haghir Chehreghani Department of Computer Engineering Amirkabir University of Technology (Tehran Polytechnic) Tehran, Iran Abstract Recommender systems, especially those based on graph neural networks (GNNs), have achieved remarkable success in capturing user–item interaction patterns. However, they remain susceptible to popularity bias—the tendency to over-recommend popular items—resulting in reduced content diversity and compromised fairness. In this paper, we propose PBiLoss, a novel regularization-based loss function designed to counteract popularity bias in graph-based recommender models explicitly. 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), which respectively modulate the contribution of the positive and negative popular items during training. We further 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. Comprehensive experiments across multiple real-world datasets demonstrate that PBiLoss significantly improves fairness, as demonstrated by reductions in the Popularity-Rank Correlation for Users (PRU) and Popularity-Rank Correlation for Items (PRI), while maintaining or even enhancing standard recommendation accuracy and ranking metrics. These results highlight the effectiveness of directly embedding fairness objectives into the optimization process, providing a practical and scalable solution for balancing accuracy and equitable content exposure in modern recommender systems. Keywords: graph neural networks (GNNs), recommender systems, fairness, popularity bias 1 Introduction Recommender systems play a critical role in modern digital platforms, improving user engagement and satisfaction across a variety of applications, including social networks, streaming services, and e-commerce platforms. By leveraging extensive user–item interactions and auxiliary information, these systems aim to deliver personalized recommendations that align with individual user preferences and behavioral patterns [ 1 , 2 ] . However, despite their success and widespread application, a persistent issue undermines their fairness and overall effectiveness: popularity bias . This phenomenon occurs when popular items—typically characterized by high interaction counts—are disproportionately recommended, overshadowing long-tail items that, while less popular, may be highly relevant to individual users. Consequently, users are often exposed to a narrow subset of items, which limits content diversity, reinforces existing popularity trends, and marginalizes providers of niche or emerging content, raising significant fairness and exposure concerns [ 3 , 4 ] . The challenge of popularity bias is particularly acute in graph-based recommender systems, such as LightGCN [ 5 ] , which have risen to prominence due to their effectiveness in modeling complex user–item interactions. These systems exploit the structure of user–item graphs to propagate preference signals and improve recommendation quality. However, the graph signal propagation mechanism inherently amplifies existing popularity trends in the data, leading to a feedback loop where popular items receive increasing exposure while less popular items are further marginalized [ 6 ] . This imbalance not only compromises the fairness of the recommendations but can also adversely affect user satisfaction by preventing the discovery of novel or niche content. To counteract these issues, a range of techniques have been proposed. For instance, re-ranking approaches [ 7 ] adjust the final recommendation lists post-hoc to promote diversity, while re-weighting strategies [ 8 ] and gradient-based methods [ 6 ] modify the learning process to account for fairness concerns. Despite providing partial relief, these methods are not without limitations. Post-processing approaches, such as re-ranking, typically operate independently of the model training process and do not influence the model’s underlying learning process, which can result in inconsistent or unstable fairness outcomes when applied to different data distributions [ 9 ] . On the other hand, gradient-based fairness interventions directly modify the learning objective, but they often introduce complex optimization landscapes that can hinder convergence and degrade model generalization [ 10 , 11 ] . These challenges underscore the need for fairness-aware methods that can be smoothly integrated with model training while preserving recommendation quality. Popularity bias can be mitigated by regularizing the learning objective. Regularization terms control the distribution of recommended items to reduce exposure disparity across item groups. Regularization-based methods for improving fairness in recommender systems incorporate fairness constraints into the learning objective, often by penalizing disparities in exposure, representation, or prediction across user groups [ 12 , 13 ] . These approaches, including fairness-aware matrix factorization [ 14 ] and graph-based embedding regularization [ 15 ] , help mitigate bias without requiring retraining of the entire architecture. However, they often rely on sensitive attributes and struggle with scalability and adaptability, which limits their generalizability and effectiveness in real-world scenarios such as implicit feedback settings. To address these limitations more directly, we propose Popularity Bias Loss ( PBiLoss ), a novel regularization-based loss function that mitigates popularity bias during training. By introducing an explicit penalty that discourages the over-representation of popular items in the learning objective, PBiLoss promotes more balanced exposure across the entire item spectrum. Integrating PBiLoss into the training pipeline of graph-based recommender systems ensures that fairness considerations are embedded directly into the learned representations, which helps maintain competitive accuracy while enhancing fairness. Our approach is further strengthened by the introduction of two sampling strategies tailored to the nuances of popularity bias. The Popular Positive method treats popular items within the set of relevant (positive) interactions as biased samples, while the Popular Negative method focuses on the over-representation of popular items within the irrelevant (negative) set. In addition, we propose two distinct methods for distinguishing popular items—one employing a fixed popularity threshold and one that operates without such an explicit threshold—thus offering flexibility and adaptability to varied data distributions and application contexts. Our main contributions in this work are summarized as follows: • Novel loss function: We propose PBiLoss, a regularization-based loss function that directly penalizes the over-representation of popular items during training. This integration of fairness into the learning objective mitigates popularity bias and promotes content diversity within recommender systems. • Innovative sampling strategies: We introduce two sampling strategies—Popular Positive and Popular Negative—that target different aspects of popularity bias. These strategies allow for fine-grained control of exposure imbalance by treating biased samples distinctly during the training process. • Distinguishing popular items methods: We propose two methods for distinguishing popular items: one that uses a fixed popularity threshold and another that does not impose a threshold. These two approaches enhance both the flexibility and the practical applicability of our method across diverse datasets. • Model-agnostic integration: Our framework is designed to be flexible and easily integrable into existing pairwise recommendation architectures (e.g., LightGCN [ 5 ] ), without necessitating any structural modifications. This enables seamless adoption in various real-world scenarios. • Extensive empirical evaluation: We demonstrate the effectiveness of PBiLoss through comprehensive experiments on real-world datasets including Epinions, iFashion, and MovieLens. The results reveal substantial improvements in fairness metrics, such as the Popularity-Rank correlation for Users (PRU) and Popularity-Rank correlation for Items (PRI), while preserving or enhancing recommendation accuracy. We integrate PBiLoss into several state-of-the-art graph-based recommender models, thereby demonstrating the versatility and broad applicability of our proposed loss function. By incorporating PBiLoss as a plug-in