Abstract
In recommender systems, implicit feedback data is relatively cheap and easy to obtain compared to explicit feedback data, making it widely used in modeling. However, some works consider only single type of user behavior, while in reality, user feedback types are complex and diverse, with great semantic uncertainty. Graph neural networks (GNN) have gradually become a new paradigm in the recommendation field due to their excellent information extraction capabilities and good scalability. The common recommendation models based on GNN have high time complexity and ignore the contribution of different behaviors to user preferences. To address these challenges, we propose a Cascading Embedding method for Multi-Behavior Recommendation to explore high-order multi-relation interaction signals between users and items. Specifically, we associate different user behaviors in a specific order and design a relation-aware gating unit to extract user behavior patterns, learn node (user and item) and relation representations. To investigate the differential effects of different types of behavior on different users, a relation-level attention mechanism is proposed to automatically capture the importance of each behavior to user preferences. Finally, we perform the non-sampling optimization strategy based on the multi-task learning framework to fully utilize auxiliary behaviors in better predicting target behaviors. Experimental results on real datasets demonstrate that the proposed model outperforms current mainstream recommendation methods. Further analysis and verification show that multi-behavior modeling can provide more effective recommendations for users with sparse target behaviors. Our implementation code is available in https://github.com/jsp666/CEMBR.





Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data availability
The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.
References
Chen C, Ma W, Zhang M et al (2021) Graph heterogeneous multi-relational recommendation. In: Proceedings of the AAAI conference on artificial intelligence, pp 3958–3966
Chen C, Zhang M, Zhang Y et al (2020b) Efficient heterogeneous collaborative filtering without negative sampling for recommendation. In: Proceedings of the AAAI conference on artificial intelligence, pp 19–26
Chen C, Zhang M, Zhang Y, et al (2020a) Efficient neural matrix factorization without sampling for recommendation. ACM Trans Inf Syst 38(2):14:1–14:28. https://doi.org/10.1145/3373807
Ding J, Yu G, He X et al (2018) Improving implicit recommender systems with view data. In: Proceedings of the twenty-seventh international joint conference on artificial intelligence, pp 3343–3349. https://doi.org/10.24963/ijcai.2018/464
Fan W, Ma Y, Li Q et al (2019) Graph neural networks for social recommendation. In: The World Wide Web Conference, pp 417–426. https://doi.org/10.1145/3308558.3313488
Gao C, He X, Gan D et al (2021) Learning to recommend with multiple cascading behaviors. IEEE Trans Knowl Data Eng 33(6):2588–2601. https://doi.org/10.1109/TKDE.2019.2958808
Gao C, Wang X, He X et al (2022) Graph neural networks for recommender system. In: Proceedings of the fifteenth ACM international conference on web search and data mining, pp 1623–1625. https://doi.org/10.1145/3488560.3501396
Guo G, Qiu H, Tan Z et al (2017) Resolving data sparsity by multi-type auxiliary implicit feedback for recommender systems. Knowl-Based Syst 138:202–207. https://doi.org/10.1016/j.knosys.2017.10.005
Hamilton WL, Ying Z, Leskovec J (2017) Inductive representation learning on large graphs. In: Advances in neural information processing systems 30: annual conference on neural information processing systems, pp 1024–1034
He X, Deng K, Wang X et al (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, pp 639–648. https://doi.org/10.1145/3397271.3401063
He X, Liao L, Zhang H et al (2017) Neural collaborative filtering. CoRR arXiv:abs/1708.05031
Huang C, Wang X, He X et al (2022) Self-supervised learning for recommender system. In: Proceedings of the 45th international ACM SIGIR conference on research and development in information retrieval, pp 3440–3443. https://doi.org/10.1145/3477495.3532684
Hussain MS, Zaki MJ, Subramanian D (2022) Global self-attention as a replacement for graph convolution. In: Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining, pp 655–665. https://doi.org/10.1145/3534678.3539296
Jin B, Gao C, He X et al (2020) Multi-behavior recommendation with graph convolutional networks. In: Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval, pp 659–668. https://doi.org/10.1145/3397271.3401072
Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. In: 5th International conference on learning representations
Klicpera J, Bojchevski A, Günnemann S (2019) Predict then propagate: graph neural networks meet personalized pagerank. In: 7th International conference on learning representations
Krohn-Grimberghe A, Drumond L, Freudenthaler C et al (2012) Multi-relational matrix factorization using bayesian personalized ranking for social network data. In: Proceedings of the Fifth international conference on web search and web data mining, pp 173–182. https://doi.org/10.1145/2124295.2124317
Kumar C, Abuzar M, Kumar M (2023) Mgu-gnn: minimal gated unit based graph neural network for session-based recommendation. Appl Intell:1–19
Li X, Liu Z, Guo S et al (2021) Pre-training recommender systems via reinforced attentive multi-relational graph neural network. In: 2021 IEEE international conference on big data (big data), IEEE, pp 457–468
Li X, Liu Y, Liu Z et al (2022) Time-aware hyperbolic graph attention network for session-based recommendation. In: 2022 IEEE international conference on big data (big data), IEEE, pp 626–635
Liu Z, Li X, Fan Z et al (2020) Basket recommendation with multi-intent translation graph neural network. In: 2020 IEEE international conference on big data (big data), IEEE, pp 728–737
Li X, Zhang M, Wu S et al (2020) Dynamic graph collaborative filtering. In: 2020 IEEE international conference on data mining (ICDM), IEEE, pp 322–331
Loni B, Pagano R, Larson MA et al (2016) Bayesian personalized ranking with multi-channel user feedback. In: Proceedings of the 10th ACM conference on recommender systems, pp 361–364. https://doi.org/10.1145/2959100.2959163
Luo X, Wu D, Chen C et al (2021) Criterion-based heterogeneous collaborative filtering for multi-behavior implicit recommendation. CoRR arXiv:abs/2105.11876
Qiu H, Liu Y, Guo G et al (2018) BPRH: Bayesian personalized ranking for heterogeneous implicit feedback. Inf Sci 453:80–98. https://doi.org/10.1016/j.ins.2018.04.027
Schlichtkrull MS, Kipf TN, Bloem P et al (2018) Modeling relational data with graph convolutional networks. In: The semantic web—15th international conference, ESWC 2018, pp 593–607. https://doi.org/10.1007/978-3-319-93417-4_38
Sharma K, Lee Y, Nambi S et al (2022) A survey of graph neural networks for social recommender systems. CoRR arXiv:abs/2212.04481
Singh AP, Gordon GJ (2008) Relational learning via collective matrix factorization. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 650–658. https://doi.org/10.1145/1401890.1401969
van den Berg R, Kipf TN, Welling M (2017) Graph convolutional matrix completion. CoRR arXiv:abs/1706.02263
Vashishth S, Sanyal S, Nitin V et al (2020) Composition-based multi-relational graph convolutional networks. In: 8th International conference on learning representations
Velickovic P, Cucurull G, Casanova A et al (2017) Graph attention networks. CoRR arXiv:abs/1710.10903
Wang X, He X, Cao Y et al (2019b) KGAT: knowledge graph attention network for recommendation. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pp 950–958. https://doi.org/10.1145/3292500.3330989
Wang X, He X, Wang M et al (2019c) Neural graph collaborative filtering. In: Proceedings of the 42nd International ACM SIGIR conference on research and development in information retrieval, pp 165–174. https://doi.org/10.1145/3331184.3331267
Wang X, Ji H, Shi C et al (2019d) Heterogeneous graph attention network. In: The World Wide Web conference, pp 2022–2032. https://doi.org/10.1145/3308558.3313562
Wang H, Zhao M, Xie X et al (2019a) Knowledge graph convolutional networks for recommender systems. In: The World Wide Web Conference, WWW 2019, San Francisco, CA, USA, May 13–17, 2019, pp 3307–3313. https://doi.org/10.1145/3308558.3313417
Wu L, Sun P, Fu Y et al (2019) A neural influence diffusion model for social recommendation. In: Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval, pp 235–244. https://doi.org/10.1145/3331184.3331214
Wu S, Sun F, Zhang W et al (2023) Graph neural networks in recommender systems: a survey. ACM Comput Surv 55(5):97:1–97:37. https://doi.org/10.1145/3535101
Xia L, Huang C, Xu Y et al (2021a) Knowledge-enhanced hierarchical graph transformer network for multi-behavior recommendation. In: Proceedings of the AAAI conference on artificial intelligence, pp 4486–4493
Xia L, Xu Y, Huang C et al (2021b) Graph meta network for multi-behavior recommendation. In: Proceedings of the 44th international ACM SIGIR conference on research and development in information retrieval, pp 757–766. https://doi.org/10.1145/3404835.3462972
Yi Z, Yiwen Z, Dengcheng Y et al (2023) Revisiting graph-based recommender systems from the perspective of variational auto-encoder. ACM Trans Inf Syst. https://doi.org/10.1145/3573385
Ying R, He R, Chen K et al (2018) Graph convolutional neural networks for web-scale recommender systems. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pp 974–983. https://doi.org/10.1145/3219819.3219890
Yu L, Sun L, Du B et al (2022) Heterogeneous graph representation learning with relation awareness. IEEE Trans Knowl Data Eng. https://doi.org/10.1109/TKDE.2022.3160208
Zhang M, Chen Y (2020) Inductive matrix completion based on graph neural networks. In: 8th International conference on learning representations
Zhang W, Mao J, Cao Y et al (2020) Multiplex graph neural networks for multi-behavior recommendation. In: Proceedings of the 29th ACM international conference on information & knowledge management, pp 2313–2316. https://doi.org/10.1145/3340531.3412119
Zhang C, Song D, Huang C et al (2019) Heterogeneous graph neural network. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pp 793–803
Zhao Z, Cheng Z, Hong L et al (2015) Improving user topic interest profiles by behavior factorization. In: Proceedings of the 24th international conference on World Wide Web, pp 1406–1416. https://doi.org/10.1145/2736277.2741656
Acknowledgements
This work was supported by Handan City Science and Technology Research and Development Program (19422031008-15).
Author information
Authors and Affiliations
Contributions
All the authors have contributed equally
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Jiang, S., Zhao, C. A cascaded embedding method with graph neural network for multi-behavior recommendation. Int. J. Mach. Learn. & Cyber. 15, 2513–2526 (2024). https://doi.org/10.1007/s13042-023-02045-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-023-02045-8