skip to main content
10.1145/3511808.3557707acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper
Public Access

SuGeR: A Subgraph-based Graph Convolutional Network Method for Bundle Recommendation

Published: 17 October 2022 Publication History

Abstract

Bundle recommendation is an emerging research direction in the recommender system with the focus on recommending customized bundles of items for users. Although Graph Neural Networks (GNNs) have been applied to this problem and achieved superior performance, existing methods underexplore the graph-level GNN methods, which exhibit great potential in traditional recommender system. Furthermore, they usually lack the transferability from one domain with sufficient supervision to another domain which might suffer from the label scarcity issue. In this work, we propose a subgraph-based Graph Neural Network model, SuGeR, for bundle recommendation to handle these limitations. SuGeR generates heterogeneous subgraphs around the user-bundle pairs and then maps those subgraphs to the users' preference predictions via neural relational graph propagation. Experimental results show that SUGER significantly outperforms the state-of-the-art baselines in the basic and the transfer bundle recommendation tasks by up to 77.17% by NDCG@40. The source code is available at: https://github.com/Zhang-Zhenning/SUGER.

References

[1]
Jinze Bai, Chang Zhou, Junshuai Song, Xiaoru Qu, Weiting An, Zhao Li, and Jun Gao. 2019. Personalized bundle list recommendation. In The World Wide Web Conference. 60--71.
[2]
Jianxin Chang, Chen Gao, Xiangnan He, Depeng Jin, and Yong Li. 2020. Bundle Recommendation with Graph Convolutional Networks. In Proceedings of the 43nd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2020, Xi'an, China, July 25--30, 2020.
[3]
Jianxin Chang, Chen Gao, Xiangnan He, Depeng Jin, and Yong Li. 2021. Bundle Recommendation and Generation with Graph Neural Networks. IEEE Transactions on Knowledge and Data Engineering (2021).
[4]
Liang Chen, Yang Liu, Xiangnan He, Lianli Gao, and Zibin Zheng. 2019. Matching User with Item Set: Collaborative Bundle Recommendation with Deep Attention Network. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence Organization, 2095--2101.
[5]
Qilin Deng, Kai Wang, Minghao Zhao, Zhene Zou, Runze Wu, Jianrong Tao, Changjie Fan, and Liang Chen. 2020. Personalized Bundle Recommendation in Online Games. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 2381--2388.
[6]
Boxin Du, Changhe Yuan, Robert Barton, Tal Neiman, and Hanghang Tong. 2021a. Hypergraph Pre-training with Graph Neural Networks. arXiv preprint arXiv:2105.10862 (2021).
[7]
Boxin Du, Si Zhang, Yuchen Yan, and Hanghang Tong. 2021b. New Frontiers of Multi-Network Mining: Recent Developments and Future Trend. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 4038--4039.
[8]
Mohsen Jamali and Martin Ester. 2009. Using a Trust Network to Improve Top-N Recommendation. In Proceedings of the Third ACM Conference on Recommender Systems. Association for Computing Machinery, 181--188.
[9]
Meng Jiang, Peng Cui, Xumin Chen, Fei Wang, Wenwu Zhu, and Shiqiang Yang. 2015. Social recommendation with cross-domain transferable knowledge. IEEE transactions on knowledge and data engineering, Vol. 27, 11 (2015), 3084--3097.
[10]
Baoyu Jing, Yuchen Yan, Yada Zhu, and Hanghang Tong. 2022. COIN: Co-Cluster Infomax for Bipartite Graphs. arXiv preprint arXiv:2206.00006 (2022).
[11]
Rianne van den Berg, Thomas N. Kipf, and Max Welling. 2017. Graph Convolutional Matrix Completion. arXiv preprint arXiv:1706.02263 (2017).
[12]
Xiang Wang, Xiangnan He, Meng Wang, Fuli Feng, and Tat-Seng Chua. 2019. Neural Graph Collaborative Filtering. In Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval. Association for Computing Machinery, 165--174.
[13]
Le Wu, Junwei Li, Peijie Sun, Richang Hong, Yong Ge, and Meng Wang. 2020. Diffnet: A neural influence and interest diffusion network for social recommendation. IEEE Transactions on Knowledge and Data Engineering (2020).
[14]
Yikun Xian, Tong Zhao, Jin Li, Jim Chan, Andrey Kan, Jun Ma, Xin Luna Dong, Christos Faloutsos, George Karypis, Shan Muthukrishnan, et al. 2021. Ex3: Explainable attribute-aware item-set recommendations. In Fifteenth ACM Conference on Recommender Systems. 484--494.
[15]
Yuchen Yan, Si Zhang, and Hanghang Tong. 2021. Bright: A bridging algorithm for network alignment. In Proceedings of the Web Conference 2021. 3907--3917.
[16]
Xinyang Yi, Ji Yang, Lichan Hong, Derek Zhiyuan Cheng, Lukasz Heldt, Aditee Kumthekar, Zhe Zhao, Li Wei, and Ed Chi. 2019. Sampling-bias-corrected neural modeling for large corpus item recommendations. In Proceedings of the 13th ACM Conference on Recommender Systems. 269--277.
[17]
Jiani Zhang, Xingjian Shi, Shenglin Zhao, and Irwin King. 2019. Stacked and reconstructed graph convolutional networks for recommender systems. 28th International Joint Conference on Artificial Intelligence, 4264--4270.
[18]
Muhan Zhang and Yixin Chen. 2019. Inductive matrix completion based on graph neural networks. arXiv preprint arXiv:1904.12058 (2019).

Cited By

View all
  • (2024)Non-autoregressive personalized bundle generationInformation Processing & Management10.1016/j.ipm.2024.10381461:5(103814)Online publication date: Sep-2024
  • (2024)Outlier item detection in bundle recommendation via the attention mechanismHigh-Confidence Computing10.1016/j.hcc.2024.1002004:3(100200)Online publication date: Sep-2024
  • (2022)Self-supervised Hypergraph Representation Learning2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020240(505-514)Online publication date: 17-Dec-2022

Index Terms

  1. SuGeR: A Subgraph-based Graph Convolutional Network Method for Bundle Recommendation

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management
      October 2022
      5274 pages
      ISBN:9781450392365
      DOI:10.1145/3511808
      • General Chairs:
      • Mohammad Al Hasan,
      • Li Xiong
      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: 17 October 2022

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. graph neural networks
      2. recommender system

      Qualifiers

      • Short-paper

      Funding Sources

      Conference

      CIKM '22
      Sponsor:

      Acceptance Rates

      CIKM '22 Paper Acceptance Rate 621 of 2,257 submissions, 28%;
      Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)166
      • Downloads (Last 6 weeks)20
      Reflects downloads up to 02 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Non-autoregressive personalized bundle generationInformation Processing & Management10.1016/j.ipm.2024.10381461:5(103814)Online publication date: Sep-2024
      • (2024)Outlier item detection in bundle recommendation via the attention mechanismHigh-Confidence Computing10.1016/j.hcc.2024.1002004:3(100200)Online publication date: Sep-2024
      • (2022)Self-supervised Hypergraph Representation Learning2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020240(505-514)Online publication date: 17-Dec-2022

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media