skip to main content
research-article

Exploiting Group Information for Personalized Recommendation with Graph Neural Networks

Published: 27 September 2021 Publication History

Abstract

Personalized recommendation has become more and more important for users to quickly find relevant items. The key issue of the recommender system is how to model user preferences. Previous work mostly employed user historical data to learn users’ preferences, but faced with the data sparsity problem. The prevalence of online social networks promotes increasing online discussion groups, and users in the same group often have similar interests and preferences. Therefore, it is necessary to integrate group information for personalized recommendation. The existing work on group-information-enhanced recommender systems mainly relies on the item information related to the group, which is not expressive enough to capture the complicated preference dependency relationships between group users and the target user. In this article, we solve the problem with the graph neural networks. Specifically, the relationship between users and items, the item preferences of groups, and the groups that users participate in are constructed as bipartite graphs, respectively, and the user preferences for items are learned end to end through the graph neural network. The experimental results on the Last.fm and Douban Movie datasets show that considering group preferences can improve the recommendation performance and demonstrate the superiority on sparse users compared

References

[1]
G. Adomavicius and A. Tuzhilin. 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), 734–749. https://doi.org/10.1109/TKDE.2005.99
[2]
Rianne van den Berg, Thomas N. Kipf, and Max Welling. 2017. Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263 (2017).
[3]
Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann Lecun. 2014. Spectral networks and locally connected networks on graphs. In International Conference on Learning Representations (ICLR’14), CBLS.
[4]
D. Cai, X. He, J. Han, and T. S. Huang. 2011. Graph regularized nonnegative matrix factorization for data representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 33, 8 (2011), 1548–1560. https://doi.org/10.1109/TPAMI.2010.231
[5]
Da Cao, Xiangnan He, Lianhai Miao, Yahui An, Chao Yang, and Richang Hong. 2018. Attentive group recommendation. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval. 645–654.
[6]
Da Cao, Xiangnan He, Lianhai Miao, Guangyi Xiao, Hao Chen, and Jiao Xu. 2019. Social-enhanced attentive group recommendation. IEEE Transactions on Knowledge and Data Engineering 33, 3 (2019), 1195–1209.
[7]
James Caverlee, Ling Liu, and Steve Webb. 2010. The Socialtrust framework for trusted social information management: Architecture and algorithms. Information Sciences 180, 1 (2010), 95–112.
[8]
Jianxin Chang, Chen Gao, Xiangnan He, Depeng Jin, and Yong Li. 2020. Bundle recommendation with graph convolutional networks. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 1673–1676.
[9]
Yan Chen and Sherry Xin Li. 2009. Group identity and social preferences. American Economic Review 99, 1 (March 2009), 431–57. https://doi.org/10.1257/aer.99.1.431
[10]
Mukund Deshpande and George Karypis. 2004. Item-based Top-N recommendation algorithms. ACM Transactions on Information Systems 22, 1 (Jan. 2004), 143–177. https://doi.org/10.1145/963770.963776
[11]
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 25th ACM International on Conference on Information and Knowledge Management (CIKM’16). Association for Computing Machinery, New York, NY, 1941–1944. https://doi.org/10.1145/2983323.2983879
[12]
Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, and George E. Dahl. 2017. Neural message passing for quantum chemistry. In Proceedings of the 34th International Conference on Machine Learning - Volume 70 (ICML’17). JMLR.org, 1263–1272.
[13]
Jennifer Golbeck. 2009. Trust and nuanced profile similarity in online social networks. ACM Transactions on the Web 3, 4, Article 12 (Sept. 2009), 33 pages. https://doi.org/10.1145/1594173.1594174
[14]
David Goldberg, David Nichols, Brian M. Oki, and Douglas Terry. 1992. Using collaborative filtering to weave an information tapestry. Communications of the ACM 35, 12 (Dec. 1992), 61–70. https://doi.org/10.1145/138859.138867
[15]
William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the 31st International Conference on Neural Information Processing Systems (NIPS’17). Curran Associates Inc., Red Hook, NY, 1025–1035.
[16]
Xiangnan He, Kuan Deng, Xiang Wang, Yan Li, YongDong Zhang, and Meng Wang. 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 (SIGIR’20). Association for Computing Machinery, New York, NY, 639–648. https://doi.org/10.1145/3397271.3401063
[17]
Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In Proceedings of the 26th International Conference on World Wide Web (WWW’17). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 173–182. https://doi.org/10.1145/3038912.3052569
[18]
X. He, J. Tang, X. Du, R. Hong, T. Ren, and T. Chua. 2020. Fast matrix factorization with nonuniform weights on missing data. IEEE Transactions on Neural Networks and Learning Systems 31, 8 (2020), 2791–2804. https://doi.org/10.1109/TNNLS.2018.2890117
[19]
Tajfel Henri and John C. Turner. 1986. The social identity theory of intergroup behavior. Psychology of Intergroup Relations 2 (1986), 7–24.
[20]
Will Hill, Larry Stead, Mark Rosenstein, and George Furnas. 1995. Recommending and evaluating choices in a virtual community of use. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’95). ACM Press/Addison-Wesley Publishing Co., 194–201. https://doi.org/10.1145/223904.223929
[21]
Zan Huang, Wingyan Chung, and Hsinchun Chen. 2004. A graph model for E-commerce recommender systems. Journal of the American Society for Information Science and Technology 55, 3 (2004), 259–274. https://doi.org/10.1002/asi.10372 arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/asi.10372.
[22]
Mohsen Jamali and Martin Ester. 2009. <i>TrustWalker</i>: A random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Paris, France) (KDD’09). Association for Computing Machinery, New York, NY, 397–406. https://doi.org/10.1145/1557019.1557067
[23]
Rong Jin and Luo Si. 2004. A Bayesian approach toward active learning for collaborative filtering. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI’04). AUAI Press, Arlington, VA, 278–285.
[24]
Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[25]
Johannes Klicpera, Aleksandar Bojchevski, and Stephan Günnemann. 2018. Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 (2018).
[26]
Joseph A. Konstan, Bradley N. Miller, David Maltz, Jonathan L. Herlocker, Lee R. Gordon, and John Riedl. 1997. GroupLens: Applying collaborative filtering to usenet news. Communications of the ACM 40, 3 (March 1997), 77–87. https://doi.org/10.1145/245108.245126
[27]
Y. Koren, R. Bell, and C. Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30–37. https://doi.org/10.1109/MC.2009.263
[28]
Gueorgi Kossinets and Duncan J. Watts. 2009. Origins of homophily in an evolving social network. American Journal of Sociology 115, 2 (2009), 405–450.
[29]
Artus Krohn-Grimberghe, Lucas Drumond, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2012. Multi-relational matrix factorization using Bayesian personalized ranking for social network data. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining (WSDM’12). Association for Computing Machinery, New York, NY, 173–182. https://doi.org/10.1145/2124295.2124317
[30]
Dawen Liang, Rahul G. Krishnan, Matthew D. Hoffman, and Tony Jebara. 2018. Variational autoencoders for collaborative filtering. In Proceedings of the 2018 World Wide Web Conference (Lyon, France) (WWW’18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 689–698. https://doi.org/10.1145/3178876.3186150
[31]
G. Linden, B. Smith, and J. York. 2003. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing 7, 1 (2003), 76–80. https://doi.org/10.1109/MIC.2003.1167344
[32]
Hao Ma, Irwin King, and Michael R. Lyu. 2009. Learning to recommend with social trust ensemble. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’09). Association for Computing Machinery, New York, NY, 203–210. https://doi.org/10.1145/1571941.1571978
[33]
Hao Ma, Haixuan Yang, Michael R. Lyu, and Irwin King. 2008. SoRec: Social recommendation using probabilistic matrix factorization. In Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM’08). Association for Computing Machinery, New York, NY, 931–940. https://doi.org/10.1145/1458082.1458205
[34]
Sabine Matook, Susan A. Brown, and Johanna Rolf. 2015. Forming an intention to act on recommendations given via online social networks. European Journal of Information Systems 24, 1 (2015), 76–92.
[35]
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.
[36]
Simon Meyffret, Lionel Médini, and Frédérique Laforest. 2012. Trust-based local and social recommendation. In Proceedings of the 4th ACM RecSys Workshop on Recommender Systems and the Social Web (RSWeb’12). Association for Computing Machinery, New York, NY, 53–60. https://doi.org/10.1145/2365934.2365945
[37]
Michael Muller, Kate Ehrlich, Tara Matthews, Adam Perer, Inbal Ronen, and Ido Guy. 2012. Diversity among enterprise online communities: Collaborating, teaming, and innovating through social media. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’12). Association for Computing Machinery, New York, NY, 2815–2824. https://doi.org/10.1145/2207676.2208685
[38]
Weike Pan and Li Chen. 2013. GBPR: Group preference based bayesian personalized ranking for one-class collaborative filtering. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI’13). AAAI Press, 2691–2697.
[39]
Arkadiusz Paterek. 2007. Improving regularized singular value decomposition for collaborative filtering. In Proceedings of KDD Cup and Workshop, Vol. 2007. 5–8.
[40]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI’09). AUAI Press, Arlington, VA, 452–461.
[41]
Paul Resnick and Hal R. Varian. 1997. Recommender systems. Communications of the ACM 40, 3 (March 1997), 56–58. https://doi.org/10.1145/245108.245121
[42]
Inbal Ronen, Ido Guy, Elad Kravi, and Maya Barnea. 2014. Recommending social media content to community owners. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval. 243–252.
[43]
Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic matrix factorization. In Proceedings of the 20th International Conference on Neural Information Processing Systems (NIPS’07). Curran Associates Inc., Red Hook, NY, 1257–1264.
[44]
Matthew J. Salganik, Peter Sheridan Dodds, and Duncan J. Watts. 2006. Experimental study of inequality and unpredictability in an artificial cultural market. Science 311, 5762 (2006), 854–856.
[45]
Sagar Samtani, Hongyi Zhu, and Hsinchun Chen. 2020. Proactively identifying emerging hacker threats from the dark web: A diachronic graph embedding framework (D-GEF). ACM Transactions on Privacy and Security (TOPS) 23, 4 (2020), 1–33.
[46]
Rossano Schifanella, Alain Barrat, Ciro Cattuto, Benjamin Markines, and Filippo Menczer. 2010. Folks in folksonomies: Social link prediction from shared metadata. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. 271–280.
[47]
Suvash Sedhain, Aditya Krishna Menon, Scott Sanner, and Lexing Xie. 2015. AutoRec: Autoencoders meet collaborative filtering. In Proceedings of the 24th International Conference on World Wide Web (WWW’15 Companion). Association for Computing Machinery, New York, NY, 111–112. https://doi.org/10.1145/2740908.2742726
[48]
Upendra Shardanand and Pattie Maes. 1995. Social information filtering: Algorithms for automating “word of mouth”. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’95). ACM Press/Addison-Wesley Publishing Co., 210–217. https://doi.org/10.1145/223904.223931
[49]
Marvin E. Shaw. 1981. Group Dynamics: The Psychology of Small Group Behavior. McGraw-Hill College.
[50]
Chuan Shi, Zhiqiang Zhang, Ping Luo, Philip S. Yu, Yading Yue, and Bin Wu. 2015. Semantic path based personalized recommendation on weighted heterogeneous information networks. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. 453–462.
[51]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017).
[52]
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 (SIGIR’19). Association for Computing Machinery, New York, NY, 165–174. https://doi.org/10.1145/3331184.3331267
[53]
S. Wei, N. Ye, S. Zhang, X. Huang, and J. Zhu. 2012. Item-based collaborative filtering recommendation algorithm combining item category with interestingness measure. In 2012 International Conference on Computer Science and Service System. 2038–2041. https://doi.org/10.1109/CSSS.2012.507
[54]
L. Wu, P. Sun, R. Hong, Y. Ge, and M. Wang. 2018. Collaborative neural social recommendation. IEEE Transactions on Systems, Man, and Cybernetics: Systems 51, 1 (2018), 464–476. https://doi.org/10.1109/TSMC.2018.2872842
[55]
Qitian Wu, Hengrui Zhang, Xiaofeng Gao, Peng He, Paul Weng, Han Gao, and Guihai Chen. 2019. Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems. In The World Wide Web Conference(WWW’19). Association for Computing Machinery, New York, NY, 2091–2102. https://doi.org/10.1145/3308558.3313442
[56]
Yao Wu, Christopher DuBois, Alice X. Zheng, and Martin Ester. 2016. Collaborative denoising auto-encoders for Top-N recommender systems. In Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM’16). Association for Computing Machinery, New York, NY, 153–162. https://doi.org/10.1145/2835776.2835837
[57]
Feng Xue, Xiangnan He, Xiang Wang, Jiandong Xu, Kai Liu, and Richang Hong. 2019. Deep item-based collaborative filtering for Top-N recommendation. ACM Transactions on Information Systems, 37, 3, Article 33 (July 2019), 1–25. https://doi.org/10.1145/3314578
[58]
Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L. Hamilton, and Jure Leskovec. 2018. Graph convolutional neural networks for web-scale recommender systems. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 974–983.
[59]
Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L. Hamilton, and Jure Leskovec. 2018. Graph convolutional neural networks for web-scale recommender systems. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD’18). Association for Computing Machinery, New York, NY, 974–983. https://doi.org/10.1145/3219819.3219890
[60]
Shuai Zhang, Lina Yao, Aixin Sun, and Yi Tay. 2019. Deep learning based recommender system: A survey and new perspectives. ACM Computing Surveys 52, 1, Article 5 (Feb. 2019), 38 pages. https://doi.org/10.1145/3285029
[61]
Tong Zhao, Julian McAuley, and Irwin King. 2014. Leveraging social connections to improve personalized ranking for collaborative filtering. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management(CIKM’14). Association for Computing Machinery, New York, NY, 261–270. https://doi.org/10.1145/2661829.2661998
[62]
Cai-Nicolas Ziegler and Jennifer Golbeck. 2007. Investigating interactions of trust and interest similarity. Decision Support Systems 43, 2 (2007), 460–475.

Cited By

View all
  • (2023)SLED: Structure Learning based Denoising for RecommendationACM Transactions on Information Systems10.1145/361138542:2(1-31)Online publication date: 8-Nov-2023
  • (2023)Stylized Data-to-text Generation: A Case Study in the E-Commerce DomainACM Transactions on Information Systems10.1145/360337442:1(1-24)Online publication date: 18-Aug-2023
  • (2023)Research on Personalized Recommendation Algorithm for News on New Media Platforms2023 IEEE 15th International Conference on Computational Intelligence and Communication Networks (CICN)10.1109/CICN59264.2023.10402186(775-780)Online publication date: 22-Dec-2023
  • Show More Cited By

Index Terms

  1. Exploiting Group Information for Personalized Recommendation with Graph Neural Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Information Systems
    ACM Transactions on Information Systems  Volume 40, Issue 2
    April 2022
    587 pages
    ISSN:1046-8188
    EISSN:1558-2868
    DOI:10.1145/3484931
    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 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].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 September 2021
    Accepted: 01 April 2021
    Revised: 01 March 2021
    Received: 01 November 2020
    Published in TOIS Volume 40, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Personalized recommendation
    2. graph neural network
    3. group preferences

    Qualifiers

    • Research-article
    • Refereed

    Funding Sources

    • Major Program of the National Natural Science Foundation of China
    • Foundation for Innovative Research Groups of the National Natural Science Foundation of China
    • National Natural Science Foundation of China
    • Fundamental Research Funds for the Central Universities of China
    • National Engineering Laboratory for Big Data Distribution and Exchange Technologies

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)165
    • Downloads (Last 6 weeks)14
    Reflects downloads up to 15 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)SLED: Structure Learning based Denoising for RecommendationACM Transactions on Information Systems10.1145/361138542:2(1-31)Online publication date: 8-Nov-2023
    • (2023)Stylized Data-to-text Generation: A Case Study in the E-Commerce DomainACM Transactions on Information Systems10.1145/360337442:1(1-24)Online publication date: 18-Aug-2023
    • (2023)Research on Personalized Recommendation Algorithm for News on New Media Platforms2023 IEEE 15th International Conference on Computational Intelligence and Communication Networks (CICN)10.1109/CICN59264.2023.10402186(775-780)Online publication date: 22-Dec-2023
    • (2023)Group-Aware Interest Disentangled Dual-Training for Personalized Recommendation2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386885(393-402)Online publication date: 15-Dec-2023
    • (2023)Recommending on graphs: a comprehensive review from a data perspectiveUser Modeling and User-Adapted Interaction10.1007/s11257-023-09359-w33:4(803-888)Online publication date: 13-Mar-2023
    • (2023)Knowledge graph-based graph neural network models for multi-perspective modeling of group preferencesElectronic Commerce Research10.1007/s10660-023-09771-9Online publication date: 18-Nov-2023
    • (2022)GroupDiff: Exploring A Unified Graph Structure and High-order Interactions for Group Recommendation2022 8th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom57025.2022.00042(276-284)Online publication date: Aug-2022
    • (2022)Research on Graph Neural Network in Stock MarketProcedia Computer Science10.1016/j.procs.2022.11.242214:C(786-792)Online publication date: 1-Jan-2022
    • (2022)IMGC-GNN: A multi-granularity coupled graph neural network recommendation method based on implicit relationshipsApplied Intelligence10.1007/s10489-022-04215-753:11(14668-14689)Online publication date: 1-Nov-2022
    • (2021)Graph Technologies for User Modeling and Recommendation: Introduction to the Special Issue - Part 1ACM Transactions on Information Systems10.1145/347759640:2(1-5)Online publication date: 27-Sep-2021

    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