Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Survey of Graph Neural Networks for Social Recommender Systems

Published 8 Dec 2022 in cs.SI, cs.IR, and cs.LG | (2212.04481v3)

Abstract: Social recommender systems (SocialRS) simultaneously leverage the user-to-item interactions as well as the user-to-user social relations for the task of generating item recommendations to users. Additionally exploiting social relations is clearly effective in understanding users' tastes due to the effects of homophily and social influence. For this reason, SocialRS has increasingly attracted attention. In particular, with the advance of graph neural networks (GNN), many GNN-based SocialRS methods have been developed recently. Therefore, we conduct a comprehensive and systematic review of the literature on GNN-based SocialRS. In this survey, we first identify 84 papers on GNN-based SocialRS after annotating 2151 papers by following the PRISMA framework (preferred reporting items for systematic reviews and meta-analyses). Then, we comprehensively review them in terms of their inputs and architectures to propose a novel taxonomy: (1) input taxonomy includes 5 groups of input type notations and 7 groups of input representation notations; (2) architecture taxonomy includes 8 groups of GNN encoder notations, 2 groups of decoder notations, and 12 groups of loss function notations. We classify the GNN-based SocialRS methods into several categories as per the taxonomy and describe their details. Furthermore, we summarize benchmark datasets and metrics widely used to evaluate the GNN-based SocialRS methods. Finally, we conclude this survey by presenting some future research directions. GitHub repository with the curated list of papers are available at https://github.com/claws-lab/awesome-GNN-social-recsys.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (134)
  1. Temporal Graph Neural Networks for Social Recommendation. In Proceedings of IEEE International Conference on Big Data (BigData). 898–903.
  2. Hierarchical social recommendation model based on a graph neural network. Wireless Communications and Mobile Computing 2021 (2021).
  3. Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI). 43–52.
  4. Sébastien Bubeck and Nicolò Cesa-Bianchi. 2012. Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems. Foundations and Trends in Machine Learning 5, 1 (2012), 1–122.
  5. Social Boosted Recommendation With Folded Bipartite Network Embedding. IEEE Transactions on Knowledge and Data Engineering 34, 2 (2022), 914–926. https://doi.org/10.1109/TKDE.2020.2982878
  6. GDSRec: Graph-Based DecentralizedCollaborative Filtering for SocialRecommendation. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2022).
  7. A Survey of Collaborative Filtering-Based Recommender Systems: From Traditional Methods to Hybrid Methods Based on Social Networks. IEEE Access 6 (2018), 64301–64320.
  8. Tianwen Chen and Raymond Chi-Wing Wong. 2021. An efficient and effective framework for session-based social recommendation. In Proceedings of ACM International Conference on Web Search and Data Mining (WSDM). 400–408.
  9. Your Social Circle Affects Your Interests: Social Influence Enhanced Session-Based Recommendation. In Proceedings of International Conference on Computational Science (ICCS). 549–562.
  10. Integrating user-Group relationships under interest similarity constraints for social recommendation. Knowledge-Based Systems (2022), 108921.
  11. On Deep Learning for Trust-Aware Recommendations in Social Networks. IEEE Transactions on Neural Networks and Learning Systems 28, 5 (2017), 1164–1177.
  12. Yue Deng. 2022. Recommender Systems Based on Graph Embedding Techniques: A Review. IEEE Access 10 (2022), 51587–51633.
  13. Data Augmentation for Deep Graph Learning: A Survey. ACM SIGKDD Explorations (2022).
  14. A Survey of Collaborative Filtering Algorithms for Social Recommender Systems. In Proceedings of International Conference on Semantics, Knowledge and Grids (SKG). 40–46.
  15. Socially-aware Dual Contrastive Learning for Cold-Start Recommendation. In Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 1927–1932.
  16. Graph neural networks for social recommendation. In Proceedings of the ACM Web Conference (WWW). 417–426.
  17. A Graph Neural Network Framework for Social Recommendations. IEEE Transactions on Knowledge and Data Engineering 34, 5 (2022), 2033–2047. https://doi.org/10.1109/TKDE.2020.3008732
  18. Dual side deep context-aware modulation for social recommendation. In Proceedings of the ACM Web Conference (WWW). 2524–2534.
  19. A Survey of Graph Neural Networks for Recommender Systems: Challenges, Methods, and Directions. ACM Transactions on Recommender Systems (TORS) (2022).
  20. A social-semantic recommender system for advertisements. Information Processing and Management 57, 2 (2020), 102153.
  21. Community detection in social recommender systems: a survey. Applied Intelligence 51, 6 (2021), 3975–3995.
  22. Enhancing session-based social recommendation through item graph embedding and contextual friendship modeling. Neurocomputing 419 (2021), 190–202.
  23. Zhiwei Guo and Heng Wang. 2020. A deep graph neural network-based mechanism for social recommendations. IEEE Transactions on Industrial Informatics 17, 4 (2020), 2776–2783.
  24. DH-HGCN: Dual Homogeneity Hypergraph Convolutional Network for Multiple Social Recommendations. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 2190–2194.
  25. LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. In Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 639–648.
  26. Improving Graph Convolutional Networks with Transformer Layer in social-based items recommendation. In Proceedings of International Conference on Knowledge and Systems Engineering (KSE). 1–6.
  27. PA-GAN: Graph Attention Network for Preference-Aware Social Recommendation. In Journal of Physics: Conference Series, Vol. 1848. 012141.
  28. Mohsen Jamali and Martin Ester. 2010. A matrix factorization technique with trust propagation for recommendation in social networks. In Proceedings of ACM Conference on Recommender Systems (RecSys). 135–142.
  29. Kalervo Järvelin and Jaana Kekäläinen. 2000. IR evaluation methods for retrieving highly relevant documents. In Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 41–48.
  30. SAN: Attention-based social aggregation neural networks for recommendation system. International Journal of Intelligent Systems (2021).
  31. Wenbo Jiang and Yanrui Sun. 2022. Social-RippleNet: Jointly modeling of ripple net and social information for recommendation. Applied Intelligence (2022), 1–16.
  32. Enhancing social recommendation via two-level graph attentional networks. Neurocomputing 449 (2021), 71–84.
  33. Partial relationship aware influence diffusion via a multi-channel encoding scheme for social recommendation. In Proceedings of ACM International Conference on Information & Knowledge Management (CIKM). 585–594.
  34. Hyperbolic Geometry of Complex Networks. Physical Review E 82 (2010).
  35. A modular adversarial approach to social recommendation. In Proceedings of ACM International Conference on Information & Knowledge Management (CIKM). 1753–1762.
  36. Youfang Leng and Li Yu. 2022. Incorporating global and local social networks for group recommendations. Pattern Recognition 127 (2022), 108601.
  37. SPEX: A Generic Framework for Enhancing Neural Social Recommendation. ACM Transactions on Information Systems (TOIS) 40, 2 (2021), 1–33.
  38. Disentangled Modeling of Social Homophily and Influence for Social Recommendation. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2022).
  39. An Attention-Based Spatiotemporal GGNN for Next POI Recommendation. IEEE Access (2022).
  40. Yuan Li and Kedian Mu. 2020. Heterogeneous Information Diffusion Model for Social Recommendation. In Proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI). 184–191.
  41. Interest-aware influence diffusion model for social recommendation. Journal of Intelligent Information Systems 58, 2 (2022), 363–377.
  42. Group event recommendation based on graph multi-head attention network combining explicit and implicit information. Information Processing & Management 59, 2 (2022), 102797.
  43. SocialLGN: Light Graph Convolution Network for Social Recommendation. Information Sciences (2022).
  44. Graph neural networks with dynamic and static representations for social recommendation. In Proceedings of International Conference on Database Systems for Advanced Applications (DASFAA). 264–271.
  45. GNNRec: Gated graph neural network for session-based social recommendation model. Journal of Intelligent Information Systems (2022), 1–20.
  46. Multi-perspective social recommendation method with graph representation learning. Neurocomputing 468 (2022), 469–481.
  47. SIGA: social influence modeling integrating graph autoencoder for rating prediction. Applied Intelligence (2022), 1–16.
  48. Self-Attentive Graph Convolution Network with Latent Group Mining and Collaborative Filtering for Personalized Recommendation. IEEE Transactions on Network Science and Engineering (TNSE) (2021).
  49. Self-supervised Learning: Generative or Contrastive. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2021).
  50. Modelling High-Order Social Relations for Item Recommendation. IEEE Transactions on Knowledge and Data Engineering 34, 9 (2022), 4385–4397. https://doi.org/10.1109/TKDE.2020.3039463
  51. Relational metric learning with high-order neighborhood interactions for social recommendation. Knowledge and Information Systems (KAIS) 64, 6 (2022), 1525–1547.
  52. Federated social recommendation with graph neural network. ACM Transactions on Intelligent Systems and Technology (TIST) 13, 4 (2022), 1–24.
  53. Yuanwei Liufu and Hong Shen. 2021. Social Recommendation via Graph Attentive Aggregation. In Proceedings of International Conference on Parallel and Distributed Computing: Applications and Technologies (PDCAT). 369–382.
  54. Learning to recommend with social trust ensemble. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 203–210.
  55. In Proceedings of ACM Conference on Recommender Systems (RecSys). 189–196.
  56. SoRec: social recommendation using probabilistic matrix factorization. In Proceedings of ACM International Conference on Information & Knowledge Management (CIKM). 931–940.
  57. Recommender systems with social regularization. In Proceedings of ACM International Conference on Web Search and Data Mining (WSDM). 287–296.
  58. MADM: A Model-agnostic Denoising Module for Graph-based Social Recommendation. In Proceedings of the 17th ACM International Conference on Web Search and Data Mining, WSDM 2024, Merida, Mexico, March 4-8, 2024. 501–509.
  59. Supriyo Mandal and Abyayananda Maiti. 2021. Graph Neural Networks for Heterogeneous Trust based Social Recommendation. In Proceedings of IEEE International Joint Conference on Neural Networks (IJCNN). 1–8.
  60. UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendation. In Proceedings of ACM International Conference on Information & Knowledge Management (CIKM). 1253–1262.
  61. Peter V Marsden and Noah E Friedkin. 1993. Network studies of social influence. Sociological Methods & Research 22, 1 (1993), 127–151.
  62. Birds of a feather: Homophily in social networks. Annual Review of Sociology (2001), 415–444.
  63. Meta-path Enhanced Lightweight Graph Neural Network for Social Recommendation. In Proceedings of International Conference on Database Systems for Advanced Applications (DASFAA). 134–149.
  64. Preferred reporting items for systematic reviews and meta-analyses: the PRISMA statement. Annals of Internal Medicine 151, 4 (2009), 264–269.
  65. Graph attention networks for neural social recommendation. In Proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI). 1320–1327.
  66. FuseRec: fusing user and item homophily modeling with temporal recommender systems. Data Mining and Knowledge Discovery (DMKD) 35, 3 (2021), 837–862.
  67. Multi-preference Social Recommendation of Users Based on Graph Neural Network. In Proceedings of International Conference on Intelligent Computing, Automation and Applications (ICAA). 190–194.
  68. A generalized taxonomy of explanations styles for traditional and social recommender systems. Data Mining and Knowledge Discovery (DMKD) 24, 3 (2012), 555–583.
  69. Cross-sentence n-ary relation extraction with graph lstms. Transactions of the Association for Computational Linguistics (TACL) 5 (2017), 101–115.
  70. TAG: Joint Triple-hierarchical Attention and GCN for Review-based Social Recommender System. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2022).
  71. Robust Preference-Guided Denoising for Graph based Social Recommendation. In Proceedings of the ACM Web Conference 2023, WWW 2023, Austin, TX, USA, 30 April 2023 - 4 May 2023. 1097–1108.
  72. BPR: Bayesian Personalized Ranking from Implicit Feedback. In Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI). 452–461.
  73. HeteroGraphRec: A heterogeneous graph-based neural networks for social recommendations. Knowledge-Based Systems 217 (2021), 106817.
  74. Adaptive Learning User Implicit Trust Behavior Based on Graph Convolution Network. IEEE Access 9 (2021), 108363–108372.
  75. Disentangling Multi-Facet Social Relations for Recommendation. IEEE Transactions on Computational Social Systems (2021).
  76. SENGR: Sentiment-Enhanced Neural Graph Recommender. Information Sciences 589 (2022), 655–669.
  77. Jyoti Shokeen and Chhavi Rana. 2018. A review on the dynamics of social recommender systems. International Journal of Web Engineering and Technology 13, 3 (2018), 255–276.
  78. Jyoti Shokeen and Chhavi Rana. 2020a. Social recommender systems: techniques, domains, metrics, datasets and future scope. Journal of Intelligent Information Systems 54, 3 (2020), 633–667.
  79. Jyoti Shokeen and Chhavi Rana. 2020b. A study on features of social recommender systems. Artificial Intelligence Review 53, 2 (2020), 965–988.
  80. Social Recommendation with Implicit Social Influence. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 1788–1792.
  81. Multirelationship Aware Personalized Recommendation Model. In Proceedings of International Conference of Pioneering Computer Scientists, Engineers and Educators (ICPCSEE). 123–136.
  82. Dream: A dynamic relation-aware model for social recommendation. In Proceedings of ACM International Conference on Information & Knowledge Management (CIKM). 2225–2228.
  83. Session-based social recommendation via dynamic graph attention networks. In Proceedings of ACM International Conference on Web Search and Data Mining (WSDM). 555–563.
  84. Social Recommendation based on Graph Neural Networks. In Proceedings of IEEE International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom). 489–496.
  85. Motifs-based Recommender System via Hypergraph Convolution and Contrastive Learning. Neurocomputing (2022).
  86. Exploiting Local and Global Social Context for Recommendation. In Proceedings of International Joint Conference on Artificial Intelligence (IJCAI). 2712–2718.
  87. Social recommendation: a review. Social Network Analysis and Mining 3, 4 (2013), 1113–1133.
  88. Revisiting Graph based Social Recommendation: A Distillation Enhanced Social Graph Network. In Proceedings of ACM Web Conference (WWW). 2830–2838.
  89. Dong Nguyen Tien and Hai Pham Van. 2020. Graph Neural Network Combined Knowledge Graph for Recommendation System. In Proceedings of International Conference on Computational Data and Social Networks (CSoNet). 59–70.
  90. Graph attention networks. In Proceedings of International Conference on Learning Representations (ICLR).
  91. SoRecGAT: Leveraging graph attention mechanism for top-N social recommendation. In Proceedings of Joint European Conference on Machine Learning and Knowledge Discovery in Databases (ECML-PKDD). 430–446.
  92. Social-trust-aware variational recommendation. International Journal of Intelligent Systems (2021).
  93. Hypersorec: Exploiting hyperbolic user and item representations with multiple aspects for social-aware recommendation. ACM Transactions on Information Systems (TOIS) 40, 2 (2021), 1–28.
  94. Self-Supervised Dual-Channel Attentive Network for Session-based Social Recommendation. In Proceedings of IEEE International Conference on Data Engineering (ICDE). 2034–2045.
  95. A survey on session-based recommender systems. ACM Computing Surveys (CSUR) 54, 7 (2021), 1–38.
  96. Graph Learning based Recommender Systems: A Review. In Proceedings of International Joint Conference on Artificial Intelligence (IJCAI). 4644–4652.
  97. Denoised Self-Augmented Learning for Social Recommendation. In Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI 2023, 19th-25th August 2023, Macao, SAR, China. 2324–2331.
  98. A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources. IEEE Transactions on Big Data (2022).
  99. Yu Wang and Qilong Zhao. 2022. Multi-Order Hypergraph Convolutional Neural Network for Dynamic Social Recommendation System. IEEE Access 10 (2022), 87639–87649.
  100. High-order Social Graph Neural Network for Service Recommendation. IEEE Transactions on Network and Service Management (TNSM) (2022).
  101. Time-aware Service Recommendation with Social-powered Graph Hierarchical Attention Network. IEEE Transactions on Services Computing (2022).
  102. EAGCN: An Efficient Adaptive Graph Convolutional Network for Item Recommendation in Social Internet of Things. IEEE Internet of Things Journal (2022).
  103. Disentangled Contrastive Learning for Social Recommendation. In Proceedings of ACM International Conference on Information & Knowledge Management (CIKM). 4570–4574.
  104. Diffnet++: A neural influence and interest diffusion network for social recommendation. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2020).
  105. A neural influence diffusion model for social recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 235–244.
  106. Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems. In Proceedings of the ACM Web Conference (WWW). 2091–2102.
  107. Graph Neural Networks in Recommender Systems: A Survey. ACM Computing Surveys (CSUR) 37, 4 (2022).
  108. Disentangled Graph Social Recommendation. In 39th IEEE International Conference on Data Engineering, ICDE 2023, Anaheim, CA, USA, April 3-7, 2023. 2332–2344.
  109. Multi-interaction fusion collaborative filtering for social recommendation. Expert Systems with Applications (2022), 117610.
  110. MutualRec: joint friend and item recommendations with mutualistic attentional graph neural networks. Journal of Network and Computer Applications 177 (2021), 102954.
  111. MGNN: Mutualistic graph neural network for joint friend and item recommendation. IEEE Intelligent Systems 35, 5 (2020), 7–17.
  112. Similarity-based Multi-Relational Attention Network for Social Recommendation. In Proceedings of International Conference on Computing and Artificial Intelligence (ICCAI). 307–317.
  113. Social networking meets recommender systems: survey. International Journal Social Network Mining 2, 1 (2015), 64–100.
  114. Global context enhanced social recommendation with hierarchical graph neural networks. In Proceedings of IEEE International Conference on Data Mining (ICDM). 701–710.
  115. Session-based social and dependency-aware software recommendation. Applied Soft Computing 118 (2022), 108463.
  116. Social Collaborative Filtering by Trust. In Proceedings of International Joint Conference on Artificial Intelligence (IJCAI). 2747–2753.
  117. Large-scale Personalized Video Game Recommendation via Social-aware Contextualized Graph Neural Network. In Proceedings of the ACM Web Conference (WWW). 3376–3386.
  118. A survey of collaborative filtering based social recommender systems. Computer Communications 41 (2014), 1–10.
  119. Collaborative Deep Ranking: A Hybrid Pair-Wise Recommendation Algorithm with Implicit Feedback. In Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Vol. 9652. 555–567.
  120. Socially-aware self-supervised tri-training for recommendation. In Proceedings of ACM SIGKDD Conference on Knowledge Discovery & Data Mining (KDD). 2084–2092.
  121. Enhancing Social Recommendation With Adversarial Graph Convolutional Networks. IEEE Transactions on Knowledge and Data Engineering 34, 8 (2022), 3727–3739. https://doi.org/10.1109/TKDE.2020.3033673
  122. Self-supervised multi-channel hypergraph convolutional network for social recommendation. In Proceedings of the ACM Web Conference (WWW). 413–424.
  123. Self-Supervised Learning for Recommender Systems: A Survey. arXiv:2203.15876 (2022).
  124. Victoria Zayats and Mari Ostendorf. 2018. Conversation modeling on Reddit using a graph-structured LSTM. Transactions of the Association for Computational Linguistics (TACL) 6 (2018), 121–132.
  125. Trustworthy Graph Neural Networks: Aspects, Methods and Trends. arXiv:2205.07424 (2022).
  126. KCRec: Knowledge-aware representation Graph Convolutional Network for Recommendation. Knowledge-Based Systems 230 (2021), 107399.
  127. Contrastive Graph Learning for Social Recommendation. Frontiers in Physics (2022), 35.
  128. Bilateral filtering graph convolutional network for multi-relational social recommendation in the power-law networks. ACM Transactions on Information Systems (TOIS) 40, 2 (2021), 1–24.
  129. Graph Data Augmentation for Graph Machine Learning: A Survey. arXiv:2202.08871 (2022).
  130. Adaptive preference transfer for personalized IoT entity recommendation. Pattern Recognition Letters 162 (2022), 40–46.
  131. Social Recommendation Based on Preference Disentangle Aggregation. In Proceedings of International Conference on Big Data and Information Analytics (BigDIA). 1–8.
  132. Zhi-Hua Zhou and Ming Li. 2005. Tri-Training: Exploiting Unlabeled Data Using Three Classifiers. IEEE Transactions on Knowledge and Data Engineering (TKDE) 17, 11 (2005), 1529–1541.
  133. SI-News: Integrating social information for news recommendation with attention-based graph convolutional network. Neurocomputing 494 (2022), 33–42.
  134. Inhomogeneous Social Recommendation with Hypergraph Convolutional Networks. In Proceedings of IEEE International Conference on Data Engineering (ICDE).
Citations (40)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.