Learning Personalized Preference of Strong and Weak Ties for Social Recommendation

Recent years have seen a surge of research on social recommendation techniques for improving recommender systems due to the growing influence of social networks to our daily life. The intuition of social recommendation is that users tend to show affinities with items favored by their social ties due to social influence. Despite the extensive studies, no existing work has attempted to distinguish and learn the personalized preferences between strong and weak ties, two important terms widely used in social sciences, for each individual in social recommendation. In this paper, we first highlight the importance of different types of ties in social relations originated from social sciences, and then propose anovel social recommendation method based on a new Probabilistic Matrix Factorization model that incorporates the distinction of strong and weak ties for improving recommendation performance. The proposed method is capable of simultaneously classifying different types of social ties in a social network w.r.t. optimal recommendation accuracy, and learning a personalized tie type preference for each user in addition to other parameters. We conduct extensive experiments on four real-world datasets by comparing our method with state-of-the-art approaches, and find encouraging results that validate the efficacy of the proposed method in exploiting the personalized preferences of strong and weak ties for social recommendation.

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

[2]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[3]  Cameron Marlow,et al.  A 61-million-person experiment in social influence and political mobilization , 2012, Nature.

[4]  Mark S. Granovetter.  Getting a Job: A Study of Contacts and Careers , 1974 .

[5]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[6]  Tao Jin,et al.  Collaborative topic regression for online recommender systems: an online and Bayesian approach , 2017, Machine Learning.

[7]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[8]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[9]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[10]  Huan Liu,et al.  Unsupervised Streaming Feature Selection in Social Media , 2015, CIKM.

[11]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[12]  Mary Beth Rosson,et al.  Weak Ties in Networked Communities , 2005, Inf. Soc..

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

[14]  Shlomo Berkovsky,et al.  Personalized network updates: increasing social interactions and contributions in social networks , 2012, UMAP.

[15]  Jennifer Neville,et al.  Using Transactional Information to Predict Link Strength in Online Social Networks , 2009, ICWSM.

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

[17]  Xin Wang,et al.  Friend recommendation with content spread enhancement in social networks , 2015, Inf. Sci..

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

[19]  Eric Gilbert,et al.  Predicting tie strength in a new medium , 2012, CSCW.

[20]  Ray Reagans,et al.  Preferences, Identity, and Competition: Predicting Tie Strength from Demographic Data , 2005, Manag. Sci..

[21]  References , 1971 .

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

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

[24]  I. N. A. C. I. J. H. Fowler.  Book Review: Connected: The surprising power of our social networks and how they shape our lives. , 2009 .

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

[26]  Tamás Nepusz,et al.  Measuring tie-strength in virtual social networks , 2006 .

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

[28]  Steven C. H. Hoi,et al.  Online multi-task collaborative filtering for on-the-fly recommender systems , 2013, RecSys.

[29]  P. Jaccard.  Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines , 1901 .

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

[31]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

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

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

[34]  Andrea Passarella,et al.  Egocentric online social networks: Analysis of key features and prediction of tie strength in Facebook , 2013, Comput. Commun..

[35]  David R. Karger,et al.  Tie strength in question & answer on social network sites , 2012, CSCW '12.

[36]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[37]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[38]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

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

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

[41]  Anna Wu,et al.  Detecting professional versus personal closeness using an enterprise social network site , 2010, CHI.

[42]  Tao Mei,et al.  Modeling social strength in social media community via kernel-based learning , 2011, ACM Multimedia.

[43]  Xin Wang,et al.  Social Recommendation with Strong and Weak Ties , 2016, CIKM.

[44]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

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

[46]  Xin Wang,et al.  Recommending Groups to Users Using User-Group Engagement and Time-Dependent Matrix Factorization , 2016, AAAI.

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

[48]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

[49]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.