Yelong Shen
ABSTRACT
Social recommendation, which aims to systematically leverage the social relationships between users as well as their past behaviors for automatic recommendation, attract much attention recently. The belief is that users linked with each other in social networks tend to share certain common interests or have similar tastes (homophily principle); such similarity is expected to help improve the recommendation accuracy and quality. There have been a few studies on social recommendations; however, they almost completely ignored the heterogeneity and diversity of the social relationship.
In this paper, we develop a joint personal and social latent factor (PSLF) model for social recommendation. Specifically, it combines the state-of-the-art collaborative filtering and the social network modeling approaches for social recommendation. Especially, the PSLF extracts the social factor vectors for each user based on the state-of-the-art mixture membership stochastic blockmodel, which can explicitly express the varieties of the social relationship. To optimize the PSLF model, we develop a scalable expectation-maximization (EM) algorithm, which utilizes a novel approximate mean-field technique for fast expectation computation. We compare our approach with the latest social recommendation approaches on two real datasets, Flixter and Douban (both with large social networks). With similar training cost, our approach has shown a significant improvement in terms of prediction accuracy criteria over the existing approaches.
Supplemental Material
- Gediminas Adomavicius and Alexander Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. on Knowl. and Data Eng., 17:734--749, June 2005. Google Scholar
Digital Library
- Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg, and Eirc P. Xing. Mixed membership stochastic blockmodels. In JMLR '08. The Journal of Machine Learning Research, pages 1981--2014. ACM, 2008. Google ScholarDigital Library
- Paul H. Calamai and Jorge J. More:9A. Projected gradient methods for linearly constrained problems. Math. Program., 39:93--116, October 1987. Google ScholarDigital Library
- J. O' Donovan and B. Smyth. Trust in recommender systems. In IUI '05. Proceedings of the 10th international conference on Intelligent User Interfaces, pages 167--174. ACM, 2005. Google ScholarDigital Library
- H. J. Lee F. Liu. Use of social network information to enhace collaborative filtering performance. In ESA' 10. Expert Systems with Applications, pages 4772--4778. Elsevier Ltd, 2010. Google ScholarDigital Library
- Quanquan Gu and Jie Zhou. neighborhood preserving nonnegative matrix factorization. In BMVC, pages 1--11, 2009.Google ScholarCross Ref
- Michael R. Lyu Hao Ma, Irwin King. Learning to recommend with social trust ensemble. In SIGIR '09. Proceedings of the 32th International Conference on information retrieval, pages 203--210. ACM, 2009. Google ScholarDigital Library
- P. W. Holland, K. B. Laskey, and S. Leinhardt. Stochastic blockmodels: First steps. Social Networks, 5(2):109--137, 1983.Google ScholarCross Ref
- Yehuda Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In KDD' 08. Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2008. Google ScholarDigital Library
- Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix factorization techniques for recommender systems. Computer, 42:30--37, August 2009. Google ScholarDigital Library
- Hao Ma, Dengyong Zhou, Chao Liu, Michael R. Lyu, and Irwin King. Recommender systems with social regularization. In WSDM '11. Proceedings of the fourth ACM international conference on Web search and data mining, pages 287--196. ACM, 2011. Google ScholarDigital Library
- Miller McPherson, Lynn S. Lovin, and James M. Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415--444, 2001.Google ScholarCross Ref
- Sudeep Marwaha Punam Bedi, Harmeet Kaur. Trust based recommender system for semantic web. In IJCAI '07. Proceedings of the 2007 International Joint Conference on Artificial Intelligence, pages 2677--2682. ACM, 2007. Google ScholarDigital Library
- Jason D. M. Rennie and Nathan Srebro. Fast maximum margin matrix factorization for collaborative prediction. In ICML '05. Proceedings of the 22th International Conference on Machine Learning, pages 713--719. ACM, 2005. Google ScholarDigital Library
- Badrul Sarwar, George Karypis, Joseph Konstan, and John Reidl. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web, WWW '01, pages 285--295, New York, NY, USA, 2001. ACM. Google ScholarDigital Library
- http://en.wikipedia.org/wiki/List_of_social_networking_websites.Google Scholar
- Harrison C. White, Scott A. Boorman, and Ronald L. Breiger. Social structure from multiple networks. i. blockmodels of roles and positions. American Journal of Sociology, 81(4):730--780, 1976.Google ScholarCross Ref
- Shuang Hong Yang, Alex Smola H. Bo Long, Narayanan Sadagopan, Zhaohui Zheng, and Hongyuan Zha. Like like alike - joint friendship and interest propagation in social networks. In WWW' 11. Proceedings of the 20th international conference on World Wide Web. ACM, 2011. Google ScholarDigital Library
Index Terms
- Learning personal + social latent factor model for social recommendation
Recommendations
Exploiting Users’ Rating Behaviour to Enhance the Robustness of Social Recommendation
Web Information Systems Engineering – WISE 2017AbstractIn the rating systems, quite often it can be observed that some users rate few items, whereas some users rate a large number of items. Users’ rating scores also vary, i.e., some users’ scores are widely distributed while others are falling in a ...
A social recommender system by combining social network and sentiment similarity
Social recommender systems aim to support user preferences and help users make better decisions in social media. The social network and the social context are two vital elements in social recommender systems. In this contribution, we propose a new ...
Recommender Systems for Social Networks: A Short Review
NISS '23: Proceedings of the 6th International Conference on Networking, Intelligent Systems & SecuritySince the 1990s, recommendation systems have been the subject of numerous studies. A recommender system is a software tool that assists users in the choice-making process by recommending items similar to their preferences and interests. However, in the ...
Comments