PolyCF: Towards Optimal Spectral Graph Filters for Collaborative Filtering
Open Access
- 16 June 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 43 (4) , 1-28
Abstract
Collaborative Filtering (CF) is a pivotal research area in recommender systems that capitalizes on collaborative similarities between users and items to provide personalized recommendations. With the remarkable achievements of node embedding-based Graph Neural Networks (GNNs), we explore the upper bounds of expressiveness inherent to embedding-based methodologies and tackle the challenges by reframing the CF task as a graph-signal processing problem. To this end, we propose PolyCF, a flexible graph signal filter that leverages polynomial graph filters to process interaction signals. PolyCF exhibits the capability to capture spectral features across multiple eigenspaces through a series of Generalized Gram filters and is able to approximate the optimal polynomial response function for recovering missing interactions. A graph optimization objective and a pairwise ranking objective are jointly used to optimize the parameters of the convolution kernel. Experiments on three widely adopted datasets demonstrate the superiority of PolyCF over the state-of-the-art CF methods.Keywords
All Related Versions
Funding Information
- National Key Research and Development Program of China (2023YFC3341203)
- National Natural Science Foundation of China (62306014 and 62276002)
- Sichuan Science and Technology Program (2025ZNSFSC1506)
- Sichuan University Interdisciplinary Innovation Fund
This publication has 45 references indexed in Scilit:
- Poisoning medical knowledge using large language modelsNature Machine Intelligence, 2024
- A bioactivity foundation model using pairwise meta-learningNature Machine Intelligence, 2024
- Towards Semi-Supervised Universal Graph ClassificationIEEE Transactions on Knowledge and Data Engineering, 2023
- A User Guide to Low-Pass Graph Signal Processing and Its Applications: Tools and ApplicationsIEEE Signal Processing Magazine, 2020
- Collaborative Memory Network for Recommendation Systems2018
- Latent Relational Metric Learning via Memory-based Attention for Collaborative Ranking2018
- Neural Collaborative Filtering2017
- Deep Neural Networks for YouTube Recommendations2016
- Matrix Factorization Techniques for Recommender SystemsComputer, 2009
- Using collaborative filtering to weave an information tapestryCommunications of the ACM, 1992