Social network recommendation based on low-rank matrix decomposition

被引:0
作者
Xu Gao [1 ]
Jinxing Zhao [1 ]
Lixin Wang [2 ]
机构
[1] School of Mathematical Sciences, Inner Mongolia University, Inner Mongolia, Hohhot
[2] Collaborative Innovation Center for Grassland Ecological Security (Jointly Supported By the Ministry of Education of China and Inner Mongolia Autonomous Region), Inner Mongolia, Hohhot
[3] School of Ecology and Environment, Inner Mongolia University, Inner Mongolia, Hohhot
基金
中国国家自然科学基金;
关键词
Low-rank matrix factorization; Network correlation; Nuclear norm; Social network recommendation;
D O I
10.1007/s00500-024-10335-8
中图分类号
学科分类号
摘要
Social network data can facilitate delivering personalized and relevant content to users, but at the same time, poses challenges for designing effective recommendation algorithms that need to handle user preferences, ratings, comments, and other social information. In this study, we leverage social network information to improve the accuracy and efficiency of recommendation systems. We propose two algorithms: Social Network Regularized Kernel Norm Minimization (SNRKNM) based on low- rank matrix factorization techniques and Fuzzy Radial Basis Function Low-Rank Matrix Factorization (FRLRMF), which can utilize social network information more effectively and efficiently. We evaluate and compare these algorithms with two traditional methods: a matrix factorization-based algorithm (the Stochastic Gradient Descent Algorithm Based on Collaborative Filtering (SGD)) and a social net- work algorithm (Social Network Based Collaborative Filtering Recommendation Algorithm (SNCR)), tested on synthetic datasets and the real-world MovieLens dataset. On the MovieLens dataset, our algorithms achieve a root mean square error (RMSE) of 0.74, significantly outperforming the base- line SGD recommendation algorithm’s 1.11, statistically significant at the 0.01 level. Compared to the baseline, our algorithms reduce RMSE by 36.28% and exhibit high scalability and robustness across different dataset sizes and rank parameters. SNRKNM utilizes kernel norm smoothing on the latent factors of users and items, capturing their social similarities and diversities. FRLRMF embeds the fuzzy memberships of users and items into the radial basis function (RBF) kernel, handling uncertainty and noise in social network data. In contrast, the SNCR algorithm relies on collaborative filtering within the social network but has limitations in handling large-scale datasets and sparsity. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2024.
引用
收藏
页码:13025 / 13037
页数:12
相关论文
共 19 条
  • [1] Bogers AM (2009) Recommender Systems for Social Bookmarking, (2009)
  • [2] Bottou L., Stochastic gradient descent tricks, Neural networks: tricks of the trade, pp. 421-436, (2012)
  • [3] Bruke R., Hybrid recommender system: survey and experiments, User Model User Adapt Interact, 12, 4, pp. 331-370, (2001)
  • [4] Esmaeili L., Minaei-Bidgoli B., Alinejad-Rokny H., Nasiri M., Hybrid recommender system for joining virtual communities, J Appl Sci Eng Technol, 5, pp. 500-509, (2012)
  • [5] Fan W., Ma Y., Li Q., He Y., Zhao E., Tang J., Yin D., Graph neural networks for social recommendation, The world wide web conference, pp. 417-426, (2019)
  • [6] Guan X., Li C.-T., Guan Y., Matrix factorization with rating completion: an enhanced svd model for collaborative filtering recommender systems, IEEE Access, 5, pp. 27668-27678, (2017)
  • [7] Ji K., Tan J., Xu J., Chi Y., Learning latent features with pairwise penalties in low-rank matrix completion, 2020 IEEE 11Th Sensor Array and Multichannel Signal Processing Workshop (SAM, (2020)
  • [8] Kalofolias V., Bresson X., Bronstein M., Vandergheynst P., Matrix Completion on Graphs., (2014)
  • [9] Ma H., Zhou D., Liu C., Lyu M.R., King I., Recommender systems with social regularization, Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 287-296, (2011)
  • [10] Minaei-Bidgoli B., Esmaeili L., Nasiri M., Comparison of group recommendation techniques in social networks, ICCKE, pp. 236-241, (2011)