Abstract
Although matrix factorization has been proven to be an effective recommendation method, its accuracy is affected by the sparsity of the matrix and it cannot resolve the cold start problem. Social recommendation methods have attracted much attention in solving these problems. In this paper, we focus on community discovery rather than individuals’ relations in the social network and propose a community-based matrix factorization (CommMF) model. It consists of two parts. One is a community detection algorithm Coo-game, proposed in our previous work and used here to divide the social network of users into multiple overlapping communities. It is based on the game theory and can fast detect overlapping communities. Since the users in the same community share the common interests such as scoring information, some of the null values in the scoring matrix can be filled according to the communities. This will help alleviate the sparsity of the scoring matrix and the cold start problem of new users. The other part is the matrix factorization model, which is used to recommend items to users. The model is trained by a stochastic gradient descent algorithm. The experimental results on real and simulated datasets show that CommMF can get higher accuracy with the help of community information compared with PMF and SocialMF models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bobadilla, J., Ortega, F., Hernando, A., et al.: Recommender systems survey. Knowl. Based Syst. 46, 109–132 (2013)
Gomez-Uribe, C.A., Hunt, N.: The Netflix recommender system: algorithms, business value, and innovation. ACM Trans. Manag. Inf. Syst. (TMIS) 6(4), 13 (2016)
Okura, S., Tagami, Y., Ono, S., et al.: Embedding-based news recommendation for millions of users. In: 23rd ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada. ACM (2017)
Kazai, G., Yusof, I., Clarke, D.: Personalised news and blog recommendations based on user location, Facebook and Twitter user profiling. In: 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (2016)
Lu, Z., Dou, Z., Lian, J., et al.: Content-based collaborative filtering for news topic recommendation. In: 29th AAAI Conference on Artificial Intelligence (2015)
Ma, H., Yang, H., Lyu, M.R.: SoRec: social recommendation using probabilistic matrix factorization. In: 17th ACM Conference on Information and Knowledge Management, pp. 931–940. ACM, New York (2008)
Huang, S., Zhang, J., Wang, L.: Social friend recommendation based on multiple network correlation. J. IEEE Trans. Multimed. 18(2), 287–299 (2016)
Viktoratos, I., Tsadiras, A., Bassiliades, N.: Combining community-based knowledge with association rule mining to alleviate the cold start problem in context-aware recommender systems. Expert Syst. Appl. 101, 78–90 (2018)
He, C., Li, H., Fei, X.: A topic community-based method for friend recommendation in online social networks via joint nonnegative matrix factorization. In: International Conference on Advanced Cloud & Big Data, CBD, Yangzhou, pp. 28–35. IEEE (2015)
Zhao, X., Wu, Y., Yan, C.: An algorithm based on game theory for detecting overlapping communities in social networks. In: 4th International Conference on Advanced Cloud and Big Data, CBD, Chengdu, pp. 150–157. IEEE Computer Society (2016)
Yan, C., Zhang, Q., Zhao, X.: A method of Bayesian probabilistic matrix factorization based on generalized Gaussian distribution. J. Comput. Res. Dev. 53(12), 2793–2800 (2016)
Liu, Y., Zhao, P., Liu, X.: Learning optimal social dependency for recommendation (2016). arXiv:1603.04522
Reafee, W., Salim, N., Khan, A.: The power of implicit social relation in rating prediction of social recommender systems. PLoS ONE 11(5), e0154848 (2016)
Ma, H., Zhou, D., Liu, C.: Recommender systems with social regularization. In: 4th ACM International Conference on Web Search and Data Mining, pp. 287–296. ACM, New York (2011)
Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: 4th ACM Conference on Recommender Systems, pp. 135–142. ACM, New York (2010)
Shen, Y., Jin, R.: Learning personal + social latent factor model for social recommendation. In: 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1303–1311. ACM, New York (2012)
Yin, B., Yang, Y., Liu, W.: Exploring social activeness and dynamic interest in community-based recommender system. In: 23rd International Conference on World Wide Web, pp. 771–776. ACM, New York (2014)
Li, H., Wu, D., Tang, W.: Overlapping community regularization for rating prediction in social recommender systems. In: 9th ACM Conference on Recommender Systems, pp. 27–34. ACM, New York (2015)
Cao, C., Ni, Q., Zhai, Y.: An improved collaborative filtering recommendation algorithm based on community detection in social networks. In: Conference on Genetic and Evolutionary Computation, pp. 1–8. ACM, New York (2015)
Yazan, E., Talu, M.F.: Comparison of the stochastic gradient descent based optimization techniques. In: International Artificial Intelligence and Data Processing Symposium, Malatya, Turkey. IEEE (2017)
Acknowledgment
This research is supported by the National Natural Science Foundation of China (grant No. 61402100 and 61472075) and the Online Education Fund of the Ministry of Education (No. 2017YB112).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Yan, C., Huang, Y., Wan, Y., Liu, G. (2018). Community-Based Matrix Factorization Model for Recommendation. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11068. Springer, Cham. https://doi.org/10.1007/978-3-030-00021-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-00021-9_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00020-2
Online ISBN: 978-3-030-00021-9
eBook Packages: Computer ScienceComputer Science (R0)