用图扩散模型捕捉用户间复杂协作关系,提升推荐效果。
Graph-based Diffusion Model for Collaborative Filtering
- 基于用户-物品二分图建模,用扩散过程捕捉高阶协同信号。
- 在三个数据集上超越现有方法,有效提升推荐准确率。
- 针对噪声和计算爆炸问题,设计轻量级图扩散机制,适合大规模场景。
近期基于扩散的推荐方法取得了显著成果。然而,现有方法大多将每个用户的交互历史视为独立训练样本,忽视了用户与物品间更高阶的协同信号。这类信号蕴含更丰富细腻的关系,可通过图结构自然捕捉。为此,我们提出图扩散推荐模型GDMCF,直接在用户-物品二分图上建模扩散过程,更好刻画复杂交互中的高阶连通性。该扩展带来两大挑战:(1)噪声异质性,即交互受多种连续与离散噪声影响;(2)关系爆炸,指大规模图处理带来的高计算成本。为应对噪声异质性,我们引入多层级噪声污染机制,融合连续与离散噪声,有效模拟真实交互复杂性。为缓解关系爆炸,设计用户活跃引导的扩散过程,仅聚焦有意义边与活跃用户,降低推理开销同时保持图拓扑完整性。在三个基准数据集上的大量实验表明,GDMCF持续优于当前最优方法,验证其在捕捉高阶协同信号与提升推荐性能方面的有效性。
原文摘要 · Abstract (English)
Recently, diffusion-based recommendation methods have achieved impressive results. However, existing approaches predominantly treat each user's historical interactions as independent training samples, overlooking the potential of higher-order collaborative signals between users and items. Such signals, which encapsulate richer and more nuanced relationships, can be naturally captured using graph-based data structures. To address this limitation, we extend diffusion-based recommendation methods to the graph domain by directly modeling user-item bipartite graphs with diffusion models. This enables better modeling of the higher-order connectivity inherent in complex interaction dynamics. However, this extension introduces two primary challenges: (1) Noise Heterogeneity, where interactions are influenced by various forms of continuous and discrete noise, and (2) Relation Explosion, referring to the high computational costs of processing large-scale graphs. To tackle these challenges, we propose a Graph-based Diffusion Model for Collaborative Filtering (GDMCF). To address noise heterogeneity, we introduce a multi-level noise corruption mechanism that integrates both continuous and discrete noise, effectively simulating real-world interaction complexities. To mitigate relation explosion, we design a user-active guided diffusion process that selectively focuses on the most meaningful edges and active users, reducing inference costs while preserving the graph's topological integrity. Extensive experiments on three benchmark datasets demonstrate that GDMCF consistently outperforms state-of-the-art methods, highlighting its effectiveness in capturing higher-order collaborative signals and improving recommendation performance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。