Abstract:In recent years, social recommendation approaches have attracted attention because they can effectively improve the recommendation quality when user-item interaction data is sparse. Explicit and implicit social relations, as auxiliary information, are used to improve the recommendation quality. However, social relations are represented by simple graphs in existing models. The nature of edges connecting pair-wise nodes in simple graphs makes it suitable for describing explicit relations. Still, it is incapable of modeling complex implicit relations, such as the collective relation between multiple users who have purchased the same product. Therefore, it isn’t easy to learn the node representation accurately, only based on simple graphs, which even affects the recommender’s performance. In this paper, we propose a recommendation model based on a bi-graph hybrid random walk（BG-Rec） to overcome this problem, which combines hypergraph and graph. We construct a hypergraph and a simple graph to depict complex implicit relations and explicit social relations separately. Next, the mixed random walk strategy（MixRandom） is used to generate node sequences that combine implicit and explicit relations. Furthermore, node sequences are used for learning more accurate representations of nodes. Then, positive feedback hypergraph and negative feedback hypergraph are constructed based on user ratings, so that more fine-grained friend relations can be considered to identify reliable friends. Finally, the personalized ranking of items is optimized by considering the preferences of reliable friends and the maximization of the posterior probability. Experiments on three public datasets show the superiority of BG-Rec in recommendation performance. The cold-start study and ablation study validates the effectiveness of alleviating the cold-start problem and rationality of hypergraph modeling.

Recommendation Algorithm Based on Graph-Model Considering User Background Information

Incorporating Reverse Search for Friend Recommendation with Random Walk

An Integrated-Model QoS-Based Graph for Web Service Recommendation

A Personalized Recommendation Algorithm Via Biased Random Walk

A Graph Model for Recommender Systems

Bi-Graph Mix-random Walk Based Social Recommendation Model

A Top-N Recommendation Algorithm Based on Graph Convolutional Network That Integrates Basic User Information

Personalized recommendation system based on social relationships and historical behaviors

Collaborative Filtering Algorithm Using User Background Information

A Dynamic Recommendation Approach in Online Social Networks

Recommendation on Social Network Based on Graph Model

A New Recommendation Algorithm Based on User’s Dynamic Information in Complex Social Network

Recommendation over a Heterogeneous Social Network.

Utilizing social and behavioral neighbors for personalized recommendation

A Recommendation Approach Based on Heterogeneous Network and Dynamic Knowledge Graph

Personalized real-time movie recommendation system: Practical prototype and evaluation

A Personalized Recommendation System Based on User Portrait

Video recommendation using absorbing random walk

Top-N Recommendation on Graphs

Personalized Recommendation of Learning Resources Based on Knowledge Graph

Social Recommendation Algorithms with User Feedback Information.