Abstract:Recommender systems (RS) play a critical role in delivering personalized content across various online platforms, leveraging collaborative filtering (CF) as a key technique to generate recommendations based on users' historical interaction data. Recent advancements in CF have been driven by the adoption of Graph Neural Networks (GNNs), which model user-item interactions as bipartite graphs, enabling the capture of high-order collaborative signals. Despite their success, GNN-based methods face significant challenges due to the inherent popularity bias in the user-item interaction graph's topology, leading to skewed recommendations that favor popular items over less-known ones. To address this challenge, we propose a novel topology-aware popularity debiasing framework, Test-time Simplicial Propagation (TSP), which incorporates simplicial complexes (SCs) to enhance the expressiveness of GNNs. Unlike traditional methods that focus on pairwise relationships, our approach captures multi-order relationships through SCs, providing a more comprehensive representation of user-item interactions. By enriching the neighborhoods of tail items and leveraging SCs for feature smoothing, TSP enables the propagation of multi-order collaborative signals and effectively mitigates biased propagation. Our TSP module is designed as a plug-and-play solution, allowing for seamless integration into pre-trained GNN-based models without the need for fine-tuning additional parameters. Extensive experiments on five real-world datasets demonstrate the superior performance of our method, particularly in long-tail recommendation tasks. Visualization results further confirm that TSP produces more uniform distributions of item representations, leading to fairer and more accurate recommendations.

What problem does this paper attempt to address?

This paper attempts to solve a key problem in Recommender Systems (RS), namely **Popularity Bias**. Specifically, when processing user - item interaction data, the collaborative filtering method based on Graph Neural Networks (GNNs) leads to the recommendation results being biased towards popular items and ignoring long - tail (less - known) items due to the inherent popularity bias in the graph topology. This bias not only affects the diversity of recommendations but may also lead to unfairness in the recommender system. ### The Problem of Popularity Bias In actual datasets, usually only a few items are very popular, while most items are less known or belong to niche categories. Therefore, the representations learned by the GNN model will tend to these popular items and ignore the actual preferences of users. This causes the recommender system to be more likely to recommend popular items rather than those items that may be more in line with users' interests but are less popular. ### Solution To solve this problem, the author proposes a new topology - aware popularity de - biasing framework - **Test - time Simplicial Propagation (TSP)**. This method enhances the expressive power of GNNs by introducing Simplicial Complexes (SCs), thereby capturing multi - order relationships and providing a more comprehensive representation of user - item interactions. The main contributions of TSP include: 1. **Using Simplicial Complexes for Feature Smoothing**: By enhancing neighborhood information through Simplicial Complexes, especially for long - tail items, the bias propagation is effectively alleviated. 2. **Plug - in Module Design**: The TSP module can be seamlessly integrated into the pre - trained GNN model without the need for additional fine - tuning of parameters, demonstrating its good scalability. 3. **Experimental Verification**: Extensive experiments on five real - world datasets show that this method performs well in long - tail recommendation tasks, generating more uniform user and item representations and ensuring more fair and accurate recommendations. ### Method Overview The TSP framework mainly consists of three core modules: - **Tail Enhancement**: Increase potential edges through node similarity to improve the adjacency relationship of tail items. - **Embedding Converter**: Calculate the embeddings of all - order Simplicial Complexes based on the pre - trained node embeddings. - **Simplicial Propagation**: Perform parallel message passing on Simplicial Complexes of different orders and connect multi - order embeddings for recommendation tasks. Through these methods, TSP can better capture complex relationships in the recommendation process, reduce the influence of popularity bias, and improve the diversity and fairness of the recommender system.

Topology-Aware Popularity Debiasing via Simplicial Complexes

A social network-aware top-N recommender system using GPU.

Co-training Disentangled Domain Adaptation Network for Leveraging Popularity Bias in Recommenders

Exploiting Ratings, Reviews and Relationships for Item Recommendations in Topic Based Social Networks

How Graph Convolutions Amplify Popularity Bias for Recommendation?

Causal Intervention for Leveraging Popularity Bias in Recommendation

Popularity-Debiased Graph Self-Supervised for Recommendation

Popcorn: Human-in-the-loop Popularity Debiasing in Conversational Recommender Systems

Topology-aware Debiased Self-supervised Graph Learning for Recommendation

How Do Recommendation Models Amplify Popularity Bias? An Analysis from the Spectral Perspective

Robust Collaborative Filtering to Popularity Distribution Shift

NISER: Normalized Item and Session Representations to Handle Popularity Bias

Model-Agnostic Counterfactual Reasoning for Eliminating Popularity Bias in Recommender System

A Topology-aware Analysis of Graph Collaborative Filtering

Investigating Accuracy-Novelty Performance for Graph-based Collaborative Filtering

PopDCL: Popularity-aware Debiased Contrastive Loss for Collaborative Filtering

Debiasing Neighbor Aggregation for Graph Neural Network in Recommender Systems

Balancing User Preferences by Social Networks: A Condition-Guided Social Recommendation Model for Mitigating Popularity Bias

Test Time Embedding Normalization for Popularity Bias Mitigation

Popularity Bias Is Not Always Evil: Disentangling Benign and Harmful Bias for Recommendation

Diversifying Collaborative Filtering via Graph Spreading Network and Selective Sampling