skip to main content
research-article

H3GNN: Hybrid Hierarchical HyperGraph Neural Network for Personalized Session-based Recommendation

Authors Info & Claims
Published:30 December 2023Publication History
Skip Abstract Section

Abstract

Personalized Session-based recommendation (PSBR) is a general and challenging task in the real world, aiming to recommend a session’s next clicked item based on the session’s item transition information and the corresponding user’s historical sessions. A session is defined as a sequence of interacted items during a short period. The PSBR problem has a natural hierarchical architecture in which each session consists of a series of items, and each user owns a series of sessions. However, the existing PSBR methods can merely capture the pairwise relation information within items and users. To effectively capture the hierarchical information, we propose a novel hierarchical hypergraph neural network to model the hierarchical architecture. Moreover, considering that the items in sessions are sequentially ordered, while the hypergraph can only model the set relation, we propose a directed graph aggregator (DGA) to aggregate the sequential information from the directed global item graph. By attentively combining the embeddings of the above two modules, we propose a framework dubbed H3GNN (Hybrid Hierarchical HyperGraph Neural Network). Extensive experiments on three benchmark datasets demonstrate the superiority of our proposed model compared to the state-of-the-art methods, and ablation experiment results validate the effectiveness of all the proposed components.

REFERENCES

  1. [1] Adomavicius Gediminas and Tuzhilin Alexander. 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), 734749.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Bretto Alain. 2013. Hypergraph theory. An Introduction. Mathematical Engineering. Springer, Cham.Google ScholarGoogle Scholar
  3. [3] Bu Jiajun, Tan Shulong, Chen Chun, Wang Can, Wu Hao, Zhang Lijun, and He Xiaofei. 2010. Music recommendation by unified hypergraph: Combining social media information and music content. In Proceedings of the 18th ACM International Conference on Multimedia. 391400.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [4] Chen Tianwen and Wong Raymond Chi-Wing. 2020. Handling information loss of graph neural networks for session-based recommendation. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 11721180.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Chen Tianwen and Wong Raymond Chi-Wing. 2021. An efficient and effective framework for session-based social recommendation. In Proceedings of the 14th ACM International Conference on Web Search and Data Mining. 400408.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [6] Chen Wanyu, Cai Fei, Chen Honghui, and Rijke Maarten De. 2019. Joint neural collaborative filtering for recommender systems. ACM Transactions on Information Systems (TOIS) 37, 4 (2019), 130.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Feng Yifan, You Haoxuan, Zhang Zizhao, Ji Rongrong, and Gao Yue. 2019. Hypergraph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33, 35583565.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] He Xiangnan, Liao Lizi, Zhang Hanwang, Nie Liqiang, Hu Xia, and Chua Tat-Seng. 2017. Neural collaborative filtering. In Proceedings of the 26th International Conference on World Wide Web. 173182.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Herlocker Jonathan L., Konstan Joseph A., Terveen Loren G., and Riedl John T.. 2004. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS) 22, 1 (2004), 553.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Hidasi Balázs and Karatzoglou Alexandros. 2018. Recurrent neural networks with top-k gains for session-based recommendations. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 843852.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [11] Hidasi Balázs, Karatzoglou Alexandros, Baltrunas Linas, and Tikk Domonkos. 2015. Session-based recommendations with recurrent neural networks. arXiv:1511.06939.Google ScholarGoogle Scholar
  12. [12] Kipf Thomas N. and Welling Max. 2016. Semi-supervised classification with graph convolutional networks. arXiv:1609.02907.Google ScholarGoogle Scholar
  13. [13] Li Jing, Ren Pengjie, Chen Zhumin, Ren Zhaochun, Lian Tao, and Ma Jun. 2017. Neural attentive session-based recommendation. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 14191428.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Li Yujia, Tarlow Daniel, Brockschmidt Marc, and Zemel Richard. 2015. Gated graph sequence neural networks. arXiv:1511.05493.Google ScholarGoogle Scholar
  15. [15] Liang Tianan, Li Yuhua, Li Ruixuan, Gu Xiwu, Habimana Olivier, and Hu Yi. 2019. Personalizing session-based recommendation with dual attentive neural network. In Proceedings of the 2019 International Joint Conference on Neural Networks (IJCNN’19). IEEE, 18.Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Liu Qiao, Zeng Yifu, Mokhosi Refuoe, and Zhang Haibin. 2018. STAMP: Short-term attention/memory priority model for session-based recommendation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 18311839.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] Salakhutdinov Ruslan and Mnih Andriy. 2007. Probabilistic matrix factorization. In Proceedings of the 20th International Conference on Neural Information Processing Systems (NIPS’07), Curran Associates Inc., Vancouver, British Columbia, 12571264.Google ScholarGoogle Scholar
  18. [18] Pang Yitong, Wu Lingfei, Shen Qi, Zhang Yiming, Wei Zhihua, Xu Fangli, Chang Ethan, Long Bo, and Pei Jian. 2022. Heterogeneous global graph neural networks for personalized session-based recommendation. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining. 775783.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Qiu Ruihong, Huang Zi, Li Jingjing, and Yin Hongzhi. 2020. Exploiting cross-session information for session-based recommendation with graph neural networks. ACM Transactions on Information Systems (TOIS) 38, 3 (2020), 123.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Qiu Ruihong, Li Jingjing, Huang Zi, and Yin Hongzhi. 2019. Rethinking the item order in session-based recommendation with graph neural networks. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 579588.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Qiu Ruihong, Yin Hongzhi, Huang Zi, and Chen Tong. 2020. GAG: Global attributed graph neural network for streaming session-based recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 669678.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Quadrana Massimo, Karatzoglou Alexandros, Hidasi Balázs, and Cremonesi Paolo. 2017. Personalizing session-based recommendations with hierarchical recurrent neural networks. In Proceedings of the 11th ACM Conference on Recommender Systems. 130137.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Rendle Steffen, Freudenthaler Christoph, and Schmidt-Thieme Lars. 2010. Factorizing personalized Markov chains for next-basket recommendation. In Proceedings of the 19th International Conference on World Wide Web. 811820.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Ruocco Massimiliano, Skrede Ole Steinar Lillestøl, and Langseth Helge. 2017. Inter-session modeling for session-based recommendation. In Proceedings of the 2nd Workshop on Deep Learning for Recommender Systems. 2431.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Sarwar Badrul, Karypis George, Konstan Joseph, and Riedl John. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web. 285295.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Shani Guy, Heckerman David, Brafman Ronen I., and Boutilier Craig. 2005. An MDP-based recommender system. Journal of Machine Learning Research 6, 9 (2005).Google ScholarGoogle Scholar
  27. [27] Sun Fei, Liu Jun, Wu Jian, Pei Changhua, Lin Xiao, Ou Wenwu, and Jiang Peng. 2019. BERT4Rec: Sequential recommendation with bidirectional encoder representations from transformer. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 14411450.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Vaswani Ashish, Shazeer Noam, Parmar Niki, Uszkoreit Jakob, Jones Llion, Gomez Aidan N., Kaiser Łukasz, and Polosukhin Illia. 2017. Attention is all you need. In Advances in Neural Information Processing Systems, Guyon I., Luxburg U. Von, Bengio S., Wallach H., Fergus R., Vishwanathan S., and Garnett R. (Eds.), Vol. 30. Curran Associates, Inc. https://proceedings.neurips.cc/paper/2017/file/3f5ee243547dee91fbd053c1c4a845aa-Paper.pdfGoogle ScholarGoogle Scholar
  29. [29] Wang Shoujin, Hu Liang, Wang Yan, Cao Longbing, Sheng Quan Z., and Orgun Mehmet. 2019. Sequential recommender systems: Challenges, progress and prospects. arXiv:2001.04830.Google ScholarGoogle Scholar
  30. [30] Wang Ziyang, Wei Wei, Cong Gao, Li Xiao-Li, Mao Xian-Ling, and Qiu Minghui. 2020. Global context enhanced graph neural networks for session-based recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 169178.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Wu Felix, Souza Amauri, Zhang Tianyi, Fifty Christopher, Yu Tao, and Weinberger Kilian. 2019. Simplifying graph convolutional networks. In Proceedings of the 36th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol. 97), Chaudhuri Kamalika and Salakhutdinov Ruslan (Eds.). PMLR, 68616871. https://proceedings.mlr.press/v97/wu19e.htmlGoogle ScholarGoogle Scholar
  32. [32] Wu Shu, Tang Yuyuan, Zhu Yanqiao, Wang Liang, Xie Xing, and Tan Tieniu. 2019. Session-based recommendation with graph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33, 346353.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. [33] Xia Xin, Yin Hongzhi, Yu Junliang, Wang Qinyong, Cui Lizhen, and Zhang Xiangliang. 2021. Self-supervised hypergraph convolutional networks for session-based recommendation. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35, 45034511.Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Yadati Naganand, Nimishakavi Madhav, Yadav Prateek, Nitin Vikram, Louis Anand, and Talukdar Partha. 2018. HyperGCN: A new method of training graph convolutional networks on hypergraphs. arXiv:1809.02589.Google ScholarGoogle Scholar
  35. [35] You Yuning, Chen Tianlong, Sui Yongduo, Chen Ting, Wang Zhangyang, and Shen Yang. 2020. Graph contrastive learning with augmentations. Advances in Neural Information Processing Systems 33 (2020), 58125823.Google ScholarGoogle Scholar
  36. [36] Yu Junliang, Yin Hongzhi, Li Jundong, Wang Qinyong, Hung Nguyen Quoc Viet, and Zhang Xiangliang. 2021. Self-supervised multi-channel hypergraph convolutional network for social recommendation. In Proceedings of the Web Conference 2021. 413424.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. [37] Zhang Mengqi, Wu Shu, Gao Meng, Jiang Xin, Xu Ke, and Wang Liang. 2020. Personalized graph neural networks with attention mechanism for session-aware recommendation. IEEE Transactions on Knowledge and Data Engineering 34, 8 (2020), 3946–3957.Google ScholarGoogle Scholar
  38. [38] Zhang Shuai, Yao Lina, Sun Aixin, and Tay Yi. 2019. Deep learning based recommender system: A survey and new perspectives. ACM Computing Surveys (CSUR) 52, 1 (2019), 138.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. H3GNN: Hybrid Hierarchical HyperGraph Neural Network for Personalized Session-based Recommendation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Information Systems
        ACM Transactions on Information Systems  Volume 42, Issue 3
        May 2024
        721 pages
        ISSN:1046-8188
        EISSN:1558-2868
        DOI:10.1145/3618081
        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 the author(s) 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: 30 December 2023
        • Online AM: 23 October 2023
        • Accepted: 26 September 2023
        • Revised: 5 August 2023
        • Received: 23 August 2022
        Published in tois Volume 42, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
      • Article Metrics

        • Downloads (Last 12 months)404
        • Downloads (Last 6 weeks)48

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text