Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3397271.3401428acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

ATBRG: Adaptive Target-Behavior Relational Graph Network for Effective Recommendation

Published: 25 July 2020 Publication History

Abstract

Recommender system (RS) devotes to predicting user preference to a given item and has been widely deployed in most web-scale applications. Recently, knowledge graph (KG) attracts much attention in RS due to its abundant connective information. Existing methods either explore independent meta-paths for user-item pairs over KG, or employ graph neural network (GNN) on whole KG to produce representations for users and items separately. Despite effectiveness, the former type of methods fails to fully capture structural information implied in KG, while the latter ignores the mutual effect between target user and item during the embedding propagation. In this work, we propose a new framework named Adaptive Target-Behavior Relational Graph network (ATBRG for short) to effectively capture structural relations of target user-item pairs over KG. Specifically, to associate the given target item with user behaviors over KG, we propose the graph connect and graph prune techniques to construct adaptive target-behavior relational graph. To fully distill structural information from the sub-graph connected by rich relations in an end-to-end fashion, we elaborate on the model design of ATBRG, equipped with relation-aware extractor layer and representation activation layer. We perform extensive experiments on both industrial and benchmark datasets. Empirical results show that ATBRG consistently and significantly outperforms state-of-the-art methods. Moreover, ATBRG has also achieved a performance improvement of 5.1% on CTR metric after successful deployment in one popular recommendation scenario of Taobao APP.

References

[1]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In ICLR.
[2]
Yixin Cao, Xiang Wang, Xiangnan He, Zikun Hu, and Tat-Seng Chua. 2019. Unifying knowledge graph learning and recommendation: Towards a better understanding of user preferences. In WWW. 151--161.
[3]
Covington, Paul, Adams, Jay, Sargin, and Emre. 2016. Deep neural networks for youtube recommendations. In RecSys. 191--198.
[4]
Abhinandan S Das, Mayur Datar, Ashutosh Garg, and Shyam Rajaram. 2007.Google news personalization: scalable online collaborative filtering. In WWW. 271--280.
[5]
Yufei Feng, Fuyu Lv, Weichen Shen, Menghan Wang, Fei Sun, Yu Zhu, and Keping Yang. 2019. Deep Session Interest Network for Click-Through Rate Prediction. In IJCAI. 2301--2307.
[6]
Liyu Gong and Qiang Cheng. 2019. Exploiting edge features for graph neural networks. In CVPR. 9211--9219.
[7]
Huifeng Guo, Ruiming Tang, Yunming Ye, Zhenguo Li, and Xiuqiang He. 2017. DeepFM: a factorization-machine based neural network for CTR prediction. In IJCAI. 1725--1731.
[8]
Binbin Hu, Chuan Shi, Wayne Xin Zhao, and Philip S Yu. 2018. Leveraging meta-path based context for top-n recommendation with a neural co-attention model. In SIGKDD. 1531--1540.
[9]
Jin Huang, Wayne Xin Zhao, Hongjian Dou, Ji-Rong Wen, and Edward Y Chang.2018. Improving sequential recommendation with knowledge-enhanced memory networks. In SIGIR. 505--514.
[10]
Thomas N Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR.
[11]
Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30--37.
[12]
Feng Li, Zhenrui Chen, Pengjie Wang, Yi Ren, Di Zhang, and Xiaoyu Zhu. 2019. Graph Intention Network for Click-through Rate Prediction in Sponsored Search. In SIGIR. 961--964.
[13]
Xusheng Luo, Luxin Liu, Yonghua Yang, Le Bo, Yuanpeng Cao, Jinhang Wu, Qiang Li, Keping Yang, and Kenny Q. Zhu. 2020. AliCoCo: Alibaba E-commerce Cognitive Concept Net. In SIGMOD.
[14]
Fuyu Lv, Taiwei Jin, Changlong Yu, Fei Sun, Quan Lin, Keping Yang, and Wil-fred Ng. 2019. SDM: Sequential deep matching model for online large-scale recommender system. In CIKM. 2635--2643.
[15]
Qi Pi, Weijie Bian, Guorui Zhou, Xiaoqiang Zhu, and Kun Gai. 2019. Practice onLong Sequential User Behavior Modeling for Click-Through Rate Prediction. In SIGKDD. 2671--2679.
[16]
Kan Ren, Jiarui Qin, Yuchen Fang, Weinan Zhang, Lei Zheng, Weijie Bian, Guorui Zhou, Jian Xu, Yong Yu, Xiaoqiang Zhu, and Kun Gai. 2019. Lifelong Sequential Modeling with Personalized Memorization for User Response Prediction. In SIGIR.
[17]
Badrul Munir Sarwar, George Karypis, Joseph A Konstan, John Riedl, et al. 2001. Item-based collaborative filtering recommendation algorithms. In WWW. 285--295.
[18]
Wei Shen, Jianyong Wang, and Jiawei Han. 2014. Entity linking with a knowledge base: Issues, techniques, and solutions.IEEE Transactions on Knowledge and Data Engineering 27, 2 (2014), 443--460.
[19]
Guillem Cucurull, Arantxa Casanova, Adriana Romero, PietroLio, and Yoshua Bengio. 2018. Graph attention networks. In ICLR.
[20]
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. 417--426.
[21]
Hongwei Wang, Fuzheng Zhang, Xing Xie, and Minyi Guo. 2018. DKN: Deep knowledge-aware network for news recommendation. In WWW. 1835--1844.
[22]
Hongwei Wang, Miao Zhao, Xing Xie, Wenjie Li, and Minyi Guo. 2019. Knowledge graph convolutional networks for recommender systems. In WWW. 3307--3313.
[23]
Xiang Wang, Xiangnan He, Yixin Cao, Meng Liu, and Tat-Seng Chua. 2019. KGAT: Knowledge Graph Attention Network for Recommendation. In SIGKDD. 950--958.
[24]
Xiang Wang, Dingxian Wang, Canran Xu, Xiangnan He, Yixin Cao, and Tat-Seng Chua. 2019. Explainable reasoning over knowledge graphs for recommendation. In AAAI. 5329--5336.
[25]
Xiang Wang, Dingxian Wang, Canran Xu, Xiangnan He, Yixin Cao, and Tat-Seng Chua. 2019. Explainable reasoning over knowledge graphs for recommendation. In AAAI. 5329--5336.
[26]
Yikun Xian, Zuohui Fu, S Muthukrishnan, Gerard De Melo, and Yongfeng Zhang.2019. Reinforcement knowledge graph reasoning for explainable recommendation. In SIGIR. 285--294.
[27]
Fengli Xu, Jianxun Lian, Zhenyu Han, Yong Li, Yujian Xu, and Xing Xie. 2019. Relation-Aware Graph Convolutional Networks for Agent-Initiated Social E-Commerce Recommendation. In CIKM. 529--538.
[28]
Fuzheng Zhang, Nicholas Jing Yuan, Defu Lian, Xing Xie, and Wei-Ying Ma. 2016. Collaborative knowledge base embedding for recommender systems. In SIGKDD. 353--362.
[29]
Wayne Xin Zhao, Gaole He, Kunlin Yang, Hongjian Dou, Jin Huang, Siqi Ouyang, and Ji-Rong Wen. 2019. KB4Rec: A Data Set for Linking Knowledge Bases with Recommender Systems.Data Intelligence1, 2 (2019), 121--136.
[30]
Chang Zhou, Jinze Bai, Junshuai Song, Xiaofei Liu, Zhengchao Zhao, Xiusi Chen,and Jun Gao. 2018. ATRank: An attention-based user behavior modeling frame-work for recommendation. In AAAI. 4564--4571.
[31]
Guorui Zhou, Na Mou, Ying Fan, Qi Pi, Weijie Bian, Chang Zhou, Xiaoqiang Zhu, and Kun Gai. 2019. Deep interest evolution network for click-through rate prediction. In AAAI. 5941--5948.
[32]
Guorui Zhou, Xiaoqiang Zhu, Chenru Song, Ying Fan, Han Zhu, Xiao Ma, Yanghui Yan, Junqi Jin, Han Li, and Kun Gai. 2018. Deep interest network for click-through rate prediction. In SIGKDD. 1059--1068.
[33]
Xiangmin Zhou, Dong Qin, Lei Chen, and Yanchun Zhang. 2019. Real-time context-aware social media recommendation. The VLDB Journal28, 2 (2019),197--219.

Cited By

View all
  • (2024)Hierarchical Information Propagation and Aggregation in Disentangled Graph Networks for Audience ExpansionProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3680062(4702-4709)Online publication date: 21-Oct-2024
  • (2024)Lorentz equivariant model for knowledge-enhanced hyperbolic collaborative filteringKnowledge-Based Systems10.1016/j.knosys.2024.111590291(111590)Online publication date: May-2024
  • (2024)Heterogeneous propagation graph convolution network for a recommendation system based on a knowledge graphEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.109395138(109395)Online publication date: Dec-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGIR '20: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval
July 2020
2548 pages
ISBN:9781450380164
DOI:10.1145/3397271
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph neural network
  2. knowledge graph
  3. recommender system

Qualifiers

  • Research-article

Conference

SIGIR '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2024)Hierarchical Information Propagation and Aggregation in Disentangled Graph Networks for Audience ExpansionProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3680062(4702-4709)Online publication date: 21-Oct-2024
  • (2024)Lorentz equivariant model for knowledge-enhanced hyperbolic collaborative filteringKnowledge-Based Systems10.1016/j.knosys.2024.111590291(111590)Online publication date: May-2024
  • (2024)Heterogeneous propagation graph convolution network for a recommendation system based on a knowledge graphEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.109395138(109395)Online publication date: Dec-2024
  • (2024)Multi-view knowledge graph convolutional networks for recommendationApplied Soft Computing10.1016/j.asoc.2024.112633(112633)Online publication date: Dec-2024
  • (2024)A heterogeneous 3-D stacked PIM accelerator for GCN-based recommender systemsCCF Transactions on High Performance Computing10.1007/s42514-024-00180-46:2(150-163)Online publication date: 28-Feb-2024
  • (2024)A knowledge-enhanced interest segment division attention network for click-through rate predictionNeural Computing and Applications10.1007/s00521-024-10330-yOnline publication date: 17-Sep-2024
  • (2023)Knowledge Graph Convolutional Recommender Model with Collaborative Information and Common Neighbor Ranking Sampling2023 4th International Conference on Intelligent Computing and Human-Computer Interaction (ICHCI)10.1109/ICHCI58871.2023.10278069(232-236)Online publication date: 4-Aug-2023
  • (2023)GARCIA: Powering Representations of Long-tail Query with Multi–granularity Contrastive Learning2023 IEEE 39th International Conference on Data Engineering (ICDE)10.1109/ICDE55515.2023.00244(3182-3195)Online publication date: Apr-2023
  • (2023)A Graph Sequence Generator and Multi-head Self-attention Mechanism based Knowledge Graph Reasoning Architecture2023 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD57460.2023.10152706(1520-1525)Online publication date: 24-May-2023
  • (2023)Metapath-guided dual semantic-aware filtering for HIN-based recommendationThe Journal of Supercomputing10.1007/s11227-023-05113-679:11(11934-11964)Online publication date: 4-Mar-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media