Abstract:Due to the vast amounts of users,it is difficult for a user to make effective connections with others for common interests.Friend recommendationon online social networks,therefore,becomes a challenging research issue,which may have significant effects on sustainable developments of social networks.Most of the existing friend recommendation methods are conducted based on users' explicit informationsuch as background,demography,interests and posts,while ignoring users'implicit informationsuch as their social relationships.Notably,explicit information is often incomplete and not trustworthy,and cannot be appropriately used to measure user similarities.In order toeffectively recommend friends,a recommendation algorithm is proposed based on user relationship information in online social networks.In the described algorithm,user relationships are characterized by using the association analysis method,and then a weighted,directed graph between network users is constructed.Based on this graph,this algorithm builds a transition matrix and uses the PageRank algorithm to calculateusers' scores that indicate the acceptance probabilities,and then recommend the users with high scores to the target user on social networks.In addition,with the consideration of the user authority in a specific social network,an enhanced friend recommendation algorithm is further developed.In order to validate the proposed approaches,friend recommendation experiments on Twitter are conducted and the users' information and their relationship data are extracted.For this purpose,two traditional methods,i.e.,social filtering algorithm and the PageRank algorithm,are used to compare with the two proposed approaches based on two measures,i.e.,accuracy and recall rate.Experiments results show that the proposed recommendation algorithms yield clearly better results in accuracy and recall rate than the traditional recommendation algorithms.

Improved Recommendation System Using Friend Relationship in SNS.

Improved Recommendation System with Friends on SNS

A Social Network System Oriented Hybrid Recommendation Model

An Improved Apriori-Based Algorithm For Friends Recommendation In Microblog

Friend Recommendation Algorithm based on User Relations in Social Networks

Location Sensitive Friend Recommendation in Social Network

Hybrid Recommendation Model Based on Social Media and Social Networks

Social Network-Based Service Recommendation with Trust Enhancement

Friendbook: A Semantic-Based Friend Recommendation System for Social Networks

Interactive Social Recommendation

Research on Association Rules Based SNS Personalized Recommendation

Make Best Use of Social Networks Via More Valuable Friend Recommendations

Personalized Recommender Systems Based on Social Relationships and Historical Behaviors

A Friend Recommendation Algorithm Based on the User Relationship

Second-level Contacts Recommendation of Social Network Service Based on Subjects of Users Preference

A Trust-Based Friend Recommendation Strategy in Microblog

Bringing Friends into the Loop of Recommender Systems: an Exploratory Study.

A Novel Friend Recommendation Algorithm Based on Intimacy and LDA Model.

Friends Recommendation with Rating Side Information

Friend Recommendation Algorithm Based on User Activity and Social Trust in LBSNs

Exploiting User'S Social Network: A Novel Method to Recommend Most Attractive and Targeted Service