Recommender systems based on graph embedding techniques: A comprehensive review

Abstract

As a pivotal tool to alleviate the information overload problem, recommender systems aim to predict user's preferred items from millions of candidates by analyzing observed user-item relations. As for alleviating the sparsity and cold start problems encountered by recommender systems, researchers resort to employing side information or knowledge in recommendation as a strategy for uncovering hidden (indirect) user-item relations, aiming to enrich observed information (or data) for recommendation. However, in the face of the high complexity and large scale of side information and knowledge, this strategy relies for efficient implementation on the scalability of recommendation models. Not until after the prevalence of machine learning did graph embedding techniques be a concentration, which can efficiently utilize complex and large-scale data. In light of that, equipping recommender systems with graph embedding techniques has been widely studied these years, appearing to outperform conventional recommendation implemented directly based on graph topological analysis. As the focus, this article retrospects graph embedding-based recommendation from embedding techniques for bipartite graphs, general graphs and knowledge graphs, and proposes a general design pipeline of that. In addition, after comparing several representative graph embedding-based recommendation models with the most common-used conventional recommendation models on simulations, this article manifests that the conventional models can overall outperform the graph embedding-based ones in predicting implicit user-item interactions, revealing the comparative weakness of graph embedding-based recommendation in these tasks. To foster future research, this article proposes suggestions on making a trade-off between graph embedding-based recommendation and conventional recommendation in different tasks, and puts forward open questions.

References in corpus (37)

• Sequence to Sequence Learning with Neural Networks
• LINE: Large-scale Information Network Embedding
• Empirical Analysis of Predictive Algorithms for Collaborative Filtering
• BPR: Bayesian Personalized Ranking from Implicit Feedback
• On the difficulty of training Recurrent Neural Networks
• KGAT: Knowledge Graph Attention Network for Recommendation
• Knowledge Graph Convolutional Networks for Recommender Systems
• A Survey on Multi-view Learning
• Layer aggregation and reducibility of multilayer interconnected networks
• Dual Learning for Machine Translation
• graph2vec: Learning Distributed Representations of Graphs
• Representation Learning for Attributed Multiplex Heterogeneous Network
• Reinforcement Knowledge Graph Reasoning for Explainable Recommendation
• Translation-based Recommendation
• A Survey on Accuracy-oriented Neural Recommendation: From Collaborative Filtering to Information-rich Recommendation
• Multi-Task Learning with Deep Neural Networks: A Survey
• SHINE: Signed Heterogeneous Information Network Embedding for Sentiment Link Prediction
• Heat Conduction Process on Community Networks as a Recommendation Model
• Estimation-Action-Reflection: Towards Deep Interaction Between Conversational and Recommender Systems
• DKN: Deep Knowledge-Aware Network for News Recommendation
• Meta-Path Guided Embedding for Similarity Search in Large-Scale Heterogeneous Information Networks
• NetSMF: Large-Scale Network Embedding as Sparse Matrix Factorization
• Recommendation model based on opinion diffusion
• Dual Supervised Learning
• A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources
• Learning from Few Samples: A Survey
• DDTCDR: Deep Dual Transfer Cross Domain Recommendation
• Causal Collaborative Filtering
• Graph Learning Approaches to Recommender Systems: A Review
• Toward the Next Generation of News Recommender Systems
• On the Normalization and Visualization of Author Co-Citation Data Salton's Cosine versus the Jaccard Index
• Recommending investors for new startups by integrating network diffusion and investors' domain preference
• Comprehend DeepWalk as Matrix Factorization
• Ordinal Non-negative Matrix Factorization for Recommendation
• Hyperparameter-free and Explainable Whole Graph Embedding
• Application of Knowledge Graphs to Provide Side Information for Improved Recommendation Accuracy
• A Survey on Cross-domain Recommendation: Taxonomies, Methods, and Future Directions

Cited by in corpus (5)

• A Survey of Graph Neural Networks for Social Recommender Systems
• Tackling Oversmoothing in GNN via Graph Sparsification: A Truss-based Approach
• Determinable and interpretable network representation for link prediction
• Interact2Vec -- An efficient neural network-based model for simultaneously learning users and items embeddings in recommender systems
• Capturing and Anticipating User Intents in Data Analytics via Knowledge Graphs