An Effective Friend Recommendation Method Using Learning to Rank and Social Influence

Social network sites have become an important medium for people to receive information anytime anywhere. Users of social network sites share information by posting updates. The updates shared by friends form social update streams that provide people with up-to-date information. To receive novel information, users of social network sites are encouraged to establish social relations. However, having too many friends can lead to an information overload problem causing users to be overwhelmed by the huge number of updates shared continuously by numerous friends. The information overload problem can result in bad user experiences. It may also affect user intentions to join social network sites and thereby possibly reduce the sites’ advertising earnings which are based on the number of users. To resolve this problem, there is an urgent need of effective friend recommendation methods. A user is considered as a valuable friend if people like the updates the user posts. In this paper, we propose a model-based recommendation method which suggests valuable friends to users. Techniques of matrix factorization and learning to rank are designed to model the latent preferences of users and updates. At the same time, social influence is incorporated into the proposed method to enhance the learned preferences. Valuable friends are recommended if the preferences of the updates that they share are highly associated with the preferences of a target user. Our experiment findings that are based on a huge real-world dataset demonstrate the effectiveness of the social influence and learning to rank on a friend recommendation task. The results show that the proposed method is effective and it outperforms many well-known friend recommendation methods in terms of the coverage rate and ranking performance.

[1]  Tom M. Mitchell,et al.  Machine Learning and Data Mining , 2012 .

[2]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[3]  Martha Larson,et al.  CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering , 2012, RecSys.

[4]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[5]  Oliver Günther,et al.  'STOP SPAMMING ME!' - Exploring Information Overload on Facebook , 2010, AMCIS.

[6]  Yelong Shen,et al.  Learning personal + social latent factor model for social recommendation , 2012, KDD.

[7]  Xueqi Cheng,et al.  Informational friend recommendation in social media , 2013, SIGIR.

[8]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[9]  Yong Yu,et al.  Collaborative personalized tweet recommendation , 2012, SIGIR '12.

[10]  James Bennett,et al.  The Netflix Prize , 2007 .

[11]  Massih-Reza Amini,et al.  Learning to Rank for Collaborative Filtering , 2007, ICEIS.

[12]  Virgílio A. F. Almeida,et al.  Characterizing user behavior in online social networks , 2009, IMC '09.

[13]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[14]  Jie Tang,et al.  Who will follow you back?: reciprocal relationship prediction , 2011, CIKM '11.

[15]  Derong Shen,et al.  Computing the Split Points for Learning Decision Tree in MapReduce , 2013, DASFAA.

[16]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[17]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[18]  A. Enders,et al.  The long tail of social networking.: Revenue models of social networking sites , 2008 .

[19]  Yang Guo,et al.  On top-k recommendation using social networks , 2012, RecSys.

[20]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[21]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[22]  Philip S. Yu,et al.  Meta-path based multi-network collective link prediction , 2014, KDD.

[23]  Chien Chin Chen,et al.  An effective recommendation method for cold start new users using trust and distrust networks , 2013, Inf. Sci..

[24]  Peng Bao,et al.  Cumulative Effect in Information Diffusion: Empirical Study on a Microblogging Network , 2013, PloS one.

[25]  Kim Hyun Ki,et al.  Predicting the Lifespan and Retweet Times of Tweets Based on Multiple Feature Analysis , 2014 .

[26]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[27]  Brian D. Davison,et al.  Learning to rank social update streams , 2012, SIGIR '12.

[28]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[29]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[30]  Qiang Yang.  Machine Learning and Data Mining on the Web , 2004 .

[31]  Tie-Yan Liu,et al.  Learning to Rank for Information Retrieval , 2011 .

[32]  Yong Yu,et al.  Diffusion-aware personalized social update recommendation , 2013, RecSys.

[33]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.