Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3534678.3539342acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Multi-Behavior Hypergraph-Enhanced Transformer for Sequential Recommendation

Published: 14 August 2022 Publication History

Abstract

Learning dynamic user preference has become an increasingly important component for many online platforms (e.g., video-sharing sites, e-commerce systems) to make sequential recommendations. Previous works have made many efforts to model item-item transitions over user interaction sequences, based on various architectures, e.g., recurrent neural networks and self-attention mechanism. Recently emerged graph neural networks also serve as useful backbone models to capture item dependencies in sequential recommendation scenarios. Despite their effectiveness, existing methods have far focused on item sequence representation with singular type of interactions, and thus are limited to capture dynamic heterogeneous relational structures between users and items (e.g., page view, add-to-favorite, purchase). To tackle this challenge, we design a Multi-Behavior Hypergraph-enhanced T ransformer framework (MBHT) to capture both short-term and long-term cross-type behavior dependencies. Specifically, a multi-scale Transformer is equipped with low-rank self-attention to jointly encode behavior-aware sequential patterns from fine-grained and coarse-grained levels. Additionally,we incorporate the global multi-behavior dependency into the hypergraph neural architecture to capture the hierarchical long-range item correlations in a customized manner. Experimental results demonstrate the superiority of our MBHT over various state-of- the-art recommendation solutions across different settings. Further ablation studies validate the effectiveness of our model design and benefits of the new MBHT framework. Our implementation code is released at: https://github.com/yuh-yang/MBHT-KDD22.

References

[1]
Jianxin Chang, Chen Gao, Yu Zheng, Yiqun Hui, Yanan Niu, Yang Song, et al. 2021. Sequential Recommendation with Graph Neural Networks. In SIGIR. 378--387.
[2]
Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, and Yue Gao. 2019. Hypergraph neural networks. In AAAI, Vol. 33. 3558--3565.
[3]
Chen Gao, Xiangnan He, Dahua Gan, Xiangning Chen, et al. 2019. Neural multitask recommendation from multi-behavior data. In ICDE. IEEE, 1554--1557.
[4]
Li He, Hongxu Chen, Dingxian Wang, Shoaib Jameel, Philip Yu, et al. 2021. ClickThrough Rate Prediction with Multi-Modal Hypergraphs. In CIKM. 690--699.
[5]
Ruining He and Julian McAuley. 2016. Fusing similarity models with markov chains for sparse sequential recommendation. In ICDM. IEEE, 191--200.
[6]
Xiangnan He, Kuan Deng, Xiang Wang, et al. 2020. Lightgcn: Simplifying and powering graph convolution network for recommendation. In SIGIR. 639--648.
[7]
Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2016. Session-based recommendations with recurrent neural networks. In ICLR.
[8]
Chao Huang, Jiahui Chen, Lianghao Xia, Yong Xu, Peng Dai, Yanqing Chen, Liefeng Bo, Jiashu Zhao, and Jimmy Xiangji Huang. 2021. Graph-enhanced multi-task learning of multi-level transition dynamics for session-based recommendation. In AAAI.
[9]
Chao Huang, Xian Wu, Xuchao Zhang, Chuxu Zhang, Jiashu Zhao, Dawei Yin, and Nitesh V Chawla. 2019. Online purchase prediction via multi-scale modeling of behavior dynamics. In KDD. 2613--2622.
[10]
Hao Jiang et al. 2020. What aspect do you like: Multi-scale time-aware user interest modeling for micro-video recommendation. In MM. 3487--3495.
[11]
Bowen Jin, Chen Gao, Xiangnan He, Depeng Jin, et al. 2020. Multi-behavior recommendation with graph convolutional networks. In SIGIR. 659--668.
[12]
Taegwan Kang, Hwanhee Lee, Byeongjin Choe, and Kyomin Jung. 2021. Entangled bidirectional encoder to autoregressive decoder for sequential recommendation. In SIGIR. 1657--1661.
[13]
Wang-Cheng Kang and Julian McAuley. 2018. Self-attentive sequential recommendation. In ICDM. IEEE, 197--206.
[14]
Nikita Kitaev et al. 2020. Reformer: The efficient transformer. In ICLR.
[15]
Ze Liu, Yutong Lin, Yue Cao, Han Hu, Yixuan Wei, et al. 2021. Swin transformer: Hierarchical vision transformer using shifted windows. In ICCV. 10012--10022.
[16]
Chen Ma, Liheng Ma, Yingxue Zhang, et al. 2020. Memory augmented graph neural networks for sequential recommendation. In AAAI, Vol. 34. 5045--5052.
[17]
Kan Ren, Jiarui Qin, et al. 2019. Lifelong sequential modeling with personalized memorization for user response prediction. In SIGIR. 565--574.
[18]
Steffen Rendle, Christoph Freudenthaler, et al. 2010. Factorizing personalized markov chains for next-basket recommendation. In WWW. 811--820.
[19]
Fei Sun, Jun Liu, et al. 2019. BERT4Rec: Sequential recommendation with bidirectional encoder representations from transformer. In CIKM. 1441--1450.
[20]
Jiaxi Tang and Ke Wang. 2018. Personalized top-n sequential recommendation via convolutional sequence embedding. In WSDM. 565--573.
[21]
Jianling Wang, Kaize Ding, Liangjie Hong, Huan Liu, and James Caverlee. 2020. Next-item recommendation with sequential hypergraphs. In SIGIR. 1101--1110.
[22]
Sinong Wang, Belinda Z. Li, Madian Khabsa, Han Fang, and Hao Ma. 2020. Linformer: Self-Attention with Linear Complexity. arXiv:2006.04768 [cs.LG]
[23]
Wei Wei, Chao Huang, Lianghao Xia, Yong Xu, Jiashu Zhao, and Dawei Yin. 2022. Contrastive Meta Learning with Behavior Multiplicity for Recommendation. In WSDM. 1120--1128.
[24]
Liang Wu, Diane Hu, Liangjie Hong, et al. 2018. Turning clicks into purchases: Revenue optimization for product search in e-commerce. In SIGIR. 365--374.
[25]
Shu Wu, Yuyuan Tang, Yanqiao Zhu, et al. 2019. Session-based recommendation with graph neural networks. In AAAI, Vol. 33. 346--353.
[26]
Lianghao Xia, Chao Huang, Yong Xu, Jiashu Zhao, Dawei Yin, and Jimmy Xiangji Huang. 2022. Hypergraph Contrastive Collaborative Filtering. arXiv preprint arXiv:2204.12200.
[27]
Lianghao Xia, Yong Xu, Chao Huang, Peng Dai, and Liefeng Bo. 2021. Graph meta network for multi-behavior recommendation. In SIGIR. 757--766.
[28]
Chengfeng Xu, Pengpeng Zhao, et al. 2019. Graph Contextualized Self-Attention Network for Session-based Recommendation. In IJCAI, Vol. 19. 3940--3946.
[29]
Haoran Yang, Hongxu Chen, Lin Li, S Yu Philip, and Guandong Xu. 2021. Hyper Meta-Path Contrastive Learning for Multi-Behavior Recommendation. In ICDM. IEEE, 787--796.
[30]
Yuhao Yang, Chao Huang, Lianghao Xia, and Chenliang Li. 2022. Knowledge Graph Contrastive Learning for Recommendation. arXiv preprint arXiv:2205.00976 (2022).
[31]
Shaowei Yao and Xiaojun Wan. 2020. Multimodal transformer for multimodal machine translation. In ACL. 4346--4350.
[32]
Jaehyuk Yi and Jinkyoo Park. 2020. Hypergraph convolutional recurrent neural network. In KDD. 3366--3376.
[33]
Junliang Yu, Hongzhi Yin, et al. 2021. Self-Supervised Multi-Channel Hypergraph Convolutional Network for Social Recommendation. In WWW. 413--424.
[34]
Shuai Zhang, Lina Yao, Aixin Sun, and Yi Tay. 2019. Deep learning based recommender system: A survey and new perspectives. ACM Computing Surveys (CSUR) 52, 1 (2019), 1--38.
[35]
Weifeng Zhang, Jingwen Mao, Yi Cao, and Congfu Xu. 2020. Multiplex graph neural networks for multi-behavior recommendation. In CIKM. 2313--2316.
[36]
Xiangmin Zhou, Dong Qin, Xiaolu Lu, Lei Chen, and Yanchun Zhang. 2019. Online social media recommendation over streams. In ICDE. IEEE, 938--949.

Cited By

View all
  • (2025)MGHCN: Multi-graph structures and hypergraph convolutional networks for traffic flow predictionAlexandria Engineering Journal10.1016/j.aej.2024.10.022111(221-237)Online publication date: Jan-2025
  • (2024)FedRL: A Reinforcement Learning Federated Recommender System for Efficient Communication Using Reinforcement Selector and Hypernet GeneratorACM Transactions on Recommender Systems10.1145/3682076Online publication date: 29-Jul-2024
  • (2024)Tag Tree-Guided Multi-grained Alignment for Multi-Domain Short Video RecommendationProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681692(5683-5691)Online publication date: 28-Oct-2024
  • Show More Cited By

Index Terms

  1. Multi-Behavior Hypergraph-Enhanced Transformer for Sequential Recommendation

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    KDD '22: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
    August 2022
    5033 pages
    ISBN:9781450393850
    DOI:10.1145/3534678
    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: 14 August 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. graph neural networks
    2. hypergraph learning
    3. multi-behavior recommendation
    4. sequential recommendation

    Qualifiers

    • Research-article

    Conference

    KDD '22
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)546
    • Downloads (Last 6 weeks)58
    Reflects downloads up to 19 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)MGHCN: Multi-graph structures and hypergraph convolutional networks for traffic flow predictionAlexandria Engineering Journal10.1016/j.aej.2024.10.022111(221-237)Online publication date: Jan-2025
    • (2024)FedRL: A Reinforcement Learning Federated Recommender System for Efficient Communication Using Reinforcement Selector and Hypernet GeneratorACM Transactions on Recommender Systems10.1145/3682076Online publication date: 29-Jul-2024
    • (2024)Tag Tree-Guided Multi-grained Alignment for Multi-Domain Short Video RecommendationProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681692(5683-5691)Online publication date: 28-Oct-2024
    • (2024)DHyper: A Recurrent Dual Hypergraph Neural Network for Event Prediction in Temporal Knowledge GraphsACM Transactions on Information Systems10.1145/365301542:5(1-23)Online publication date: 29-Apr-2024
    • (2024)MHGCN+: Multiplex Heterogeneous Graph Convolutional NetworkACM Transactions on Intelligent Systems and Technology10.1145/365004615:3(1-25)Online publication date: 15-Apr-2024
    • (2024)Knowledge-Enhanced Multi-Behaviour Contrastive Learning for Effective RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688186(1016-1021)Online publication date: 8-Oct-2024
    • (2024)Multi-Behavioral Sequential RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688166(902-906)Online publication date: 8-Oct-2024
    • (2024)Dynamic Stage-aware User Interest Learning for Heterogeneous Sequential RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688103(465-474)Online publication date: 8-Oct-2024
    • (2024)Probabilistic Attention for Sequential RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671733(1956-1967)Online publication date: 25-Aug-2024
    • (2024)DIET: Customized Slimming for Incompatible Networks in Sequential RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671669(816-826)Online publication date: 25-Aug-2024
    • 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