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.

Social network-based recommendation: a graph random walk kernel approach.

A multi-theoretical kernel-based approach to social network-based recommendation

A Multi-theoretical Framework for Social Network-based Recommendation.

Social Recommender Systems Based on Coupling Network Structure Analysis

Distinguishing Social Ties In Recommender Systems By Graph-Based Algorithms

Bi-Graph Mix-random Walk Based Social Recommendation Model

Kernel-CF: Collaborative filtering done right with social network analysis and kernel smoothing

Recommendation on Social Network Based on Graph Model

Utilizing social and behavioral neighbors for personalized recommendation

A RECOMMENDATION ALGORITHM BASED ON THE INFLUENCE OF SOCIAL NETWORK OPINIONS

Towards Context-Aware Social Recommendation Via Trust Networks

An enhanced social matrix factorization model for recommendation based on social networks using social interaction factors

Community-aware Social Recommendation: A Unified SCSVD Framework

Product and User Dependent Social Network Models for Recommender Systems.

A Dynamic Recommendation Approach in Online Social Networks

Recommendation Algorithm Based on Graph-Model Considering User Background Information

Social recommendation based on SVD + + and behavior analysis

Walking on a user similarity network towards personalized recommendations

Social recommendation algorithm based on user influence walk model

Survey of Recommender Systems Based on Graph Learning

Information filtering via biased random walk on coupled social network