On Manipulating Signals of User-Item Graph: A Jacobi Polynomial-based Graph Collaborative Filtering

by   Jiayan Guo, et al.
Peking University

Collaborative filtering (CF) is an important research direction in recommender systems that aims to make recommendations given the information on user-item interactions. Graph CF has attracted more and more attention in recent years due to its effectiveness in leveraging high-order information in the user-item bipartite graph for better recommendations. Specifically, recent studies show the success of graph neural networks (GNN) for CF is attributed to its low-pass filtering effects. However, current researches lack a study of how different signal components contributes to recommendations, and how to design strategies to properly use them well. To this end, from the view of spectral transformation, we analyze the important factors that a graph filter should consider to achieve better performance. Based on the discoveries, we design JGCF, an efficient and effective method for CF based on Jacobi polynomial bases and frequency decomposition strategies. Extensive experiments on four widely used public datasets show the effectiveness and efficiency of the proposed methods, which brings at most 27.06 Besides, the experimental results also show that JGCF is better at handling sparse datasets, which shows potential in making recommendations for cold-start users.


page 1

page 2

page 3

page 4


Localized Graph Collaborative Filtering

User-item interactions in recommendations can be naturally de-noted as a...

Personalized Graph Signal Processing for Collaborative Filtering

The collaborative filtering (CF) problem with only user-item interaction...

Revisiting Item Promotion in GNN-based Collaborative Filtering: A Masked Targeted Topological Attack Perspective

Graph neural networks (GNN) based collaborative filtering (CF) have attr...

Heterogeneous Graph Collaborative Filtering

Graph-based collaborative filtering (CF) algorithms have gained increasi...

Deoscillated Graph Collaborative Filtering

Collaborative Filtering (CF) signals are crucial for a Recommender Syste...

Neighborhood Troubles: On the Value of User Pre-Filtering To Speed Up and Enhance Recommendations

In this paper, we present work-in-progress on applying user pre-filterin...

MGDCF: Distance Learning via Markov Graph Diffusion for Neural Collaborative Filtering

Collaborative filtering (CF) is widely used by personalized recommendati...

Please sign up or login with your details

Forgot password? Click here to reset