arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.06807cs.IRcs.AI
收藏

异构图协同过滤

Heterogeneous Graph Collaborative Filtering

Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所);School of Cyber Security, University of Chinese Academy of Sciences(中国科学院大学网络空间安全学院);University of Electronic Science and Technology of China(电子科技大学);Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所)

Zekun Li, Yujia Zheng, Shu Wu, Xiaoyu Zhang, Liang Wang

摘要:

基于图的协同过滤(CF)算法得到了越来越多的关注。现有的工作在这方面的文献通常模型的用户-项目的交互作为一个二分图,其中用户和项目是两个孤立的节点集和边缘之间表示他们的相互作用。然后,未观察到的用户的偏好,可以利用模型的二分图的高阶连通性。在这项工作中,我们建议将用户-项目交互建模为一个异构图,该图不仅包括用户-项目边,表明它们的交互,而且还包括用户-用户边,表明它们的相似性。我们开发了异构图协同过滤(HGCF),一个基于GCN的框架,它可以明确地捕获交互信号和相似性信号,通过嵌入传播的异构图。由于异构图比二分图更连通,稀疏性问题可以得到缓解,并且可以降低对昂贵的高阶连通性建模的需求。在三个公共基准上进行的广泛实验表明了其优越性。进一步的分析验证了用户-用户边在图中的重要性,证明了HGCF的合理性和有效性。

英文摘要:

Graph-based collaborative filtering (CF) algorithms have gained increasing attention. Existing work in this literature usually models the user-item interactions as a bipartite graph, where users and items are two isolated node sets and edges between them indicate their interactions. Then, the unobserved preference of users can be exploited by modeling high-order connectivity on the bipartite graph. In this work, we propose to model user-item interactions as a heterogeneous graph which consists of not only user-item edges indicating their interaction but also user-user edges indicating their similarity. We develop heterogeneous graph collaborative filtering (HGCF), a GCN-based framework which can explicitly capture both the interaction signal and similarity signal through embedding propagation on the heterogeneous graph. Since the heterogeneous graph is more connected than the bipartite graph, the sparsity issue can be alleviated and the demand for expensive high-order connectivity modeling can be lowered. Extensive experiments conducted on three public benchmarks demonstrate its superiority over the state-of-the-arts. Further analysis verifies the importance of user-user edges in the graph, justifying the rationality and effectiveness of HGCF.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑