融合多粒度社团特征与快速并行矩阵分解的复杂网络个性化推荐算法
Personalized Recommendation Algorithm in Complex Networks via Multi-Granularity Community Features and Fast Parallel Matrix Factorization
摘要: 针对复杂网络环境下个性化推荐系统面临的数据稀疏性、计算效率及用户偏好动态性等挑战，本文提出了一种融合多粒度社团特征与快速并行矩阵分解的推荐算法。该算法首先构建基于用户相似度的复杂网络，并引入改进的社团检测算法实现多粒度社团结构划分，生成粗细粒度不同的用户群体；随后，设计了一种基于用户活跃度的自适应层次选择机制，旨在根据用户行为特征动态选择合适的社团层次进行推荐，以缓解数据稀疏性问题并提升推荐精度。在此基础上，本文提出一种基于多层用户相似性网络的快速并行梯度下降矩阵分解模型，有效捕捉用户在不同粒度上的偏好特征，并结合用户全局偏好信息与局部社团特征。多个真实数据集上的实验结果表明，相较于传统推荐算法，融合多粒度社团特征与快速并行矩阵分解算法在准确性、精确率和召回率等指标上均有不同程度的提升，验证了该算法在提高推荐质量和可扩展性方面的有效性。
Abstract: To address the challenges of data sparsity, computational efficiency, and dynamic user preferences in personalized recommendation systems within complex networks, this paper proposes a recommendation algorithm that integrates multi-granularity community features with fast parallel matrix factorization. First, a complex network based on user similarity is constructed, and an improved community detection algorithm is introduced to achieve multi-granularity community structure partitioning, generating user groups at different levels of granularity. Then, an adaptive hierarchical selection mechanism based on user activity is designed to dynamically select the appropriate community level for recommendation according to user behavior characteristics, thereby alleviating data sparsity and improving recommendation accuracy. On this basis, we propose a fast parallel gradient descent matrix factorization model based on multi-layer user similarity networks, effectively capturing user preference features at different granularities while incorporating both global user preference information and local community characteristics. Experimental results on multiple real-world datasets demonstrate that, compared with traditional recommendation algorithms, the proposed approach achieves significant improvements in accuracy, precision, and recall by integrating multi-granularity community features with fast parallel matrix factorization, verifying its effectiveness in enhancing recommendation quality and scalability.
文章引用：李贵平, 艾均, 苏湛. 融合多粒度社团特征与快速并行矩阵分解的复杂网络个性化推荐算法[J]. 运筹与模糊学, 2025, 15(2): 443-459. https://doi.org/10.12677/orf.2025.152096

参考文献

[1] Li, Y., Liu, K., Satapathy, R., Wang, S. and Cambria, E. (2024) Recent Developments in Recommender Systems: A Survey [Review Article]. IEEE Computational Intelligence Magazine, 19, 78-95. [Google Scholar] [CrossRef] 
[2] Zhu, J., Dai, Q., Su, L., Ma, R., Liu, J., Cai, G., et al. (2022) BARS. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, 11-15 July 2022, 2912-2923. [Google Scholar] [CrossRef] 
[3] Zhu, Y., Chen, L., Xiong, D., Chen, S., Du, F., Hao, J., et al. (2023) C-AOI: Contour-Based Instance Segmentation for High-Quality Areas-of-Interest in Online Food Delivery Platform. Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Long Beach, 6-10 August 2023, 5750-5759. [Google Scholar] [CrossRef] 
[4] Yu, R., Liu, Q., Ye, Y., Cheng, M., Chen, E. and Ma, J. (2020) Collaborative List-and-Pairwise Filtering from Implicit Feedback. IEEE Transactions on Knowledge and Data Engineering, 34, 2667-2680. [Google Scholar] [CrossRef] 
[5] Li, H., Li, K., An, J. and Li, K. (2022) An Online and Scalable Model for Generalized Sparse Nonnegative Matrix Factorization in Industrial Applications on Multi-GPU. IEEE Transactions on Industrial Informatics, 18, 437-447. [Google Scholar] [CrossRef] 
[6] Fang, C., Gu, Y., Zhang, W. and Zhang, T. (2022) Convex Formulation of Overparameterized Deep Neural Networks. IEEE Transactions on Information Theory, 68, 5340-5352. [Google Scholar] [CrossRef] 
[7] Yi, B., Shen, X., Liu, H., Zhang, Z., Zhang, W., Liu, S., et al. (2019) Deep Matrix Factorization with Implicit Feedback Embedding for Recommendation System. IEEE Transactions on Industrial Informatics, 15, 4591-4601. [Google Scholar] [CrossRef] 
[8] Zhang, X., Liu, H., Chen, X., Zhong, J. and Wang, D. (2020) A Novel Hybrid Deep Recommendation System to Differentiate User’s Preference and Item’s Attractiveness. Information Sciences, 519, 306-316. [Google Scholar] [CrossRef] 
[9] De Almeida, M.P. (2024) Incremental Matrix Factorization for Real-Time Recommender Systems. 1-7.
[10] Yang, X. and Zhao, L. (2023) Efficient Incremental Matrix Factorization with Parallel Updates for Large-Scale Recommender Systems. Information Sciences, 567, 92-106.
[11] Xu, Z. and Ma, Z. (2023) Incremental Matrix Factorization Based on Time-Sensitive Updates for Personalized Recommendations. Knowledge-Based Systems, 263, Article 107792.
[12] Lin, H. and Wei, Q. (2022) Real-Time Personalized Recommendations Using Incremental Matrix Factorization with User Feed-Back. Neural Computing and Applications, 34, 7529-7543.
[13] Wang, Q. and Zhang, T. (2022) Causal Matrix Factorization for Personalized Recommendation Systems. ACM Transactions on Recommender Systems, 36, 23-44.
[14] Liu, S. and Li, J. (2023) Causal Inference-Based Matrix Factorization for Fair Recommendation. IEEE Transactions on Knowledge and Data Engineering, 35, 1309-1321.
[15] Zhou, X. and Li, Y. (2023) Addressing Causal Inference in Matrix Factorization-Based Recommendation Systems. Proceedings of the 16th International Conference on Web Search and Data Mining, Singapore, 27 February-3 March 2023, 271-279.
[16] Binbusayyis, A. (2022) Deep Embedded Fuzzy Clustering Model for Collaborative Filtering Recommender System. Intelligent Automation & Soft Computing, 33, 501-513. [Google Scholar] [CrossRef] 
[17] Yang, W., Yang, J. and Liu, Y. (2023) Multimodal Optimal Transport Knowledge Distillation for Cross-Domain Recommendation. Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, Birmingham, 21-25 October 2023, 2959-2968. [Google Scholar] [CrossRef] 
[18] Tang, J. and Wang, X. (2023) Adaptive Clustering for Personalized Recommendations in Streaming Environments. Proceedings of the 2023 IEEE International Conference on Data Mining (ICDM 2023), Shanghai, 1-4 December 2023, 283-292.
[19] Wang, L. and Zhang, L. (2023) Cross-Domain Personalized Recommendation with Multi-Modal Data Fusion. Proceedings of the 2023 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2023), Vancouver, 17-24 June 2023, 6534-6542.
[20] Liu, B. and Sun, G. (2022) Multi-Modal Cross-Domain Collaborative Filtering with Attention-Based Graph Neural Networks. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2022), Madrid, 11-15 July 2022, 1104-1113.
[21] Gupta, M. and Ghosh, R. (2023) Multi-Modal Cross-Domain Learning for Video Recommendation Systems. Proceedings of the 31st International Conference on Neural Information Processing (ICONIP 2023), Changsha, 20-23 November 2023, 47-55.
[22] Zhou, X. and Li, Y. (2022) Multi-View Clustering for Multi-Modal Recommendation. Proceedings of the 31th ACM International Conference on Information and Knowledge Management (CIKM 2022), Atlanta, 17-21 October 2022, 2074-2083.
[23] Clauset, A., Moore, C. and Newman, M.E.J. (2008) Hierarchical Structure and the Prediction of Missing Links in Networks. Nature, 453, 98-101. [Google Scholar] [CrossRef] [PubMed]
[24] Newman, M.E.J. (2004) Fast Algorithm for Detecting Community Structure in Networks. Physical Review E, 69, Article 066133. [Google Scholar] [CrossRef] [PubMed]
[25] Blondel, V., Guillaume, J. and Lambiotte, R. (2024) Fast Unfolding of Communities in Large Networks: 15 Years Later. Journal of Statistical Mechanics: Theory and Experiment, 2024, 10R001. [Google Scholar] [CrossRef] 
[26] Clauset, A., Moore, C. and Newman, M.E.J. (2008) Hierarchical Structure and the Prediction of Missing Links in Networks. Nature, 453, 98-101. [Google Scholar] [CrossRef] [PubMed]
[27] Chin, W., Zhuang, Y., Juan, Y. and Lin, C. (2015) A Fast Parallel Stochastic Gradient Method for Matrix Factorization in Shared Memory Systems. ACM Transactions on Intelligent Systems and Technology, 6, 1-24. [Google Scholar] [CrossRef] 
[28] 柯建坤, 许忠好. Louvain算法与K均值聚类算法的比较研究[J]. 应用概率统计, 2022, 38(5): 780-790.
[29] Xu, S., Zhuang, H., Sun, F., Wang, S., Wu, T. and Dong, J. (2021) Recommendation Algorithm of Probabilistic Matrix Factorization Based on Directed Trust. Computers & Electrical Engineering, 93, Article 107206. [Google Scholar] [CrossRef] 
[30] Behera, G., Mohapatra, R.K. and Bhoi, A.K. (2023) A Mixed Collaborative Recommender System Using Singular Value Decomposition and Item Similarity. In: Udgata, S.K., Sethi, S. and Gao, X.Z., Eds., Intelligent Systems, Springer Nature, 259-267. [Google Scholar] [CrossRef] 

为你推荐