Scalable Recommendation with Social

Exponential growth of information generated by online social networks demands effective and scalable recommender systems to give useful results. Traditional techniques become unqualified because they ignore social relation data; existing social recommendation approaches consider social network structure, but social contextual information has not been fully considered. It is significant and challenging to fuse social contextual factors which are derived from users' motivation of social behaviors into social recommendation. In this paper, we investigate the social recommendation problem on the basis of psychology and sociology studies, which exhibit two important factors: individual preference and interpersonal influence. We first present the particular importance of these two factors in online behavior prediction. Then we propose a novel probabilistic matrix factorization method to fuse them in latent space. We further provide a scalable algorithm which can incrementally process the large scale data. We conduct experiments on both Facebook style bidirectional and Twitter style unidirectional social network data sets. The empirical results and analysis on these two large data sets demonstrate that our method significantly outperforms the existing approaches. Index Terms—Social recommendation, individual preference, interpersonal influence, matrix factorization

[1]  L. Benjamin Structural analysis of social behavior. , 1974 .

[2]  R. Bond,et al.  Culture and conformity: A meta-analysis of studies using Asch's (1952b, 1956) line judgment task. , 1996 .

[3]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[4]  A. Bandura Social Cognitive Theory of Mass Communication , 2001 .

[5]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

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

[7]  Luo Si,et al.  Unified filtering by combining collaborative filtering and content-based filtering via mixture model and exponential model , 2004, CIKM '04.

[8]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[9]  Gregory N. Hullender,et al.  Learning to rank using gradient descent , 2005, ICML.

[10]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[11]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[12]  Jure Leskovec,et al.  Patterns of Influence in a Recommendation Network , 2006, PAKDD.

[13]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

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

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

[16]  Barry Smyth,et al.  Using twitter to recommend real-time topical news , 2009, RecSys '09.

[17]  Olivier Chapelle,et al.  Expected reciprocal rank for graded relevance , 2009, CIKM.

[18]  Jafar Habibi,et al.  FeedbackTrust: using feedback effects in trust-based recommendation systems , 2009, RecSys '09.

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

[20]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[21]  Y. Koren Collaborative filtering with temporal dynamics , 2010, CACM.

[22]  Kun Yang,et al.  Social Recommendation with Interpersonal Influence , 2010, ECAI.

[23]  Mark Sanderson,et al.  Do user preferences and evaluation measures line up? , 2010, SIGIR.

[24]  Evaggelia Pitoura,et al.  Managing contextual preferences , 2011, Inf. Syst..

[25]  Lifeng Sun,et al.  Item-Level Social Influence Prediction with Probabilistic Hybrid Factor Matrix Factorization , 2011, AAAI.

[26]  John F. Canny,et al.  Recommending ephemeral items at web scale , 2011, SIGIR.

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

[28]  Chris H. Q. Ding,et al.  Robust nonnegative matrix factorization using L21-norm , 2011, CIKM '11.

[29]  Fei Wang,et al.  Towards Evolutionary Nonnegative Matrix Factorization , 2011, AAAI.

[30]  Lifeng Sun,et al.  Who should share what?: item-level social influence prediction for users and posts ranking , 2011, SIGIR.

[31]  Barbara Carminati,et al.  Trust and Share: Trusted Information Sharing in Online Social Networks , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[32]  Fei Wang,et al.  Social recommendation across multiple relational domains , 2012, CIKM.

[33]  Hui Xiong,et al.  Enhancing Collaborative Filtering by User Interest Expansion via Personalized Ranking , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[35]  Hui Xiong,et al.  Mining Personal Context-Aware Preferences for Mobile Users , 2012, 2012 IEEE 12th International Conference on Data Mining.

[36]  Deepak Agarwal,et al.  Fast top-k retrieval for model based recommendation , 2012, WSDM '12.

[37]  Hongyuan Zha,et al.  Inducible regularization for low-rank matrix factorizations for collaborative filtering , 2012, Neurocomputing.

[38]  Yelong Shen,et al.  Socialized Gaussian Process Model for Human Behavior Prediction in a Health Social Network , 2012, 2012 IEEE 12th International Conference on Data Mining.

[39]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[40]  Ee-Peng Lim,et al.  Generative Models for Item Adoptions Using Social Correlation , 2013, IEEE Transactions on Knowledge and Data Engineering.

[41]  Jun Wang,et al.  Comparing apples to oranges: a scalable solution with heterogeneous hashing , 2013, KDD.

[42]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.