A General Framework for Implicit and Explicit Social Recommendation

Research of social recommendation aims at exploiting social information to improve the quality of a recommender system. It can be further divided into two classes. Explicit social recommendation assumes the existence of not only the users’ ratings on items, but also the explicit social connections between users. Implicit social recommendation assumes the availability of only the ratings but not the social connections between users, and attempts to infer implicit social connections between users with the goal to boost recommendation accuracy. This paper proposes a unified framework that is applicable to both explicit and implicit social recommendation. We propose an optimization framework to learn the degree of social correlation and rating prediction jointly, so these two tasks can mutually boost the performance of each other. Furthermore, a well-known challenge for implicit social recommendation is that it takes quadratic time to learn the strength of pairwise connections. This paper further proposes several practical tricks to reduce the complexity of our model to be linear to the observed ratings. The experiments show that the proposed model, with only two parameters, can significantly outperform the state-of-the-art solutions for both explicit and implicit social recommender systems.

[1]  Daniel Thalmann,et al.  From ratings to trust: an empirical study of implicit trust in recommender systems , 2014, SAC.

[2]  Hao Ma.  On measuring social friend interest similarities in recommender systems , 2014, SIGIR.

[3]  Michael R. Lyu,et al.  Learning to recommend with explicit and implicit social relations , 2011, TIST.

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

[5]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[6]  Daniel Thalmann,et al.  ETAF: An extended trust antecedents framework for trust prediction , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

[7]  Xin Wang,et al.  Learning Personalized Preference of Strong and Weak Ties for Social Recommendation , 2017, WWW.

[8]  Julian J. McAuley,et al.  Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filtering , 2016, WWW.

[9]  Chirag Shah,et al.  Collaborative User Network Embedding for Social Recommender Systems , 2017, SDM.

[10]  Yew Jin Lim.  Variational Bayesian Approach to Movie Rating Prediction , 2007 .

[11]  Neil Yorke-Smith,et al.  A Novel Bayesian Similarity Measure for Recommender Systems , 2013, IJCAI.

[12]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[13]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[14]  Jie Zhang,et al.  Leveraging Decomposed Trust in Probabilistic Matrix Factorization for Effective Recommendation , 2014, AAAI.

[15]  R LyuMichael,et al.  Learning to recommend with explicit and implicit social relations , 2011 .

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

[17]  Huan Liu,et al.  eTrust: understanding trust evolution in an online world , 2012, KDD.

[18]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.

[19]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[20]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[21]  Tomoharu Iwata,et al.  Strength of social influence in trust networks in product review sites , 2011, WSDM '11.

[22]  Hendrik Drachsler,et al.  Implicit vs. explicit trust in social matrix factorization , 2014, RecSys '14.

[23]  Matthew J. Beal,et al.  The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures , 2003 .

[24]  Chen Lin,et al.  Personalized news recommendation via implicit social experts , 2014, Inf. Sci..

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

[26]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[27]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

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

[29]  Shou-De Lin,et al.  A Transfer Probabilistic Collective Factorization Model to Handle Sparse Data in Collaborative Filtering , 2014, 2014 IEEE International Conference on Data Mining.

[30]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[31]  Arindam Banerjee,et al.  Generalized Probabilistic Matrix Factorizations for Collaborative Filtering , 2010, 2010 IEEE International Conference on Data Mining.

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

[33]  A KonstanJoseph,et al.  The MovieLens Datasets , 2015 .

[34]  Michael I. Jordan,et al.  A generalized mean field algorithm for variational inference in exponential families , 2002, UAI.

[35]  Mohammad Ali Abbasi,et al.  Trust-Aware Recommender Systems , 2014 .

[36]  Matthew D. Zeiler.  ADADELTA: An Adaptive Learning Rate Method , 2012, ArXiv.

[37]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

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

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

[40]  Hongbo Deng,et al.  A social recommendation framework based on multi-scale continuous conditional random fields , 2009, CIKM.