Learning to Rank with Trust and Distrust in Recommender Systems

The sparsity of users' preferences can significantly degrade the quality of recommendations in the collaborative filtering strategy. To account for the fact that the selections of social friends and foes may improve the recommendation accuracy, we propose a learning to rank model that exploits users' trust and distrust relationships. Our learning to rank model focusses on the performance at the top of the list, with the recommended items that end-users will actually see. In our model, we try to push the relevant items of users and their friends at the top of the list, while ranking low those of their foes. Furthermore, we propose a weighting strategy to capture the correlations of users' preferences with friends' trust and foes' distrust degrees in two intermediate trust- and distrust-preference user latent spaces, respectively. Our experiments on the Epinions dataset show that the proposed learning to rank model significantly outperforms other state-of-the-art methods in the presence of sparsity in users' preferences and when a part of trust and distrust relationships is not available. Furthermore, we demonstrate the crucial role of our weighting strategy in our model, to balance well the influences of friends and foes on users' preferences.

[1]  Tong Zhao,et al.  Leveraging Social Connections to Improve Personalized Ranking for Collaborative Filtering , 2014, CIKM.

[2]  Alexandros Nanopoulos,et al.  Modeling Users Preference Dynamics and Side Information in Recommender Systems , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Xi Chen,et al.  Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization , 2010, SDM.

[4]  Alexandros Nanopoulos,et al.  Modeling the dynamics of user preferences in coupled tensor factorization , 2014, RecSys '14.

[5]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[6]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[7]  Michael R. Lyu,et al.  Learning to recommend with trust and distrust relationships , 2009, RecSys '09.

[8]  Prateek Jain,et al.  Low-rank matrix completion using alternating minimization , 2012, STOC '13.

[9]  Charu C. Aggarwal,et al.  Recommendations in Signed Social Networks , 2016, WWW.

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

[11]  Fabio Crestani,et al.  Collaborative Ranking with Social Relationships for Top-N Recommendations , 2016, SIGIR.

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

[13]  Yuefeng Ji,et al.  Sign Inference for Dynamic Signed Networks via Dictionary Learning , 2013, J. Appl. Math..

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

[15]  Huan Liu,et al.  Predictability of Distrust with Interaction Data , 2014, CIKM.

[16]  Charu C. Aggarwal,et al.  Recommender Systems: The Textbook , 2016 .

[17]  Dimitrios Rafailidis Modeling trust and distrust information in recommender systems via joint matrix factorization with signed graphs , 2016, SAC.

[18]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[19]  Tina Eliassi-Rad,et al.  A Probabilistic Model for Using Social Networks in Personalized Item Recommendation , 2015, RecSys.

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

[21]  Fabio Crestani,et al.  Joint Collaborative Ranking with Social Relationships in Top-N Recommendation , 2016, CIKM.

[22]  Hayder Radha,et al.  PushTrust: An Efficient Recommendation Algorithm by Leveraging Trust and Distrust Relations , 2015, RecSys.

[23]  Chris Cornelis,et al.  Trust- and Distrust-Based Recommendations for Controversial Reviews , 2011, IEEE Intelligent Systems.

[24]  Mehrnoush Shamsfard,et al.  Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation , 2014, TOIS.

[25]  Charu C. Aggarwal,et al.  A Survey of Signed Network Mining in Social Media , 2015, ACM Comput. Surv..

[26]  Konstantina Christakopoulou,et al.  Collaborative Ranking with a Push at the Top , 2015, WWW.

[27]  Alexander J. Smola,et al.  Maximum Margin Matrix Factorization for Collaborative Ranking , 2007 .

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

[29]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[30]  Lars Schmidt-Thieme,et al.  Multi-relational matrix factorization using bayesian personalized ranking for social network data , 2012, WSDM '12.

[31]  Martin Ester,et al.  Using a trust network to improve top-N recommendation , 2009, RecSys '09.

[32]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.