收稿日期: 2025-06-17
网络出版日期: 2025-09-25
基金资助
国家自然科学基金项目(62177012)
Recommendation Algorithm Based on Social Diffusion and Adaptive Negative Sampling
Received date: 2025-06-17
Online published: 2025-09-25
Supported by
the National Natural Science Foundation of China(62177012)
基于图神经网络的社交推荐算法利用社交网络提升推荐系统的性能。但是现有算法大多直接将原始社交图整合到推荐系统中,忽略了社交网络中存在的非同质性社交连接,从而为推荐系统引入噪声信息。此外,现有负采样策略选择固定难度的负样本,容易产生假负样本,导致模型对用户偏好的区分度不足。为解决上述问题,该文提出了一种基于社交扩散和自适应负采样的推荐算法。首先,对社交网络执行前向扩散和用户兴趣引导去噪操作,生成用户的同质性社交表示;然后利用多视图表征对齐方法,以最大化用户表示在去噪社交图、原始社交图和用户-项目交互图间的互信息,进而优化用户表示质量;最后,根据正样本预测评分选择自适应难度的负样本,实现正负样本相似度边界的动态校准,以提升模型的整体性能。实验结果表明,该算法较当前先进推荐算法效果显著,在数据集Douban上的召回率和归一化折扣累积增益分别提升了11.99%和10.54%,在数据集Epinions上分别提升了15.62%和11.14%,在数据集Yelp上分别提升了13.80%和14.90%,验证了其能有效缓解噪声干扰,区分正负样本之间的细微差别。
蔡晓东 , 李婷 , 苏一峰 . 基于社交扩散和自适应负采样的推荐算法[J]. 华南理工大学学报(自然科学版), 2026 , 54(2) : 52 -61 . DOI: 10.12141/j.issn.1000-565X.250179
Social recommendation algorithms based on Graph Neural Network (GNN) leverage social networks to improve recommendation performance. However, most existing methods directly integrate the raw social graph into the recommendation system, which often introduces noise as they overlook the presence of non-homophilous social connections. Furthermore, prevailing negative sampling strategies typically select negative samples with a fixed level of hardness, which is prone to generating false negatives and consequently limits the model’s ability to effectively discriminate between user preferences. To address these issues, this paper proposed a novel recommendation algorithm based on social diffusion and adaptive negative sampling. First, forward diffusion and interest-guided denoising were performed on the social network to derive user representations that reflect homophilic social relations. Subsequently, a multi-view representation alignment approach was employed to maximize the mutual information among user representations from the denoised social graph, the original social graph, and the user-item interaction graph, thereby enhancing the quality of user embeddings. Finally, negative samples of adaptive hardness were selected based on the predicted scores of positive samples, enabling dynamic calibration of the similarity boundary between positive and negative pairs to improve overall model performance. Extensive experimental results demonstrate that the proposed algorithm significantly outperforms state-of-the-art recommendation baselines. On the Douban dataset, it improves recall and NDCG by 11.99% and 10.54%, respectively; on Epinions, by 15.62% and 11.14%; and on Yelp, by 13.80% and 14.90%. These results validate its effectiveness in alleviating social noise and enhancing the differentiation between positive and negative samples.
| [1] | 蔡晓东,周青松,叶青 .基于动态邻域采样的社交推荐模型[J].华南理工大学学报(自然科学版),2024,52(2):32-41. |
| CAI Xiaodong, ZHOU Qingsong, YE Qing .Social reco-mmendation model based on dynamic neighborhood sampling[J].Journal of South China University of Techno-logy (Natural Science Edition),2024,52(2):32-41. | |
| [2] | MCPHERSON M, SMITH L, COOK J M .Birds of a feather:homophily in social networks[J].Annual Review of Sociology,2001,27(1):415-444. |
| [3] | SHARMA K, LEE Y C, NAMBI S,et al .A survey of graph neural networks for social recommender systems [J].ACM Computing Survey,2024,56(10):1-34. |
| [4] | ANAND V, MAURYA A K .A survey on recommender systems using graph neural network[J].ACM Transactions on Information Systems,2025,43(1):1-49. |
| [5] | LIAO J, ZHOU W, LUO F,et al .SocialLGN:light graph convolution network for social recommendation[J].Information Sciences,2022,589(15):595-607. |
| [6] | XIA L, SHAO Y, HUANG C,et al .Disentangled graph social recommendation[C]∥ Proceedings of 2023 IEEE the 39th International Conference on Data Engineering.Anaheim:IEEE,2023:2332-2344. |
| [7] | YU Z, WANG Y, HU M,et al .Integrating social and knowledge graphs in GNN-based recommender systems [C]∥ Proceedings of 2024 International Joint Conference on Neural Networks.Yokohama:IEEE,2024:1-8. |
| [8] | JIANG W, GAO X, XU G,et al .Challenging low homophily in social recommendation[C]∥ Proceedings of the ACM Web Conference 2024.Singapore:ACM,2024:3476-3484. |
| [9] | HU Z, NAKAGAWA S, ZHUANG Y,et al .Hierarchical denoising for robust social recommendation[J].IEEE Transactions on Knowledge and Data Engineering,2025, 37(2):739-753. |
| [10] | QUAN Y, DING J, GAO C .Robust preference-guided denoising for graph based social recommendation [C]∥ Proceedings of the ACM Web Conference 2023.Austin:ACM,2023:1097-1108. |
| [11] | MA W, WANG Y, ZHU Y,et al .MADM:a modela-gnostic denoising module for graph-based social recommendation[C]∥ Proceedings of the 17th ACM Inter-national Conference on Web Search and Data Mining.Merida:ACM,2024:501-509. |
| [12] | YANG Y, WU L, WANG Z,et al .Graph bottlenecked social recommendation[C]∥ Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.Barcelona:ACM,2024:3853-3862. |
| [13] | LAI R, CHEN L, ZHAO Y,et al .Disentangled negative sampling for collaborative filtering[C]∥ Proceedings of the 16th ACM International Conference on Web Search and Data Mining.Singapore:ACM,2023:96-104. |
| [14] | ZHAO Y, CHEN R, LAI R,et al .Augmented negative sampling for collaborative filtering[C]∥ Procee-dings of the 17th ACM Conference on Recommender Systems.Singapore: ACM,2023:256-266. |
| [15] | 马晓亮,高洁,刘英,等 .基于意图理解驱动的客服知识推荐大模型构建[J].华南理工大学学报(自然科学版),2025,53(3):40-49. |
| MA Xiaoliang, GAO Jie, LIU Ying,et al .Customer service knowledge recommendation large model construction driven by intent understanding[J].Journal of South China University of Technology (Natural Science Edition),2025,53(3):40-49. | |
| [16] | ZHAO J, WANG W, XU Y,et al .Denoising diffusion recommender model[C]∥ Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval.Washington:ACM,2024:1370-1379. |
| [17] | LI A, BO Y .Dual graph denoising model for social recommendation[C]∥ Proceedings of the ACM on Web Conference 2025.Sydney:ACM,2025:347-356. |
| [18] | SUN Y, SUN Z, DU Y,et al .Model-agnostic social network refinement with diffusion models for robust social recommendation[C]∥ Proceedings of the ACM on Web Conference 2025.Sydney:ACM,2025:370-378. |
| [19] | YANG Z, DING M, HUNAG T,et al .Does negative sample matter?A review with insights into its theory and applications[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2024,46(8):5692-5710. |
| [20] | WANG T, XIA L, HUANG C,et al .Denoised self-augmented learning for social recommendation[C]∥ Proceedings of the 32th International Joint Conference on Artificial Intelligence.San Francisco:Morgan Kaufmann,2023:2324-2331. |
/
| 〈 |
|
〉 |