基于超图的协同信号去噪与结构增强方法
Hypergraph-Based Collaborative Signal Denoising and Structural Enhancement Method
摘要: 随着图神经网络的发展,基于图结构的协同过滤方法在推荐系统中得到了广泛应用。这类方法通常将用户和项目表示为二分图中的节点,并通过多层图传播来学习用户与项目之间的高阶协同信息,在推荐性能上取得了较好的效果。然而,在实际推荐场景中,现有方法大多仅依赖用户–项目二分图邻接矩阵进行建模,仍然受到数据稀疏性和结构噪声的影响。一方面,用户行为数据通常呈现长尾分布,活跃用户的频繁交互容易带来冗余甚至噪声信息,而交互较少的用户和项目由于邻接信息不足,其表示难以通过图传播得到有效提升。另一方面,传统二分图只刻画了用户与项目之间的显式交互关系,未能充分利用用户之间以及项目之间潜在的关联信息,限制了模型对协同信号的表达能力。针对上述问题,本文引入超图建模思想,从结构层面对原有图进行改进,提出一种基于超图的协同信号去噪与结构增强方法(HSAAF)。该方法采用预训练–增强的两阶段学习框架:首先在预训练阶段从原始交互数据中学习较为稳定的用户和项目表示,随后在增强阶段构建用户超图和项目超图,用以刻画用户–用户和项目–项目之间的高阶关联,并将其融合到原有邻接结构中,得到结构更加完整、噪声更可控的增强图。通过对图结构的整体优化,HSAAF能够在一定程度上减少活跃用户带来的噪声影响,同时提升稀疏用户和长尾项目的表示质量,从而增强模型在复杂推荐场景下的稳定性和泛化能力。
Abstract: With the development of graph neural networks, graph-based collaborative filtering methods have been widely applied in recommender systems. These methods usually model users and items as nodes in a bipartite graph and learn high-order collaborative information through multi-layer graph propagation, achieving promising performance in recommendation tasks. However, in real-world scenarios, most existing approaches rely solely on the user-item bipartite adjacency matrix, and thus are still affected by data sparsity and structural noise. On the one hand, user interaction data often follow a long-tail distribution, where frequent interactions from active users may introduce redundant or noisy information, while users and items with few interactions are difficult to be effectively enhanced due to limited neighborhood information. On the other hand, traditional bipartite graphs only model explicit user-item interactions and fail to fully exploit potential relationships among users or among items. To address these issues, this paper introduces hypergraph modeling to improve the graph structure and proposes a hypergraph-based collaborative signal denoising and structural enhancement method (HSAAF). The proposed method adopts a two-stage pretraining-augmentation framework. In the pretraining stage, stable user and item representations are learned from the original interaction data. In the augmentation stage, user and item hypergraphs are constructed to model high-order relationships among users and among items, which are then integrated into the original graph structure to obtain an enhanced graph with more complete structural information and reduced noise. By optimizing the graph structure as a whole, HSAAF can alleviate the negative impact of noisy interactions from active users and improve the representation quality of sparse users and long-tail items, thereby enhancing the stability and generalization ability of the recommendation model in complex scenarios.
文章引用:肖艳阳, 郭雨欣, 朱俊杰. 基于超图的协同信号去噪与结构增强方法[J]. 统计学与应用, 2026, 15(2): 94-103. https://doi.org/10.12677/sa.2026.152037

参考文献

[1] Berkovsky, S., Kuflik, T. and Ricci, F. (2007) Mediation of User Models for Enhanced Personalization in Recommender Systems. User Modeling and User-Adapted Interaction, 18, 245-286. [Google Scholar] [CrossRef
[2] Adomavicius, G. and Tuzhilin, A. (2005) Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Transactions on Knowledge and Data Engineering, 17, 734-749. [Google Scholar] [CrossRef
[3] Lin, X., Ilia, P. and Polakis, J. (2020) Fill in the Blanks: Empirical Analysis of the Privacy Threats of Browser form Autofill. Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, November 9-13, 2020, 507-519. [Google Scholar] [CrossRef
[4] Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C. and Yu, P.S. (2021) A Comprehensive Survey on Graph Neural Networks. IEEE Transactions on Neural Networks and Learning Systems, 32, 4-24. [Google Scholar] [CrossRef] [PubMed]
[5] Wu, S., Sun, F., Zhang, W., Xie, X. and Cui, B. (2022) Graph Neural Networks in Recommender Systems: A Survey. ACM Computing Surveys, 55, 1-37. [Google Scholar] [CrossRef
[6] Tian, Z., Liu, Y., Sun, J., Jiang, Y. and Zhu, M. (2021) Exploiting Group Information for Personalized Recommendation with Graph Neural Networks. ACM Transactions on Information Systems, 40, 1-23. [Google Scholar] [CrossRef
[7] Wang, X., He, X., Wang, M., Feng, F. and Chua, T. (2019) Neural Graph Collaborative Filtering. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, 21-25 July 2019, 165-174. [Google Scholar] [CrossRef
[8] He, X., Deng, K., Wang, X., Li, Y., Zhang, Y. and Wang, M. (2020) LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, 25-30 July 2020, 639-648. [Google Scholar] [CrossRef
[9] Yadati, N., Nimishakavi, M., Yadav, P., et al. (2019) HyperGCN: A New Method for Training Graph Convolutional Networks on Hypergraphs. 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, 8-14 December 2019, 1-12.
[10] Bai, S., Zhang, F. and Torr, P.H.S. (2021) Hypergraph Convolution and Hypergraph Attention. Pattern Recognition, 110, Article ID: 107637. [Google Scholar] [CrossRef
[11] Gao, C., Zheng, Y., Li, N., Li, Y., Qin, Y., Piao, J., et al. (2023) A Survey of Graph Neural Networks for Recommender Systems: Challenges, Methods, and Directions. ACM Transactions on Recommender Systems, 1, 1-51. [Google Scholar] [CrossRef
[12] Li, Z., Yang, C., Chen, Y., Wang, X., Chen, H., Xu, G., et al. (2024) Graph and Sequential Neural Networks in Session-Based Recommendation: A Survey. ACM Computing Surveys, 57, 1-37. [Google Scholar] [CrossRef
[13] Wang, H., Tang, P., Kong, H., Jin, Y., Wu, C. and Zhou, L. (2023) DHCF: Dual Disentangled-View Hierarchical Contrastive Learning for Fake News Detection on Social Media. Information Sciences, 645, Article ID: 119323. [Google Scholar] [CrossRef
[14] Xia, L., Huang, C., Xu, Y., Zhao, J., Yin, D. and Huang, J. (2022) Hypergraph Contrastive Collaborative Filtering. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, 11-15 July 2022, 70-79. [Google Scholar] [CrossRef
[15] Fan, W., Liu, X., Jin, W., Zhao, X., Tang, J. and Li, Q. (2022) Graph Trend Filtering Networks for Recommendation. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, 11-15 July 2022, 112-121. [Google Scholar] [CrossRef
[16] Krichene, W. and Rendle, S. (2020) On Sampled Metrics for Item Recommendation. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 23-27 August 2020, 1748-1757. [Google Scholar] [CrossRef
[17] Mao, K., Zhu, J., Xiao, X., Lu, B., Wang, Z. and He, X. (2021) UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendation. Proceedings of the 30th ACM International Conference on Information & Knowledge Management, 1-5 November 2021, 1253-1262. [Google Scholar] [CrossRef
[18] Yun, S., Jeong, M., Kim, R., et al. (2019) Graph Transformer Networks. Proceedings of the 33rd International Conference on Neural Information Processing Systems, Vancouver, 8-14 December 2019, 11983-11993.
[19] Fan, Z., Xu, K., Dong, Z., Peng, H., Zhang, J. and Yu, P.S. (2023) Graph Collaborative Signals Denoising and Augmentation for Recommendation. Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval, Taipei City, 23-27 July 2023, 2037-2041. [Google Scholar] [CrossRef