skip to main content
research-article

KRAN: Knowledge Refining Attention Network for Recommendation

Published: 03 September 2021 Publication History

Abstract

Recommender algorithms combining knowledge graph and graph convolutional network are becoming more and more popular recently. Specifically, attributes describing the items to be recommended are often used as additional information. These attributes along with items are highly interconnected, intrinsically forming a Knowledge Graph (KG). These algorithms use KGs as an auxiliary data source to alleviate the negative impact of data sparsity. However, these graph convolutional network based algorithms do not distinguish the importance of different neighbors of entities in the KG, and according to Pareto’s principle, the important neighbors only account for a small proportion. These traditional algorithms can not fully mine the useful information in the KG.
To fully release the power of KGs for building recommender systems, we propose in this article KRAN, a Knowledge Refining Attention Network, which can subtly capture the characteristics of the KG and thus boost recommendation performance. We first introduce a traditional attention mechanism into the KG processing, making the knowledge extraction more targeted, and then propose a refining mechanism to improve the traditional attention mechanism to extract the knowledge in the KG more effectively. More precisely, KRAN is designed to use our proposed knowledge-refining attention mechanism to aggregate and obtain the representations of the entities (both attributes and items) in the KG. Our knowledge-refining attention mechanism first measures the relevance between an entity and it’s neighbors in the KG by attention coefficients, and then further refines the attention coefficients using a “richer-get-richer” principle, in order to focus on highly relevant neighbors while eliminating less relevant neighbors for noise reduction. In addition, for the item cold start problem, we propose KRAN-CD, a variant of KRAN, which further incorporates pre-trained KG embeddings to handle cold start items. Experiments show that KRAN and KRAN-CD consistently outperform state-of-the-art baselines across different settings.

References

[1]
Gediminas Adomavicius and Alexander Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 6 (2005), 734–749.
[2]
Yolanda Blancofernandez, Martin Lopeznores, Alberto Gilsolla, Manuel Ramoscabrer, and Jose J. Pazosarias. 2011. Exploring synergies between content-based filtering and spreading activation techniques in knowledge-based recommender systems. Information Sciences 181, 21 (2011), 4823–4846.
[3]
Ehsan Bojnordi and Parham Moradi. 2012. A novel collaborative filtering model based on combination of correlation method with matrix completion technique. In Proceedings of the CSI International Symposium on Artificial Intelligence and Signal Processing. 191–194.
[4]
Robin Burke. 2002. Hybrid recommender systems: Survey and experiments. User Modeling and User-Adapted Interaction 12, 4 (2002), 331–370.
[5]
Ivan Cantador, Alejandro Bellogin, and David Vallet. 2010. Content-based recommendation in social tagging systems. In RecSys’10: Proceedings of the 4th ACM Conference on Recommender Systems. 237–240.
[6]
Weilin Chiang, Xuanqing Liu, Si Si, Yang Li, Samy Bengio, and Chojui Hsieh. 2019. Cluster-GCN: An efficient algorithm for training deep and large graph convolutional networks. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2019), 257–266.
[7]
Yoon Ho Cho and Jae Kyeong Kim. 2004. Application of web usage mining and product taxonomy to collaborative recommendations in e-commerce. Expert Systems with Applications 26, 2 (2004), 233–246.
[8]
Matteo Corciolani and Daniele Dalli. 2014. Gift-giving, sharing, and commodity exchange at bookcrossing.com: New insights from a qualitative analysis. Management Decision 52, 4 (2014), 755–776.
[9]
Hernani Costa and Luis Macedo. 2013. Emotion-based recommender system for overcoming the problem of information overload. In Proceedings of the 11th International Conference on Practical Applications of Agents and Multi-Agent Systems. 178–189.
[10]
Yuxin Fu, Xin Wang, and Zhiyong Feng. 2015. Organization and integration of chinese encyclopedia knowledge based on semantic web. Computer Engineering and Applications (2015), 120–126.
[11]
Gene H. Golub and C. Reinsch. 1970. Singular value decomposition and least squares solutions. Numerische Mathematik 14, 5 (1970), 403–420.
[12]
William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1024–1034.
[13]
F. Maxwell Harper and Joseph A. Konstan. 2016. The movielens datasets: History and context. Ksii Transactions on Internet and Information Systems 5, 4 (2016), 1–19.
[14]
Jon Haupt. 2009. Last.fm: People-powered online radio. Music Reference Services Quarterly 12, 1–2 (2009), 23–24.
[15]
Weihong He and Yi Cao. 2006. An e-commerce recommender system based on content-based filtering. Wuhan University Journal of Natural Sciences 11, 5 (2006), 1091–1096.
[16]
Xiangnan He, Kuan Deng, Xiang Wang, Yan Li, Yongdong Zhang, and Meng Wang. 2020. LightGCN: Simplifying and powering graph convolution network for recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 639–648.
[17]
Yuchin Juan, Yong Zhuang, Weisheng Chin, and Chihjen Lin. 2016. Field-aware factorization machines for CTR prediction. In Proceedings of the 10th ACM Conference on Recommender Systems. 43–50.
[18]
Thomas Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations. 1–16.
[19]
Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 24–27.
[20]
Freddy Lecue. 2010. Combining collaborative filtering and semantic content-based approaches to recommend web services. In Proceedings of the IEEE 4th International Conference on Semantic Computing. 200–205.
[21]
Yann Lecun, Leon Bottou, Genevieve Orr, and Klausrobert Muller. 1998. Efficient backprop. In Neural Information Processing Systems. 9–50.
[22]
Guohao Li, Matthias Muller, Ali Thabet, and Bernard Ghanem. 2019. DeepGCNs: Can GCNs go as deep as CNNs? In Proceedings of the IEEE International Conference on Computer Vision, 9267–9276.
[23]
Denis Lukovnikov, Asja Fischer, Jens Lehmann, and Soren Auer. 2017. Neural network-based question answering over knowledge graphs on word and character level. In Proceedings of the 26th International Conference on the Web Conference. 1211–1220.
[24]
Sergio Oramas, Vito Claudio Ostuni, Tommaso Di Noia, Xavier Serra, and Eugenio Di Sciascio. 2016. Sound and music recommendation with knowledge graphs. ACM Transactions on Intelligent Systems and Technology 8, 2 (2016), 1–21.
[25]
Bryan Perozzi, Rami Alrfou, and Steven Skiena. 2014. DeepWalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014), 701–710.
[26]
Steffen Rendle. 2010. Factorization machines. In Proceedings of the 2010 IEEE International Conference on Data Mining. 995–1000.
[27]
Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2009. The graph neural network model. IEEE Transactions on Neural Networks 20, 1 (2009), 61–80.
[28]
Luo Si and Rong Jin. 2004. Unified filtering by combining collaborative filtering and content-based filtering via mixture model and exponential model. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management. 156–157.
[29]
John K. Tarus, Zhendong Niu, and Ghulam M. Mustafa. 2017. Knowledge-based recommendation: A review of ontology-based recommender systems for e-learning. Artificial Intelligence Review 50, 1 (2017), 21–48.
[30]
Marko Tkalcic, Ante Odic, Andrej Kosir, and Jurij F. Tasic. 2013. Affective labeling in a content-based recommender system for images. IEEE Transactions on Multimedia 15, 2 (2013), 391–400.
[31]
Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the International Conference on Learning Representations. 1–12.
[32]
Guoxia Wang and Heping Liu. 2012. Survey of personalized recommendation system. Computer Engineering and Applications (2012), 66–76.
[33]
Hongwei Wang, Fuzheng Zhang, Min Hou, Xing Xie, Minyi Guo, and Qi Liu. 2018. Shine: Signed heterogeneous information network embedding for sentiment link prediction. In Proceedings of the 11th ACM International Conference on Web Search and Data Mining. 592–600.
[34]
Hongwei Wang, Fuzheng Zhang, Jialin Wang, Miao Zhao, Wenjie Li, Xing Xie, and Minyi Guo. 2018. RippleNet: Propagating user preferences on the knowledge graph for recommender systems. In CIKM ’18 Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 417–426.
[35]
Hongwei Wang, Fuzheng Zhang, Xing Xie, and Minyi Guo. 2018. DKN: Deep knowledge-aware network for news recommendation. In Proceedings of the 27th International Conference on the Web Conference. 1835–1844.
[36]
Hongwei Wang, Miao Zhao, Xing Xie, Wenjie Li, and Minyi Guo. 2019. Knowledge graph convolutional networks for recommender systems. In Proceedings of the WWW’19 The World Wide Web Conference. 3307–3313.
[37]
Xiang Wang, Xiangnan He, Yixin Cao, Meng Liu, and Tatseng Chua. 2019. KGAT: Knowledge graph attention network for recommendation. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2019), 950–958.
[38]
Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L. Hamilton, and Jure Leskovec. 2018. Graph convolutional neural networks for web-scale recommender systems. Knowledge Discovery and Data Mining (2018), 974–983.
[39]
Xiao Yu, Xiang Ren, Yizhou Sun, Quanquan Gu, Bradley Sturt, Urvashi Khandelwal, Brandon Norick, and Jiawei Han. 2014. Personalized entity recommendation: A heterogeneous information network approach. In Proceedings of the 7th ACM International Conference on Web Search and Data Mining.283–292.
[40]
Lei Zhang, Zhijun Zhang, Jufang He, and Zhenyu Zhang. 2019. UR: A user-based collaborative filtering recommendation system based on trust mechanism and time weighting. In Proceedings of the International Conference on Parallel and Distributed System. 69–76.

Cited By

View all
  • (2025)Knowledge graph construction for intelligent cockpits based on large language modelsScientific Reports10.1038/s41598-025-92002-y15:1Online publication date: 4-Mar-2025
  • (2024)LSAB: User Behavioral Pattern Modeling in Sequential Recommendation by Learning Self-Attention BiasACM Transactions on Knowledge Discovery from Data10.1145/363262518:3(1-20)Online publication date: 13-Jan-2024
  • (2024)WASM: A Dataset for Hashtag Recommendation for Arabic TweetsArabian Journal for Science and Engineering10.1007/s13369-023-08567-149:9(12131-12145)Online publication date: 3-Jan-2024
  • Show More Cited By

Index Terms

  1. KRAN: Knowledge Refining Attention Network for Recommendation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Knowledge Discovery from Data
    ACM Transactions on Knowledge Discovery from Data  Volume 16, Issue 2
    April 2022
    514 pages
    ISSN:1556-4681
    EISSN:1556-472X
    DOI:10.1145/3476120
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 03 September 2021
    Accepted: 01 June 2021
    Revised: 01 April 2021
    Received: 01 October 2020
    Published in TKDD Volume 16, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Knowledge graph
    2. refine
    3. attention mechanism
    4. data sparsity
    5. item cold start

    Qualifiers

    • Research-article
    • Refereed

    Funding Sources

    • NSFC
    • Tianjin Science and Technology Plan Project
    • Open Research Fund of the Public Security Behavioral Science Laboratory, People’s Public Security University of China
    • University of Macau
    • FDCT Macau SAR

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)35
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Knowledge graph construction for intelligent cockpits based on large language modelsScientific Reports10.1038/s41598-025-92002-y15:1Online publication date: 4-Mar-2025
    • (2024)LSAB: User Behavioral Pattern Modeling in Sequential Recommendation by Learning Self-Attention BiasACM Transactions on Knowledge Discovery from Data10.1145/363262518:3(1-20)Online publication date: 13-Jan-2024
    • (2024)WASM: A Dataset for Hashtag Recommendation for Arabic TweetsArabian Journal for Science and Engineering10.1007/s13369-023-08567-149:9(12131-12145)Online publication date: 3-Jan-2024
    • (2023)A Comprehensive Survey on Automatic Knowledge Graph ConstructionACM Computing Surveys10.1145/361829556:4(1-62)Online publication date: 30-Nov-2023
    • (2023)Partial Multilabel Learning Using Fuzzy Neighborhood-Based Ball Clustering and Kernel Extreme Learning MachineIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2022.322294131:7(2277-2291)Online publication date: 1-Jul-2023
    • (2023)Research on the Design of Recommendation System for Learning Methods Based on Bayesian Networks2023 7th Asian Conference on Artificial Intelligence Technology (ACAIT)10.1109/ACAIT60137.2023.10528544(1239-1243)Online publication date: 10-Nov-2023
    • (2023)A transformer framework for generating context-aware knowledge graph pathsApplied Intelligence10.1007/s10489-023-04588-353:20(23740-23767)Online publication date: 14-Jul-2023
    • (2022)Knowledge-aware Graph Convolutional Network for Collaborative Recommendation2022 International Conference on Algorithms, Data Mining, and Information Technology (ADMIT)10.1109/ADMIT57209.2022.00026(110-116)Online publication date: Sep-2022
    • (2022)Entity-driven user intent inference for knowledge graph-based recommendationApplied Intelligence10.1007/s10489-022-04048-453:9(10734-10750)Online publication date: 24-Aug-2022

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media