Learning Personalized Preference of Strong and Weak Ties for Social Recommendation

ABSTRACT

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.

References

1. L. A. Adamic and E. Adar. Friends and neighbors on the web. Social networks, 25(3):211--230, 2003.
2. V. Arnaboldi, A. Guazzini, and A. Passarella. Egocentric online social networks: Analysis of key features and prediction of tie strength in facebook. Computer Communications, 36(10):1130--1144, 2013.
3. S. Berkovsky, J. Freyne, and G. Smith. Personalized network updates: increasing social interactions and contributions in social networks. In User Modeling, Adaptation, and Personalization, pages 1--13. Springer, 2012.
4. R. M. Bond, C. J. Fariss, J. J. Jones, A. D. I. Kramer, C. Marlow, J. E. Settle, and J. H. Fowler. A 61-million-person experiment in social influence and political mobilization. Nature, 489(7415):295--298, 09 2012.
5. N. A. Christakis and J. H. Fowler. Connected: how your friends' friends' friends affect everything you feel, think, and do. New York, NY: Little, Brown, and Company, 2009.
6. S. Fortunato. Community detection in graphs. Physics Reports, 486(3):75--174, 2010.
7. E. Gilbert. Predicting tie strength in a new medium. In Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work, pages 1047--1056. ACM, 2012.
8. E. Gilbert and K. Karahalios. Predicting tie strength with social media. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 211--220. ACM, 2009.
9. M. Granovetter. Getting a job: A study of contacts and careers. University of Chicago Press, 1995.
10. M. S. Granovetter. The strength of weak ties. American journal of sociology, pages 1360--1380, 1973.
11. G. Guo, J. Zhang, and N. Yorke-Smith. A novel bayesian similarity measure for recommender systems. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), pages 2619--2625, 2013.
12. Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on, pages 263--272. Ieee, 2008.
13. P. Jaccard. Distribution de la Flore Alpine: dans le Bassin des dranses et dans quelques régions voisines. Rouge, 1901.
14. M. Jamali and M. Ester. Trustwalker: a random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 397--406. ACM, 2009.
15. M. Jamali and M. Ester. A matrix factorization technique with trust propagation for recommendation in social networks. In Proceedings of the fourth ACM conference on Recommender systems, pages 135--142. ACM, 2010.
16. I. Kahanda and J. Neville. Using transactional information to predict link strength in online social networks. ICWSM, 9:74--81, 2009.
17. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39--43, 1953.
18. A. L. Kavanaugh, D. D. Reese, J. M. Carroll, and M. B. Rosson. Weak ties in networked communities. The Information Society, 21(2):119--131, 2005.
19. D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137--146, 2003.
20. Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 426--434. ACM, 2008.
21. Y. Koren. Collaborative filtering with temporal dynamics. Communications of the ACM, 53(4):89--97, 2010.
22. Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, (8):30--37, 2009.
23. J. Li, X. Hu, J. Tang, and H. Liu. Unsupervised streaming feature selection in social media. In Proceedings of the 24th ACM International Conference on Conference on Information and Knowledge Management, pages 1041--1050. ACM, 2015.
24. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American society for information science and technology, 58(7):1019--1031, 2007.
25. C. Liu, T. Jin, S. C. Hoi, P. Zhao, and J. Sun. Collaborative topic regression for online recommender systems: an online and bayesian approach. Machine Learning, 2017.
26. H. Ma, I. King, and M. R. Lyu. Learning to recommend with social trust ensemble. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 203--210. ACM, 2009.
27. H. Ma, I. King, and M. R. Lyu. Learning to recommend with explicit and implicit social relations. ACM TIST, 2(3):29, 2011.
28. H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: social recommendation using probabilistic matrix factorization. In Proceedings of the 17th ACM conference on Information and knowledge management, pages 931--940. ACM, 2008.
29. H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender systems with social regularization. In Proceedings of the fourth ACM international conference on Web search and data mining, pages 287--296. ACM, 2011.
30. A. Mnih and R. Salakhutdinov. Probabilistic matrix factorization. In Advances in neural information processing systems, pages 1257--1264, 2007.
31. J.-P. Onnela, J. Saramki, ä J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabási. Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences, 104(18):7332--7336, 2007.
32. K. Panovich, R. Miller, and D. Karger. Tie strength in question & answer on social network sites. In Proceedings of the ACM 2012 conference on computer supported cooperative work, pages 1057--1066. ACM, 2012.
33. A. Petróczi, T. Nepusz, and F. Bazsó. Measuring tie-strength in virtual social networks. Connections, 27(2):39--52, 2007.
34. R. Reagans. Preferences, identity, and competition: Predicting tie strength from demographic data. Management Science, 51(9):1374--1383, 2005.
35. S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence, pages 452--461. AUAI Press, 2009.
36. R. Salakhutdinov and A. Mnih. Bayesian probabilistic matrix factorization using markov chain monte carlo. In Proceedings of the 25th international conference on Machine learning, pages 880--887. ACM, 2008.
37. J. Wang, S. C. Hoi, P. Zhao, and Z.-Y. Liu. Online multi-task collaborative filtering for on-the-fly recommender systems. In Proceedings of the 7th ACM conference on Recommender systems, pages 237--244. ACM, 2013.
38. X. Wang, R. Donaldson, C. Nell, P. Gorniak, M. Ester, and J. Bu. Recommending groups to users using user-group engagement and time-dependent matrix factorization. In Thirtieth AAAI Conference on Artificial Intelligence, 2016.
39. X. Wang, W. Lu, M. Ester, C. Wang, and C. Chen. Social recommendation with strong and weak ties. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pages 5--14. ACM, 2016.
40. A. Wu, J. M. DiMicco, and D. R. Millen. Detecting professional versus personal closeness using an enterprise social network site. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 1955--1964. ACM, 2010.
41. R. Xiang, J. Neville, and M. Rogati. Modeling relationship strength in online social networks. In Proceedings of the 19th international conference on World wide web, pages 981--990. ACM, 2010.
42. B. Yang, Y. Lei, D. Liu, and J. Liu. Social collaborative filtering by trust. In Proceedings of the Twenty-Third international joint conference on Artificial Intelligence, pages 2747--2753. AAAI Press, 2013.
43. S.-H. Yang, B. Long, A. Smola, N. Sadagopan, Z. Zheng, and H. Zha. Like like alike: joint friendship and interest propagation in social networks. In Proceedings of the 20th international conference on World wide web, pages 537--546. ACM, 2011.
44. M. Ye, X. Liu, and W.-C. Lee. Exploring social influence for recommendation: a generative model approach. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval, pages 671--680. ACM, 2012.
45. Z. Yu, C. Wang, J. Bu, X. Wang, Y. Wu, and C. Chen. Friend recommendation with content spread enhancement in social networks. Information Sciences, 309:102--118, 2015.
46. T. Zhao, J. McAuley, and I. King. Leveraging social connections to improve personalized ranking for collaborative filtering. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pages 261--270. ACM, 2014.
47. J. Zhuang, T. Mei, S. C. Hoi, X.-S. Hua, and S. Li. Modeling social strength in social media community via kernel-based learning. In Proceedings of the 19th ACM international conference on Multimedia, pages 113--122. ACM, 2011.

Index Terms

• Information systems

  • World Wide Web

    • Web searching and information discovery

      • Collaborative filtering

      • Personalization

      • Social recommendation