Survey on Knowledge Graph-Based Recommendation Methods

doi:10.3778/j.issn.1002-8331.2205-0314

Abstract

Abstract: Recommendation methods are widely used in Internet scenarios to recommend personalized information for users, solve the problem of information overload, and improve user experience. Recommendation methods that introduce knowledge graphs can effectively solve the problems of data sparseness and cold start by using abundant side information, which contributes to the accuracy, diversity and explainability of recommendation, has aroused people’s research interest. This paper summarizes the existing recommendation methods and divides them into three types: embedding-based, path-based and propagation-based. It introduces and analyzes how existing methods mine entity and relationship information in knowledge graphs, and how to use knowledge graphs to make explainable recommendations, and compares the advantages and disadvantages of the three types of methods. The commonly used datasets in different application scenarios are introduced, and the challenging future research directions are prospected.

Key words: knowledge graph, recommendation method, explainable recommendation, graph embedding

摘要： 推荐算法广泛应用于互联网场景中，为用户推荐个性化的信息，解决信息过载问题，以提升用户体验。引入知识图谱的推荐算法利用丰富的辅助信息能有效解决数据稀疏和冷启动等问题，有助于推荐准确性、多样性和可解释性，引起了人们的研究兴趣。总结现有推荐方法，划分为基于嵌入、基于路径和基于传播三个类型，介绍分析现有方法如何挖掘知识图谱中的实体和关系的信息，以及如何利用知识图谱进行可解释的推荐，并对比了三种类型方法的优缺点；介绍了不同应用场景下的常用数据集；对具有挑战性的未来研究方向进行了展望。

关键词: 知识图谱, 推荐算法, 可解释推荐, 图嵌入

LUO Chengtian, YE Xia. Survey on Knowledge Graph-Based Recommendation Methods[J]. Computer Engineering and Applications, 2023, 59(1): 49-60.

罗承天, 叶霞. 基于知识图谱的推荐算法研究综述[J]. 计算机工程与应用, 2023, 59(1): 49-60.

References

[1] ADOMAVICIUS G，TUZHILIN A.Toward the next generation of recommender systems：A survey of the state-of-the-art and possible extensions[J].IEEE Transactions on Knowledge and Data Engineering，2005，17（6）：734-749.
[2] CHENG Y，LIU N，LU Y，et al.Recurrent knowledge attention network for movie recommendation[C]//Proceedings of the 3rd International Conference on Electron Device and Mechanical Engineering，2020：648-651.
[3] WANG H，ZHANG F，XIE X，et al.DKN：Deep knowledge-aware network for news recommendation[C]//Proceedings of the World Wide Web Conference，2018：1835-1844.
[4] MA W，JIN W，ZHANG M，et al.Jointly learning explainable rules for recommendation with knowledge graph[C]//Proceedings of the Wide Web Conference，2019：1210-1221.
[5] MOONEY R J，ROY L.Content-based book recommending using learning for text categorization[C]//Proceedings of the ACM International Conference on Digital Libraries，2000：195-204.
[6] SU X，KHOSHGOFTAAR T M.A survey of collaborative filtering techniques[C]//Advances in Artificial Intelligence，2009：1-19.
[7] SUN Z，GUO Q，YANG J，et al.Research commentary on recommendations with side information：A survey and research directions[J].Electronic Commerce Research and Applications，2019，37：100879.
[8] FAN W，MA Y，LI Q，et al.Graph neural networks for social recommendation[C]//Proceedings of the World Wide Web Conference，2019：417-426.
[9] GUO Z，WANG H.A deep graph neural network-based mechanism for social recommendations[J].IEEE Transactions on Industrial Informatics，2021，17（4）：2776-2783.
[10] WU L，YANG Y，ZHANG K，et al.Joint item recommendation and attribute inference：An adaptive graph convolutional network approach[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval，2020：679-688.
[11] DONG B，ZHU Y，LI L，et al.Hybrid collaborative recommendation of co-embedded item attributes and graph features[J].Neurocomputing，2021，442：307-316.
[12] WANG H，ZHANG F，WANG J，et al.RippleNet：Propagating user preferences on the knowledge graph for recommender systems[C]//Proceedings of the International Conference on Information and Knowledge Management，2018：417-426.
[13] LEHMANN J，ISELE R，JAKOB M，et al.DBpedia—A large-scale，multilingual knowledge base extracted from Wikipedia[J].Semantic Web，2015，6（2）：167-195.
[14] SUCHANEK F M，KASNECI G，WEIKUM G.Yago：A core of semantic knowledge[C]//Proceedings of the 16th International World Wide Web Conference，2007：697-706.
[15] SINGHAL A.Introducing the knowledge graph：Things，not strings[J].Official Google Blog，2012，5：16.
[16] HUANG J，ZHAO W X，DOU H，et al.Improving sequential recommendation with knowledge-enhanced memory networks[C]//Proceedings of the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval，2018：505-514.
[17] SUN J，ZHANG Y，GUO W，et al.Neighbor interaction aware graph convolution networks for recommendation[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval，2020：1289-1298.
[18] HUANG C M，WU C Y.The point of interest（POI） recommendation for mobile digital culture heritage（M-DCH） based on the behavior analysis using the recurrent neural networks（RNN） and user-collaborative filtering[J].Journal of Internet Technology，2021，22（4）：821-833.
[19] HUANG Z，LIU Q，ZHAI C，et al.Exploring multi-objective exercise recommendations in online education systems[C]//Proceedings of the International Conference on Information and Knowledge Management，2019：1261-1270.
[20] WANG H，ZHANG F，ZHAO M，et al.Multi-task feature learning for knowledge graph enhanced recommendation[C]//Proceedings of the World Wide Web Conference，2019：2000-2010.
[21] ZHU K，XIAO Y，ZHENG W，et al.A novel context-aware mobile application recommendation approach based on users behavior trajectories[J].IEEE Access，2021，9：1362-1375.
[22] XU Z L，SHENG Y P，HE L R，et al.Review on knowledge graph techniques[J].Journal of the University of Electronic Science and Technology of China，2016，45（4）：589-606.
[23] ZHANG Y，CHEN X.Explainable recommendation：A survey and new perspectives[J].Foundations and Trends in Information Retrieval，2020，14（1）：1-101.
[24] WANG N，WANG H，JIA Y，et al.Explainable recommendation via multi-task learning in opinionated text data[C]//Proceedings of the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval，2018：165-174.
[25] XIE L，HU Z，CAI X，et al.Explainable recommendation based on knowledge graph and multi-objective optimization[J].Complex & Intelligent Systems，2021，7（3）：1241-1252.
[26] HUANG X，FANG Q，QIAN S，et al.Explainable interaction-driven user modeling over knowledge graph for sequential recommendation[C]//Proceedings of the 27th ACM International Conference on Multimedia，2019：548-556.
[27] WANG X，WANG D，XU C，et al.Explainable reasoning over knowledge graphs for recommendation[C]//Proceedings of the 33rd AAAI Conference on Artificial Intelligence，31st Innovative Applications of Artificial Intelligence Conference，and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence，2019：5329-5336.
[28] ZHANG F，YUAN N J，LIAN D，et al.Collaborative knowledge base embedding for recommender systems[C]//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining，2016：353-362.
[29] AI Q，AZIZI V，CHEN X，et al.Learning heterogeneous knowledge base embeddings for explainable recommendation[J].Algorithms，2018，11（9）：137.
[30] CAO Y，WANG X，HE X，et al.Unifying knowledge graph learning and recommendation：Towards a better understanding of user preferences[C]//Proceedings of the World Wide Web Conference，2019：151-161.
[31] WANG Y，DONG L，ZHANG H，et al.An enhanced multi-modal recommendation based on alternate training with knowledge graph representation[J].IEEE Access，2020，8：213012-213026.
[32] LEE D，OH B，SEO S，et al.News recommendation with topic-enriched knowledge graphs[C]//Proceedings of the International Conference on Information and Knowledge Management，2020：695-704.
[33] SHEU H S，CHU Z，QI D，et al.Knowledge-guided article embedding refinement for session-based news recommendation[J].IEEE Transactions on Neural Networks and Learning Systems，2021（1）.
[34] ZEB A，UL HAQ A，ZHANG D，et al.KGEL：A novel end-to-end embedding learning framework for knowledge graph completion[J].Expert Systems with Applications，2021，167：114-164.
[35] CUI Y，SUN H，ZHAO Y，et al.Sequential-knowledge-aware next poi recommendation：A meta-learning approach[J].ACM Transactions on Information Systems，2022，40（2）：1-22.
[36] ZHAO H，YAO Q，LI J，et al.Meta-graph based recommendation fusion over heterogeneous information networks[C]//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining，2017：635-644.
[37] SUN Z，YANG J，ZHANG J，et al.Recurrent knowledge graph embedding for effective recommendation[C]//Proceedings of the 12th ACM Conference on Recommender Systems，2018：297-305.
[38] XIAN Y，FU Z，MUTHUKRISHNAN S，et al.Reinforcement knowledge graph reasoning for explainable recommendation[C]//Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval，2019：285-294.
[39] XIAN Y，FU Z，ZHAO H，et al.CAFE：Coarse-to-fine neural symbolic reasoning for explainable recommendation[C]//Proceedings of the International Conference on Information and Knowledge Management，2020：1645-1654.
[40] HUANG R，HAN C，CUI L.Entity-aware collaborative relation network with knowledge graph for recommendation[C]//Proceedings of the International Conference on Information and Knowledge Management，2021：3098-3102.
[41] WANG X，HUANG T，WANG D，et al.Learning intents behind interactions with knowledge graph for recommendation[C]//Proceedings of the World Wide Web Conference，2021：878-887.
[42] ZHANG C，WANG Y，ZHU L，et al.Multi-graph heterogeneous interaction fusion for social recommendation[J].ACM Transactions on Information Systems，2022，40（2）：1-26.
[43] YANG Q，ZHANG Q，ZHANG C，et al.Interpretable relation learning on heterogeneous graphs[C]//Proceedings of the 15th ACM International Conference on Web Search and Data Mining，2022：1266-1274.
[44] WANG H，ZHAO M，XIE X，et al.Knowledge graph convolutional networks for recommender systems[C]//Proceedings of the World Wide Web Conference，2019：3307-3313.
[45] WANG X，HE X，CAO Y，et al.KGAT：Knowledge graph attention network for recommendation[C]//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining，2019：950-958.
[46] TANG X，WANG T，YANG H，et al.AKUPM：Attention-enhanced knowledge-aware user preference model for recommendation[C]//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining，2019：1891-1899.
[47] QU Y，BAI T，ZHANG W，et al.An end-to-end neighborhood-based interaction model for knowledge-enhanced recommendation[C]//Proceedings of the 1st International Workshop on Deep Learning Practice for High-Dimensional Sparse Data，2019：1-9.
[48] ZHAO J，ZHOU Z，NING W，et al.IntentGC：A scalable graph convolution framework fusing heterogeneous information for recommendation[C]//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining，2019：2347-2357.
[49] SUN R，CAO X，ZHAO Y，et al.Multi-modal knowledge graphs for recommender systems[C]//Proceedings of the International Conference on Information and Knowledge Management，2020：1405-1414.
[50] WANG Z，LIN G，TAN H et al.CKAN：Collaborative knowledge-aware attentive network for recommender systems[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval，2020：219-228.
[51] SHA X，SUN Z，ZHANG J.Hierarchical attentive knowledge graph embedding for personalized recommendation[J].Electronic Commerce Research and Applications，2021，48：101071.
[52] TU K，CUI P，WANG D，et al.Conditional graph attention networks for distilling and refining knowledge graphs in recommendation[C]//Proceedings of the International Conference on Information and Knowledge Management，2021：1834-1843.
[53] CAO X，SHI Y，YU H，et al.DEKR：Description enhanced knowledge graph for machine learning method recommendation[C]//Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval，2021：203-212.
[54] LYU Z，WU Y，LAI J，et al.Knowledge enhanced graph neural networks for explainable recommendation[J].IEEE Transactions on Knowledge and Data Engineering，2022（1）.
[55] XU Z，LIU H，LI J et al.CKGAT：Collaborative knowledge-aware graph attention network for top-N recommendation[J].Applied Sciences（Switzerland），2022，12（3）：1669.
[56] BORDES A，USUNIER N，GARCIA-DURáN A，et al.Translating embeddings for modeling multi-relational data[C]//Advances in Neural Information Processing Systems，2013.
[57] WANG Z，ZHANG J，FENG J，et al.Knowledge graph embedding by translating on hyperplanes[C]//Proceedings of the National Conference on Artificial Intelligence，2014：1112-1119.
[58] LIN Y，LIU Z，SUN M，et al.Learning entity and relation embeddings for knowledge graph completion[C]//Proceedings of the 29th AAAI Conference on Artificial Intelligence，2015.
[59] JI G，HE S，XU L，et al.Knowledge graph embedding via dynamic mapping matrix[C]//Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language，Asian Federation of Natural Language Processing，2015：687-696.
[60] JI G，LIU K，HE S，et al.Knowledge graph completion with adaptive sparse transfer matrix[C]///Proceedings of the 30th AAAI Conference on Artificial Intelligence，2016：985-991.
[61] KIM Y.Convolutional neural networks for sentence classification[C]//Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing，2014：1746-1751.
[62] SUN Y，HAN J，YAN X，et al.PathSIM：Meta path-based top-k similarity search in heterogeneous information networks[J].Proceedings of the VLDB Endowment，2011，4（11）：992-1003.
[63] YU X，REN X，GU Q，et al.Collaborative filtering with entity similarity regularization in heterogeneous information networks[C]//Proceedings of IJCAI-HINA，2013.
[64] LUO C，PANG W，WANG Z，et al.Hete-CF：Social-based collaborative filtering recommendation using heterogeneous relations[C]//Proceedings of the IEEE International Conference on Data Mining，2014：917-922.
[65] LI Q，TANG X，WANG T，et al.Unifying task-oriented knowledge graph learning and recommendation[J].IEEE Access，2019，7：115816-115828.
[66] WANG H，LESKOVEC J，ZHANG F，et al.Knowledge-aware graph neural networks with label smoothness regularization for recommender systems[C]//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining，2019：968-977.
[67] ZHANG C，LIU Q，ZHANG Z.DSGNN：A dynamic and static intentions integrated graph neural network for session-based recommendation[J].Neurocomputing，2022，468：222-232.
[68] LIU J，HUANG W，LI T，et al.Cross-domain knowledge graph chiasmal embedding for multi-domain item-item recommendation[J].IEEE Transactions on Knowledge and Data Engineering，2022（1）.
[69] TAO S，QIU R，PING Y，et al.Multi-modal knowledge-aware reinforcement learning network for explainable recommendation[J].Knowledge-Based Systems，2021，227：107217.