Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Hierarchical Hyperedge Embedding-Based Representation Learning for Group Recommendation

Published: 08 September 2021 Publication History

Abstract

Group recommendation aims to recommend items to a group of users. In this work, we study group recommendation in a particular scenario, namely occasional group recommendation, where groups are formed ad hoc and users may just constitute a group for the first time—that is, the historical group-item interaction records are highly limited. Most state-of-the-art works have addressed the challenge by aggregating group members’ personal preferences to learn the group representation. However, the representation learning for a group is most complex beyond the aggregation or fusion of group member representation, as the personal preferences and group preferences may be in different spaces and even orthogonal. In addition, the learned user representation is not accurate due to the sparsity of users’ interaction data. Moreover, the group similarity in terms of common group members has been overlooked, which, however, has the great potential to improve the group representation learning. In this work, we focus on addressing the aforementioned challenges in the group representation learning task, and devise a hierarchical hyperedge embedding-based group recommender, namely HyperGroup. Specifically, we propose to leverage the user-user interactions to alleviate the sparsity issue of user-item interactions, and design a graph neural network-based representation learning network to enhance the learning of individuals’ preferences from their friends’ preferences, which provides a solid foundation for learning groups’ preferences. To exploit the group similarity (i.e., overlapping relationships among groups) to learn a more accurate group representation from highly limited group-item interactions, we connect all groups as a network of overlapping sets (a.k.a. hypergraph), and treat the task of group preference learning as embedding hyperedges (i.e., user sets/groups) in a hypergraph, where an inductive hyperedge embedding method is proposed. To further enhance the group-level preference modeling, we develop a joint training strategy to learn both user-item and group-item interactions in the same process. We conduct extensive experiments on two real-world datasets, and the experimental results demonstrate the superiority of our proposed HyperGroup in comparison to the state-of-the-art baselines.

References

[1]
Sihem Amer-Yahia, Senjuti Basu Roy, Ashish Chawlat, Gautam Das, and Cong Yu. 2009. Group recommendation: Semantics and efficiency. Proceedings of the VLDB Endowment 2, 1 (2009), 754–765.
[2]
Song Bai, Feihu Zhang, and Philip H. S. Torr. 2019. Hypergraph convolution and hypergraph attention. arxiv:1901.08150 [cs.LG].
[3]
Yunsheng Bai, Hao Ding, Yang Qiao, Agustin Marinovic, Ken Gu, Ting Chen, Yizhou Sun, and Wei Wang. 2019. Unsupervised inductive graph-level representation learning via graph-graph proximity. arxiv:1904.01098 [cs.LG].
[4]
Linas Baltrunas, Tadas Makcinskas, and Francesco Ricci. 2010. Group recommendations with rank aggregation and collaborative filtering. In Proceedings of the ACM Conference on Recommender Systems. 119–126.
[5]
Y. Bengio, A. Courville, and P. Vincent. 2013. Representation learning: A review and new perspectives. IEEE Transactions on Pattern Analysis and Machine Intelligence 35, 8 (2013), 1798–1828.
[6]
Claude Berge. 1984. Hypergraphs: Combinatorics of Finite Sets. Vol. 45. Elsevier.
[7]
Shlomo Berkovsky and Jill Freyne. 2010. Group-based recipe recommendations: Analysis of data aggregation strategies. In Proceedings of the ACM Conference on Recommender Systems. 111–118.
[8]
Da Cao, Xiangnan He, Lianhai Miao, Yahui An, Chao Yang, and Richang Hong. 2018. Attentive group recommendation. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. 645–654.
[9]
D. Cao, X. He, L. Miao, G. Xiao, H. Chen, and J. Xu. 2019. Social-enhanced attentive group recommendation. IEEE Transactions on Knowledge and Data Engineering. Epub ahead of print, August 20, 2019.
[10]
H. Chen, H. Yin, T. Chen, W. Wang, X. Li, and X. Hu. 2020. Social boosted recommendation with folded bipartite network embedding. IEEE Transactions on Knowledge and Data Engineering. Early access, March 30, 2020.
[11]
Tong Chen, Hongzhi Yin, Hongxu Chen, Rui Yan, Quoc Viet Hung Nguyen, and Xue Li. 2019. Air: Attentional intention-aware recommender systems. In Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE’19). IEEE, Los Alamitos, CA, 304–315.
[12]
Wanyu Chen, Pengjie Ren, Fei Cai, and Maarten de Rijke. 2019. Improving end-to-end sequential recommendations with intent-aware diversification. arxiv:1908.10171 [cs.IR].
[13]
Yen-Liang Chen, Li-Chen Cheng, and Ching-Nan Chuang. 2008. A group recommendation system with consideration of interactions among group members. Expert Systems and Applications 34, 3 (2008), 2082–2090.
[14]
Zhiyong Cheng, Xiaojun Chang, Lei Zhu, Rose Catherine Kanjirathinkal, and Mohan S. Kankanhalli. 2019. MMALFM: Explainable recommendation by leveraging reviews and images. ACM Transactions on Information Systems 37, 2 (2019), Article 16, 28 pages.
[15]
Paolo Cremonesi, Yehuda Koren, and Roberto Turrin. 2010. Performance of recommender algorithms on top-n recommendation tasks. In Proceedings of the ACM Conference on Recommender Systems. 39–46.
[16]
Andrew Crossen, Jay Budzik, and Kristian J. Hammond. 2002. Flytrap: Intelligent group music recommendation. In Proceedings of the International Conference on Intelligent User Interfaces. 184–185.
[17]
Toon De Pessemier, Simon Dooms, and Luc Martens. 2014. Comparison of group recommendation algorithms. Multimedia Tools and Applications 72, 3 (2014), 2497–2541.
[18]
Wenqi Fan, Yao Ma, Qing Li, Yuan He, Eric Zhao, Jiliang Tang, and Dawei Yin. 2019. Graph neural networks for social recommendation. In Proceedings of the World Wide Web Conference. 417–426.
[19]
Li Gao, Jia Wu, Zhi Qiao, Chuan Zhou, Hong Yang, and Yue Hu. 2016. Collaborative social group influence for event recommendation. In Proceedings of the ACM Conference on Information and Knowledge Management. 1941–1944.
[20]
Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In Proceedings of the International Conference on Artificial Intelligence and Statistics. 249–256.
[21]
Jagadeesh Gorla, Neal Lathia, Stephen Robertson, and Jun Wang. 2013. Probabilistic group recommendation via information matching. In Proceedings of the World Wide Web Conference. 495–504.
[22]
Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 855–864.
[23]
Junpeng Guo, Yanlin Zhu, Aiai Li, Qipeng Wang, and Weiguo Han. 2016. A social influence approach for group user modeling in group recommendation systems. IEEE Intelligent Systems 31, 5 (2016), 40–48.
[24]
Lei Guo, Hongzhi Yin, Qinyong Wang, Tong Chen, Alexander Zhou, and Nguyen Quoc Viet Hung. 2019. Streaming session-based recommendation. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’19). ACM, New York, NY, 1569–1577.
[25]
Lei Guo, Hongzhi Yin, Qinyong Wang, Bin Cui, Zi Huang, and Lizhen Cui. 2020. Group recommendation with latent voting mechanism. In Proceedings of the 2020 IEEE 36th International Conference on Data Engineering (ICDE’20). 121–132.
[26]
Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the Conference on Neural Information Processing Systems. 1024–1034.
[27]
Xiangnan He, Tao Chen, Min-Yen Kan, and Xiao Chen. 2015. TriRank: Review-aware explainable recommendation by modeling aspects. In Proceedings of the ACM Conference on Information and Knowledge Management. 1661–1670.
[28]
Xiangnan He, Kuan Deng, Xiang Wang, Yan Li, Yongdong Zhang, and Meng Wang. 2020. LightGCN: Simplifying and powering graph convolution network for recommendation. arXiv:2002.02126.
[29]
Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In Proceedings of the World Wide Web Conference. 173–182.
[30]
Zhixiang He, Chi-Yin Chow, and Jia-Dong Zhang. 2020. GAME: Learning graphical and attentive multi-view embeddings for occasional group recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’20). ACM, New York, NY, 649–658.
[31]
Liang Hu, Jian Cao, Guandong Xu, Longbing Cao, Zhiping Gu, and Wei Cao. 2014. Deep modeling of group preferences for group-based recommendation. In Proceedings of the Conference on Artificial Intelligence.
[32]
Linmei Hu, Siyong Xu, Chen Li, Cheng Yang, Chuan Shi, Nan Duan, Xing Xie, and Ming Zhou. 2020. Graph neural news recommendation with unsupervised preference disentanglement. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics. 4255–4264.
[33]
Z. Huang, X. Xu, H. Zhu, and M. Zhou. 2020. An efficient group recommendation model with multiattention-based neural networks. IEEE Transactions on Neural Networks and Learning Systems 31, 11 (2020), 4461–4474.
[34]
Kazi Zainab Khanam, Gautam Srivastava, and Vijay Mago. 2020. The homophily principle in social network analysis. arxiv:2008.10383 [cs.SI].
[35]
Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arxiv:1412.6980 [cs.LG].
[36]
Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv:1609.02907.
[37]
Chenghao Liu, Xin Wang, Tao Lu, Wenwu Zhu, Jianling Sun, and Steven Hoi. 2019. Discrete social recommendation. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 208–215.
[38]
Jiangming Liu and Yue Zhang. 2017. Attention modeling for targeted sentiment. In Proceedings of the European Chapter of the Association for Computational Linguistics. 572–577.
[39]
Xingjie Liu, Yuan Tian, Mao Ye, and Wang-Chien Lee. 2012. Exploring personal impact for group recommendation. In Proceedings of the ACM Conference on Information and Knowledge Management. 674–683.
[40]
Miller McPherson, Lynn Smith-Lovin, and James M. Cook. 2001. Birds of a feather: Homophily in social networks. Annual Review of Sociology 27, 1 (2001), 415–444.
[41]
Mark O’Connor, Dan Cosley, Joseph A. Konstan, and John Riedl. 2001. PolyLens: A Recommender System for Groups of Users. Springer Netherlands, Dordrecht, 199–218.
[42]
Ruihong Qiu, Zi Huang, Jingjing Li, and Hongzhi Yin. 2020. Exploiting cross-session information for session-based recommendation with graph neural networks. ACM Transactions on Information Systems 38, 3 (May 2020), Article 22, 23 pages.
[43]
Elisa Quintarelli, Emanuele Rabosio, and Letizia Tanca. 2016. Recommending new items to ephemeral groups using contextual user influence. In Proceedings of the ACM Conference on Recommender Systems. 285–292.
[44]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the Conference on Uncertainty in Artificial Intelligence. 452–461.
[45]
Michal Rosen-Zvi, Thomas Griffiths, Mark Steyvers, and Padhraic Smyth. 2004. The author-topic model for authors and documents. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI’04). 487–494.
[46]
Ryan A. Rossi, Rong Zhou, and Nesreen K. Ahmed. 2018. Deep inductive network representation learning. In Companion Proceedings of the Web Conference 2018 (WWW’18). 953–960.
[47]
Alan Said, Shlomo Berkovsky, and Ernesto W. De Luca. 2011. Group recommendation in context. In Proceedings of the 2nd Challenge on Context-Aware Movie Recommendation. 2–4.
[48]
Amirali Salehi-Abari and Craig Boutilier. 2015. Preference-oriented social networks: Group recommendation and inference. In Proceedings of the ACM Conference on Recommender Systems. 35–42.
[49]
Aravind Sankar, Yanhong Wu, Yuhang Wu, Wei Zhang, Hao Yang, and Hari Sundaram. 2020. GroupIM: A mutual information maximization framework for neural group recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’20). ACM, New York, NY, 1279–1288.
[50]
Shunichi Seko, Takashi Yagi, Manabu Motegi, and Shinyo Muto. 2011. Group recommendation using feature space representing behavioral tendency and power balance among members. In Proceedings of the 5th ACM Conference on Recommender Systems (RecSys’11). ACM, New York, NY, 101–108.
[51]
Nitish Srivastava, Geoffrey Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. 2014. Dropout: A simple way to prevent neural networks from overfitting. Journal of Machine Learning Research 15, 56 (2014), 1929–1958.
[52]
Peijie Sun, Le Wu, and Meng Wang. 2018. Attentive recurrent social recommendation. In Proceedings of the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval. 185–194.
[53]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Proceedings of the Conference on Neural Information Processing Systems. 5998–6008.
[54]
Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the International Conference on Learning Representations.
[55]
Lucas Vinh Tran, Tuan-Anh Nguyen Pham, Yi Tay, Yiding Liu, Gao Cong, and Xiaoli Li. 2019. Interact and decide: Medley of sub-attention networks for effective group recommendation. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. 255–264.
[56]
Jianling Wang, Kaize Ding, Liangjie Hong, Huan Liu, and James Caverlee. 2020. Next-item recommendation with sequential hypergraphs. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’20). ACM, New York, NY, 1101–1110.
[57]
Xiao Wang, Peng Cui, Jing Wang, Jian Pei, Wenwu Zhu, and Shiqiang Yang. 2017. Community preserving network embedding. In Proceedings of the Conference on Artificial Intelligence.
[58]
Xiang Wang, Xiangnan He, Meng Wang, Fuli Feng, and Tat-Seng Chua. 2019. Neural graph collaborative filtering. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, 165–174.
[59]
Xin Wang, Wenwu Zhu, and Chenghao Liu. 2019. Social recommendation with optimal limited attention. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’19). ACM, New York, NY, 1518–1527.
[60]
Yuandong Wang, Hongzhi Yin, Hongxu Chen, Tianyu Wo, Jie Xu, and Kai Zheng. 2019. Origin-destination matrix prediction via graph convolution: A new perspective of passenger demand modeling. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’19). ACM, New York, NY, 1227–1235.
[61]
Lin Xiao, Zhang Min, Zhang Yongfeng, and Gu Zhaoquan. 2017. Disparity-aware group formation for recommendation. In Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS’17). 1604–1606.
[62]
Lin Xiao, Zhang Min, Zhang Yongfeng, Gu Zhaoquan, Liu Yiqun, and Ma Shaoping. 2017. Fairness-aware group recommendation with pareto-efficiency. In Proceedings of the 11th ACM Conference on Recommender Systems (RecSys’17). ACM, New York, NY, 107–115.
[63]
Lin Xiao, Zhang Min, Zhang Yongfeng, Gu Zhaoquan, Liu Yiqun, and Ma Shaoping. 2017. Fairness-aware group recommendation with Pareto-efficiency. In Proceedings of the ACM Conference on Recommender Systems. 107–115.
[64]
Linchuan Xu, Xiaokai Wei, Jiannong Cao, and Philip S. Yu. 2017. Embedding identity and interest for social networks. In Proceedings of the World Wide Web Conference. 859–860.
[65]
Hongzhi Yin, Qinyong Wang, Kai Zheng, Zhixu Li, Jiali Yang, and Xiaofang Zhou. 2019. Social influence-based group representation learning for group recommendation. In Proceedings of the IEEE International Conference on Data Engineering. IEEE, Los Alamitos, CA, 566–577.
[66]
H. Yin, Q. Wang, K. Zheng, Z. Li, and X. Zhou. 2020. Overcoming data sparsity in group recommendation. IEEE Transactions on Knowledge and Data Engineering. Early access, October 2, 2020.
[67]
Hongzhi Yin, Lei Zou, Quoc Viet Hung Nguyen, Zi Huang, and Xiaofang Zhou. 2018. Joint event-partner recommendation in event-based social networks. In Proceedings of the IEEE International Conference on Data Engineering. IEEE, Los Alamitos, CA, 929–940.
[68]
Quan Yuan, Gao Cong, and Chin-Yew Lin. 2014. COM: A generative model for group recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 163–172.

Cited By

View all
  • (2025)LARGE: A leadership perception framework for group recommendationExpert Systems with Applications10.1016/j.eswa.2024.125416260(125416)Online publication date: Jan-2025
  • (2024)Group travel recommendation model study based on spatial and temporal integration factorsJournal of Intelligent & Fuzzy Systems10.3233/JIFS-239548(1-12)Online publication date: 3-Apr-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
  • Show More Cited By

Index Terms

  1. Hierarchical Hyperedge Embedding-Based Representation Learning for Group Recommendation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Information Systems
    ACM Transactions on Information Systems  Volume 40, Issue 1
    January 2022
    599 pages
    ISSN:1046-8188
    EISSN:1558-2868
    DOI:10.1145/3483337
    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: 08 September 2021
    Accepted: 01 March 2021
    Revised: 01 February 2021
    Received: 01 September 2020
    Published in TOIS Volume 40, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Group recommendation
    2. hyperedge embedding
    3. representation learning

    Qualifiers

    • Research-article
    • Refereed

    Funding Sources

    • National Natural Science Foundation of China
    • ARC Discovery Project
    • China Postdoctoral Science Foundation

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)127
    • Downloads (Last 6 weeks)11
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)LARGE: A leadership perception framework for group recommendationExpert Systems with Applications10.1016/j.eswa.2024.125416260(125416)Online publication date: Jan-2025
    • (2024)Group travel recommendation model study based on spatial and temporal integration factorsJournal of Intelligent & Fuzzy Systems10.3233/JIFS-239548(1-12)Online publication date: 3-Apr-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)Towards Unified Representation Learning for Career Mobility Analysis with Trajectory HypergraphACM Transactions on Information Systems10.1145/365115842:4(1-28)Online publication date: 26-Apr-2024
    • (2024)A Survey on Graph Representation Learning MethodsACM Transactions on Intelligent Systems and Technology10.1145/363351815:1(1-55)Online publication date: 16-Jan-2024
    • (2024)PEFA: Parameter-Free Adapters for Large-scale Embedding-based Retrieval ModelsProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635791(77-86)Online publication date: 4-Mar-2024
    • (2024)MS MARCO Web Search: A Large-scale Information-rich Web Dataset with Millions of Real Click LabelsCompanion Proceedings of the ACM on Web Conference 202410.1145/3589335.3648327(292-301)Online publication date: 13-May-2024
    • (2024)Learning the effective order of a hypergraph dynamical systemScience Advances10.1126/sciadv.adh405310:19Online publication date: 10-May-2024
    • (2024)Time Interval-Enhanced Graph Neural Network for Shared-Account Cross-Domain Sequential RecommendationIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2022.320153335:3(4002-4016)Online publication date: Mar-2024
    • (2024)A Hierarchical Attention Network for Cross-Domain Group RecommendationIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2022.320048035:3(3859-3873)Online publication date: Mar-2024
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media