Submitted:
09 July 2024
Posted:
10 July 2024
You are already at the latest version
Abstract
Keywords:
1. Introduction
- Insufficient Mining of the Two Graphs’ Own Information: Existing methods often use the interaction data between users and items as supervision signals to derive user and item representation vectors from the entities in KG for learning and training. However, these methods do not fully exploit the information inherent in the two graphs, especially the strong and effective features of user and item IDs in the recommendation domain. This oversight can lead to the loss of valuable information, adversely affecting the recommendation performance.
- Unbalanced Information Between the Two Graphs: Unlike the sparse behavioral data between users and items, the connections in knowledge graphs are dense, containing a wealth of information. The difference in the amount of knowledge contained in the two graphs can cause issues in the subsequent utilization of the information. The supervision signals in CF are directly related to the predictions, whereas the abundant redundant information in the KG can weaken these CF supervision signals. If the dominance of CF information is not maintained, it can lead to a decline in recommendation accuracy.
- We identify and analyze the shortcomings and challenges of existing graph-based recommendation methods, such as their inability to simultaneously mine each graph’s own information and effectively integrate information between two imbalanced graphs.
- We propose a method named KGDC, which leverages contrastive learning and multi-objective learning to fully exploit the information within each graph while effectively integrating information between the graphs.
- We conduct extensive experiments on public datasets, further validating the superior performance of the proposed method.
2. Related Work
2.1. Knowledge Graph-Based Recommendation
2.1.1. Non-GNNs-Based Methods
2.1.2. GNNs-Based Methods
2.2. Contrastive Learning
3. Problem Formulation
4. Methodology
4.1. Individual Graph Constructing and Encoding
4.1.1. Graph Constructing and Encoding in KG
4.1.2. Graph Constructing and Encoding in CF
4.2. Interactive Graph Constructing and Encoding
4.2.1. Graph Encoding in KG with signals of CF
4.2.2. Align Encoding with CF and KG
4.3. Multi-Task Learning
| Algorithm 1:KGDC Algorithm |
|
5. Experiments
5.1. Datasets
5.2. Baselines
- BPRMF [34]: It aims to rank user-item interactions in a way that places higher preference scores on items that users have interacted with, which is a traditional CF-based method;
- CKE [17]: It leverages structured information from knowledge graphs to enhance the quality of recommendations by embedding both user-item interactions and the rich semantic relationships present in the knowledge graph;
- KGCN [12]: It captures both the structural and semantic information from the knowledge graph, enabling it to learn more comprehensive and rich representations of items;
- KGNN-LS [14]: It integrates knowledge graph information with neural networks, incorporating the technique of label smoothing to improve model performance;
- KGAT [13]: It integrates knowledge graph information using attention mechanisms;
- CKAN [15]: It employs attention mechanisms to dynamically focus on the most relevant entities and relationships within the knowledge graph, enhancing the collaborative filtering process;
- KGIN [24]: It applies GNN to the user-intent-item-entity graph, allowing for a more granular and nuanced understanding of these interactions;
- KGIC [26]: It enhances traditional collaborative filtering by leveraging rich semantic relationships from knowledge graphs with the contrastive learning method;
- CG-KGR [25]: It employs a collaborative guidance mechanism, which encodes historical interactions as guidance for personalized knowledge extraction, making it particularly effective for tasks like Top-K recommendation.
5.3. Experiment Settings
5.4. Results
5.4.1. Results of CTR Prediction
5.4.2. Results of the Top-K Recommendation
- The proposed method shows more significant improvement in the Top-K recommendation task. As shown in Table 3, KGDC improves Recall@20 and NDCG@20 by 8.418% and 6.762% compared to the state-of-the-art method on the Book-Crossing dataset. On the Last.FM dataset, it improves Recall@20 and NDCG@20 by 5.856% and 6.525%, separately. Compared with the CTR task, the improvements in the Top-K task are significantly larger. We believe that the significant improvements are attributed to the extensive integration of contrastive learning techniques and pair-wise loss formulations in the algorithm.
- The introduction of contrastive learning and pair-wise loss have significantly improved the effectiveness of Top-K recommendation. Compared to traditional methods, introducing contrastive learning and pair-wise loss can achieve better results. It also demonstrates that contrastive learning can help the model to fully and effectively mine information when the supervision signals are insufficient. Meanwhile, the pair-wise loss function enhances the model’s learning of local ranking, which is particularly beneficial for Top-K recommendation scenarios.
- BPRMF performs better than CKE: As a traditional CF-based method, BPRMF performs better than the knowledge graph-based CKE on both Book-Crossing and Last.FM datasets. It also demonstrates that simply integrating KGs into recommendation systems does not always guarantee improved performance. Both CF and KG graphs contain rich information, while not all information within KGs may contribute effectively to recommendations. Therefore, optimizing recommendation effectiveness requires making comprehensive and coherent use of CF and KG. This also indicates that the proposed KGDC can fully leverage the individual information and the interactive information.
- As the value of K ranges, KGDC shows consistently better performance compared to baselines. As illustrated in Figure 2, Figure 3, Figure 4 and Figure 5, KGDC consistently outperforms best across different values of K in the evaluations of Recall@K, and it demonstrates competitive performance in the evaluation of NDCG@K. By explicitly propagating interaction information between users, items and entities, KGDC effectively learns latent representations of user preferences and item attraction patterns from CF and KG graphs. Besides, instead of directly integrating the individual graph information, KGDC also employs a collaborative guidance mechanism and an alignment mechanism to enhance the interaction between CF and KG. Moreover, KGDC adopts a multi-task framework to ensure the dominance of the supervision signals in CF. These results prove that KGDC has a significant advantage in Top-K recommendation.
- KGDC performs better on the datasets that KG owns richer semantics to boost items’ backgrounds. Similar to CTR-based recommendations, KGDC shows greater improvement on the Book-Crossing dataset compared to the Last.FM dataset. This further demonstrates that the proposed method can extract more valuable information from semantically rich knowledge graphs while maintaining the dominant role of CF information and preventing interference from irrelevant redundancies of KG.
6. Conclusions
Author Contributions
References
- Covington P, Adams J, Sargin E. Deep neural networks for youtube recommendations. Proceedings of the 10th ACM conference on recommendation systems 2016, 191–198. [Google Scholar]
- Wang J, Huang P, Zhao H, et al. Billion-scale commodity embedding for e-commerce recommendation in alibaba. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining; 2018; pp. 839–848.
- Zheng G, Zhang F, Zheng Z, et al. DRN: A deep reinforcement learning framework for news recommendation. In Proceedings of the 2018 world wide web conference; 2018; pp. 167–176.
- Lee D, Kang S K, Ju H, et al. Bootstrapping user and item representations for one-class collaborative filtering. In Proceedings of the 44th international ACM SIGIR conference on Research and Development in information retrieval; 2018; pp. 167–176.
- Wang C, Yu Y, Ma W, et al. Towards representation alignment and uniformity in collaborative filtering. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining; 2022; pp. 1816–1825. [Google Scholar]
- Wu J, Wang X, Feng F, et al. Proceedings of the 44th international ACM SIGIR conference on research and development in information retrieval. Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining 2021, 726–735. [Google Scholar]
- Yu J, Yin H, Xia X, et al. Are graph augmentations necessary? simple graph contrastive learning for recommendation. Proceedings of the 45th international ACM SIGIR conference on research and development in information retrieval 2022, 1294–1303. [Google Scholar]
- Ma H, King I, Lyu M R. Effective missing data prediction for collaborative filtering. Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval 2007, 39–46. [Google Scholar]
- Volkovs M, Yu G, Poutanen T. Dropoutnet: Addressing cold start in recommendation systems. Advances in neural information processing systems 2017, 30.
- Khawar F, Zhang N L. Modeling multidimensional user preferences for collaborative filtering. 2019 IEEE 35th International Conference on Data Engineering (ICDE), IEEE, 2019; 1618–1621.
- Wang H, Zhang F, Wang J, et al. Ripplenet: Propagating user preferences on the knowledge graph for recommendation systems. Proceedings of the 27th ACM international conference on information and knowledge management, 2018; 417–426.
- Wang H, Zhao M, Xie X, et al. Knowledge graph convolutional networks for recommendation systems. The world wide web conference 2019, 3307–3313. [Google Scholar]
- Wang X, He X, Cao Y, et al. Kgat: Knowledge graph attention network for recommendation. Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 2019; 950–958.
- Wang H, Zhang F, Zhang M, et al. Knowledge-aware graph neural networks with label smoothness regularization for recommendation systems. Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 2019; 968–977.
- Wang Z, Lin G, Tan H, et al. CKAN: Collaborative knowledge-aware attentive network for recommendation systems. Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020; 219–228.
- Huang J, Zhao W X, Dou H, et al. Improving sequential recommendation with knowledge-enhanced memory networks. The 41st international ACM SIGIR conference on research & development in information retrieval, 2018; 505–514.
- Zhang F, Yuan N J, Lian D, et al. Collaborative knowledge base embedding for recommendation systems. Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining 2016, 353–362. [Google Scholar]
- Bordes A, Usunier N, Garcia-Duran A, et al. Translating embeddings for modeling multi-relational data[J]. Advances in neural information processing systems, 2013, 26.
- Wang Z, Zhang J, Feng J, et al. Knowledge graph embedding by translating on hyperplanes. Proceedings of the AAAI conference on artificial intelligence, 2014; 28.
- Hu B, Shi C, Zhao W X, et al. Leveraging meta-path based context for top-n recommendation with a neural co-attention model. Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, 2018; 1531–1540.
- Shi C, Hu B, Zhao W X, et al. Heterogeneous information network embedding for recommendation. IEEE transactions on knowledge and data engineering 2018, 357–370. [Google Scholar]
- Wang X, Wang D, Xu C, et al. Explainable reasoning over knowledge graphs for recommendation. Proceedings of the AAAI conference on artificial intelligence 2019, 5329–5336. [Google Scholar]
- Sha X, Sun Z, Zhang J. Hierarchical attentive knowledge graph embedding for personalized recommendation. Electronic Commerce Research and Applications 2021. [Google Scholar]
- Wang X, Huang T, Wang D, et al. Learning intents behind interactions with knowledge graph for recommendation. Proceedings of the web conference 2021 2021, 878–887. [Google Scholar]
- Chen Y, Yang Y, Wang Y, et al. Attentive knowledge-aware graph convolutional networks with collaborative guidance for personalized recommendation. 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 2022; 299–231.
- Zou D, Wei W, Wang Z, et al. Improving knowledge-aware recommendation with multi-level interactive contrastive learning. Proceedings of the 31st ACM international conference on information & knowledge management, 2022; 2817–2826.
- Wang H, Xu Y, Yang C, et al. Knowledge-adaptive contrastive learning for recommendation. Proceedings of the sixteenth ACM international conference on web search and data mining, 2023; 535–543.
- Yu J, Yin H, Gao M, et al. Socially-aware self-supervised tri-training for recommendation. Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, 2021; 2084–2092.
- Pan Z, Chen H. Collaborative knowledge-enhanced recommendation with self-supervisions. Mathematics, 2021.
- Yang Y, Huang C, Xia L, et al. Knowledge graph contrastive learning for recommendation. Proceedings of the 45th international ACM SIGIR conference on research and development in information retrieval 2021, 1434–1443. [Google Scholar]
- Cao Y, Wang X, He X, et al. Unifying knowledge graph learning and recommendation: Towards a better understanding of user preferences. The world wide web conference, 2019; 151–161.
- Yu X, Ren X, Sun Y, et al. Personalized entity recommendation: A heterogeneous information network approach. Proceedings of the 7th ACM international conference on Web search and data mining, 2014; 283–292.
- Chen T, Kornblith S, Norouzi M, et al. A simple framework for contrastive learning of visual representations. International conference on machine learning 2020, 1597–1607. [Google Scholar]
- Rendle S, Freudenthaler C, Gantner Z, et al. BPR: Bayesian personalized ranking from implicit feedback. [J]. arXiv:1205.2618, 2012.
| 1 |
http://www2.informatik.uni-freiburg.de/ cziegler/BX/ |
| 2 |





| Book-Crossing | Last.FM | ||
|---|---|---|---|
| User-item Interaction | # users | 17,860 | 1,872 |
| # items | 14,967 | 3,846 | |
| # interactions | 139,746 | 42,346 | |
| Knowledge Graph | # entities | 77,903 | 9,366 |
| # relations | 25 | 60 | |
| # triplets | 151,500 | 15,518 |
| Model | Book-Crossing | Last.FM | ||
|---|---|---|---|---|
| AUC | F1 | AUC | F1 | |
| BPRMF | 0.6583 | 0.6117 | 0.7563 | 0.7010 |
| CKE | 0.6759 | 0.6235 | 0.7471 | 0.6740 |
| KGCN | 0.6841 | 0.6313 | 0.8027 | 0.7086 |
| KGNN-LS | 0.6762 | 0.6314 | 0.8052 | 0.7224 |
| KGAT | 0.7314 | 0.6544 | 0.8293 | 0.7424 |
| CKAN | 0.7420 | 0.6671 | 0.8418 | 0.7592 |
| KGIN | 0.7273 | 0.6614 | 0.8486 | 0.7602 |
| KGIC | 0.7473 | 0.6690 | 0.8592 | 0.7753 |
| CG-KGR | 0.7472 | 0.6794 | 0.8368 | 0.7424 |
| KGDC | 0.7656 | 0.6872 | 0.8652 | 0.7771 |
| %Improv | 2.45% | 1.15% | 0.7% | 0.23% |
| Model | Book-Crossing | Last.FM | ||
|---|---|---|---|---|
| Recall | NDCG | Recall | NDCG | |
| BPRMF | 0.0467 | 0.0280 | 0.1684 | 0.0875 |
| CKE | 0.0438 | 0.0217 | 0.1151 | 0.0496 |
| KGCN | 0.0785 | 0.0593 | 0.1825 | 0.0973 |
| KGNN-LS | 0.0851 | 0.0606 | 0.1773 | 0.0911 |
| KGAT | 0.0534 | 0.0301 | 0.1822 | 0.0931 |
| CKAN | 0.0619 | 0.0347 | 0.2078 | 0.1194 |
| KGIN | 0.0659 | 0.354 | 0.2257 | 0.1347 |
| KGIC | 0.0666 | 0.0397 | 0.2179 | 0.1405 |
| CG-KGR | 0.1081 | 0.0769 | 0.2442 | 0.1410 |
| KGDC | 0.1172 | 0.0821 | 0.2585 | 0.1502 |
| %Improv | 8.418% | 6.762% | 5.856% | 6.525% |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).