EUVIMEDEUVIMED entdecken
Crossref

PolyCF: Towards Optimal Spectral Graph Filters for Collaborative Filtering

Yifang Qin, Wei Ju, Yiyang Gu, Ziyue Qiao, Zhiping Xiao, Ming Zhang

ACM Transactions on Information Systems · 31.07.2025 · 43 (4) · 1-28

DOI: 10.1145/3728464 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Information Systems, online erschienen am 16.06.2025. Verfasst von Yifang Qin und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 70 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Sichuan Science and Technology Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Sichuan Science and Technology Program
  • Sichuan University Interdisciplinary Innovation Fund

Zitieren

APA

Qin, Y., Ju, W., Gu, Y., Qiao, Z., Xiao, Z., & Zhang, M. (2025). PolyCF: Towards Optimal Spectral Graph Filters for Collaborative Filtering. ACM Transactions on Information Systems, 43(4), 1-28. https://doi.org/10.1145/3728464

Vancouver

Qin Y, Ju W, Gu Y, Qiao Z, Xiao Z, Zhang M. PolyCF: Towards Optimal Spectral Graph Filters for Collaborative Filtering. ACM Transactions on Information Systems. 2025;43(4):1-28. doi:10.1145/3728464

BibTeX
@article{Qin2025,
  author = {Qin, Yifang and Ju, Wei and Gu, Yiyang and Qiao, Ziyue and Xiao, Zhiping and Zhang, Ming},
  title = {PolyCF: Towards Optimal Spectral Graph Filters for Collaborative Filtering},
  journal = {ACM Transactions on Information Systems},
  year = {2025},
  volume = {43},
  number = {4},
  pages = {1--28},
  doi = {10.1145/3728464}
}
Kostenlos starten →