Dynamic evolution of multi-graph based collaborative filtering for recommendation systems

• Published in: Knowledge-based systems Vol. 228; p. 107251
• Main Authors: Tang, Hao, Zhao, Guoshuai, Bu, Xuxiao, Qian, Xueming
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 27.09.2021; Elsevier Science Ltd
• Subjects: Big Data; Collaboration; Collaborative filtering; Entropy; Evolution; Filtration; Graph convolutional network; Graph theory; Graphs; Multiple graphs; Rating prediction; Recommender systems; Side information; Multiple graphs; Graph convolutional network; Side information; Collaborative filtering; Rating prediction
• ISSN: 0950-7051; 1872-7409
• DOI: 10.1016/j.knosys.2021.107251

The recommendation system is an important and widely used technology in the era of Big Data. Current methods have fused side information into it to alleviate the sparsity problem, one of the key problems of recommendation systems. However, not all the side information can be obtained with high quality, and the specific methods based on side information are not universal. In addition, side information has not been mined by the existing graph-based methods. To address these problems, we propose a Dynamic evolution of Multi-Graph Collaborative Filtering (DMGCF) model to mine and reuse side information. Specifically, we first construct user graph and item graph based on user-item bipartite graph and embeddings to exploit inter-user and inter-item relationships. The two new graphs simulate side information in latent space. Next, we perform a dual-path graph convolution network (GCN) on these three graphs for collaborative filtering. Then, a novel dynamic evolution mechanism is proposed to update and promote the embeddings and graphs collaboratively during the learning process, which produces better embeddings, user and item relationships, as well as the rating scores. We conduct a series of experiments on real-world datasets, and experimental results show the effectiveness of our approach.