Abstract:Recommending friends is an important mechanism for social networks to enhance their vitality and attractions to users. The huge user base as well as the sparse user relationships give great challenges to propose friends on social networks. Random walk is a classic strategy for recommendations, which provides a feasible solution for the above challenges. However, most of the existing recommendation methods based on random walk are only weighing the forward search, which ignore the significance of reverse social relationships. In this paper, we proposed a method to recommend friends by integrating reverse search into random walk. First, we introduced the FP-Growth algorithm to construct both web graphs of social networks and their corresponding transition probability matrix. Second, we defined the reverse search strategy to include the reverse social influences and to collaborate with random walk for recommending friends. The proposed model both optimized the transition probability matrix and improved the search mode to provide better recommendation performance. Experimental results on real datasets showed that the proposed method performs better than the naive random walk method which considered the forward search mode only.

A random-walk based recommendation algorithm considering item categories.

A Personalized Recommendation Algorithm Via Biased Random Walk

Incorporating Reverse Search for Friend Recommendation with Random Walk

Cares: A Ranking-Oriented Cadal Recommender System

A Fast Interactive Item-Based Collaborative Filtering Algorithm

Recommendation with Item Clustering Based Collaborative Filtering

A User-based and Item-based Collaborative Filtering Recommendation Algorithm

Collaborative Filtering Recommendation Algorithm Based on Selective Prediction Strategy

User Interest Dynamics on Personalized Recommendation

Random Walk Models for Top- N Recommendation Task

A two-step Recommendation Algorithm via Iterative Local Least Squares

A Topical PageRank Based Algorithm for Recommender Systems

SOCIAL INTEREST FOR USER SELECTING ITEMS IN RECOMMENDER SYSTEMS

Applying Random Forest To Drive Recommendation

A Dynamic Recommendation Approach in Online Social Networks

Recommender Systems with Random Walks: A Survey

Research on Personalized Recommendation System of New Media Short Video Based on Local Random Walk

Information filtering via biased random walk on coupled social network

Interest Before Liking: Two-step Recommendation Approaches

Are Features Equally Representative? A Feature-Centric Recommendation

A novel random walk recommendation method based on a bipartite graph