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.

Friend Recommendation Model with Multidimensional Features in Heterogeneous Social Network

A Novel Social Recommendation Method Fusing User’s Social Status and Homophily Based on Matrix Factorization Techniques

Collaborative Ranking Friend Recommendation Algorithm in Heterogeneous Social Network

Friend Recommendation Model Based on Multi-dimensional Academic Feature and Attention Mechanism.

Hybrid Recommendation Model Based on Social Media and Social Networks

Information fusion oriented heterogeneous social network for friend recommendation via community detection

Friends Recommendation with Rating Side Information

Content + Attributes: A Latent Factor Model for Recommending Scientific Papers in Heterogeneous Academic Networks.

Adaptive Implicit Friends Identification over Heterogeneous Network for Social Recommendation.

A Tri-Attention Neural Network Model-BasedRecommendation.

A Friend Recommendation Algorithm Based on Multiple Factors in LBSNs.

User Specific Friend Recommendation in Social Media Community

A Personalized Friend Recommendation Method Combining Network Structure Features and Interaction Information.

Recommendation over a Heterogeneous Social Network.

Friend Recommendation Algorithm based on User Relations in Social Networks

Friend Recommendation Based on Multi-Social Graph Convolutional Network

A Recommendation Model Based on Collaborative Filtering and Factorization Machines for Social Networks

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

A Privacy-Preserving Friend Recommendation Mechanism for Online Social Networks

Leveraging Heterogeneous Information Based on Heterogeneous Network and Homophily Theory for Community Recommendations

Friendship and Affiliation Co-Recommendation Via Collective Latent Factor BlockModel.