Revisiting Graph-based Recommender Systems from the Perspective of Variational Auto-Encoder
ACM Transactions on Information Systems · 31.07.2023 · 41 (3) · 1-28
DOI: 10.1145/3573385 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Information Systems, online erschienen am 07.02.2023. Verfasst von Yi Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 69-mal zitiert (Crossref) und nennt 58 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Key Research and Development Plan of Anhui Province, Scientific Research Project for Postgraduates of Anhui Higher Education Institutions.
Abstract (Originalsprache)
Graph-based recommender system has attracted widespread attention and produced a series of research results. Because of the powerful high-order connection modeling capabilities of the Graph Neural Network, the performance of these graph-based recommender systems are far superior to those of traditional neural network-based collaborative filtering models. However, from both analytical and empirical perspectives, the apparent performance improvement is accompanied with a significant time overhead, which is noticeable in large-scale graph topologies. More importantly, the intrinsic data-sparsity problem substantially limits the performance of graph-based recommender systems, which compelled us to revisit graph-based recommendation from a novel perspective. In this article, we focus on analyzing the time complexity of graph-based recommender systems to make it more suitable for real large-scale application scenarios. We propose a novel end-to-end graph recommendation model called the Collaborative Variational Graph Auto-Encoder (CVGA), which uses the information propagation and aggregation paradigms to encode user–item collaborative relationships on the user–item interaction bipartite graph. These relationships are utilized to infer the probability distribution of user behavior for parameter estimation rather than learning user or item embeddings. By doing so, we reconstruct the whole user–item interaction graph according to the known probability distribution in a feasible and elegant manner. From the perspective of the graph auto-encoder, we convert the graph recommendation task into a graph generation problem and are able to do it with approximately linear time complexity. Extensive experiments on four real-world benchmark datasets demonstrate that CVGA can be trained at a faster speed while maintaining comparable performance over state-of-the-art baselines for graph-based recommendation tasks. Further analysis shows that CVGA can effectively mitigate the data sparsity problem and performs equally well on large-scale datasets.
Förderung
- National Natural Science Foundation of China
- Key Research and Development Plan of Anhui Province
- Scientific Research Project for Postgraduates of Anhui Higher Education Institutions
Zitieren
APA
Zhang, Y., Zhang, Y., Yan, D., Deng, S., & Yang, Y. (2023). Revisiting Graph-based Recommender Systems from the Perspective of Variational Auto-Encoder. ACM Transactions on Information Systems, 41(3), 1-28. https://doi.org/10.1145/3573385
Vancouver
Zhang Y, Zhang Y, Yan D, Deng S, Yang Y. Revisiting Graph-based Recommender Systems from the Perspective of Variational Auto-Encoder. ACM Transactions on Information Systems. 2023;41(3):1-28. doi:10.1145/3573385
BibTeX
@article{Zhang2023,
author = {Zhang, Yi and Zhang, Yiwen and Yan, Dengcheng and Deng, Shuiguang and Yang, Yun},
title = {Revisiting Graph-based Recommender Systems from the Perspective of Variational Auto-Encoder},
journal = {ACM Transactions on Information Systems},
year = {2023},
volume = {41},
number = {3},
pages = {1--28},
doi = {10.1145/3573385}
}
EUVIMED