Investigating Accuracy-Novelty Performance for Graph-based Collaborative Filtering

04/26/2022
by   Minghao Zhao, et al.
0

Recent years have witnessed the great accuracy performance of graph-based Collaborative Filtering (CF) models for recommender systems. By taking the user-item interaction behavior as a graph, these graph-based CF models borrow the success of Graph Neural Networks (GNN), and iteratively perform neighborhood aggregation to propagate the collaborative signals. While conventional CF models are known for facing the challenges of the popularity bias that favors popular items, one may wonder "Whether the existing graph-based CF models alleviate or exacerbate popularity bias of recommender systems?" To answer this question, we first investigate the two-fold performances w.r.t. accuracy and novelty for existing graph-based CF methods. The empirical results show that symmetric neighborhood aggregation adopted by most existing graph-based CF models exacerbate the popularity bias and this phenomenon becomes more serious as the depth of graph propagation increases. Further, we theoretically analyze the cause of popularity bias for graph-based CF. Then, we propose a simple yet effective plugin, namely r-AdjNorm, to achieve an accuracy-novelty trade-off by controlling the normalization strength in the neighborhood aggregation process. Meanwhile, r-AdjNorm can be smoothly applied to the existing graph-based CF backbones without additional computation. Finally, experimental results on three benchmark datasets show that our proposed method can improve novelty without sacrificing accuracy under various graph-based CF backbones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2022

Popularity Bias in Collaborative Filtering-Based Multimedia Recommender Systems

Multimedia recommender systems suggest media items, e.g., songs, (digita...
research
08/21/2023

A Topology-aware Analysis of Graph Collaborative Filtering

The successful integration of graph neural networks into recommender sys...
research
05/20/2022

GDSRec: Graph-Based Decentralized Collaborative Filtering for Social Recommendation

Generating recommendations based on user-item interactions and user-user...
research
08/18/2022

Debiasing Neighbor Aggregation for Graph Neural Network in Recommender Systems

Graph neural networks (GNNs) have achieved remarkable success in recomme...
research
05/29/2019

Graph DNA: Deep Neighborhood Aware Graph Encoding for Collaborative Filtering

In this paper, we consider recommender systems with side information in ...
research
08/01/2023

Challenging the Myth of Graph Collaborative Filtering: a Reasoned and Reproducibility-driven Analysis

The success of graph neural network-based models (GNNs) has significantl...
research
10/20/2022

Incorporating Bias-aware Margins into Contrastive Loss for Collaborative Filtering

Collaborative filtering (CF) models easily suffer from popularity bias, ...

Please sign up or login with your details

Forgot password? Click here to reset