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.

A Friend Recommendation Algorithm Based on the User Relationship

An Improved Apriori-Based Algorithm For Friends Recommendation In Microblog

A Unified Microblog User Similarity Model for Online Friend Recommendation

A Trust-Based Friend Recommendation Strategy in Microblog

Friend Recommendation Algorithm based on User Relations in Social Networks

Microblog Friend Recommendation Based on Multi-feature Classification

A Micro-blog Personalized Recommendation Algorithm Based on Community Discovery

An Improved Collaborative Filtering Recommendation Algorithm for Microblog Based on Community Detection

Geographical neighbor based friend recommendation in micro- blogging systems

A Personalized Recommendation Algorithm Based on Large-Scale Real Micro-Blog Data

User-level Microblogging Recommendation Incorporating Social Influence.

Tag Correlation and User Social Relation Based Microblog Recommendation

Personalized Recommendation Algorithm on Microblogs

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

A Microblog Recommendation Algorithm Based on Social Tagging and A Temporal Interest Evolution Model

A Tag Recommendation Method for Microblog Users

The Recommendation System of Micro-Blog Topic Based on User Clustering

Improved Recommendation System Using Friend Relationship in SNS.

A Relationship-based Importance Algorithm for Micro-blog Network System

An Improved User Interest Model for Microblog Personalized Recommendation

Micro-blog User Recommendation Based on User Profile