解决图推荐中融合侧信息时频谱偏移问题,提升模型性能。
Collaborative Filtering Meets Spectrum Shift: Connecting User-Item Interaction with Graph-Structured Side Information
- 从频谱角度分析侧信息引入导致的频率分布偏移问题。
- 提出SSC方法通过平移缩放适配新频谱,性能提升最高达23%。
- 无需额外计算开销,适用于各类图结构侧信息。
图神经网络在协同过滤中表现优异,其基础数据形式为用户-物品交互二分图。然而,当将图结构侧信息(如多模态相似图或社交网络)融入该二分图时,现有方法性能下降。我们从谱视角定量分析此问题:二分图的完整频谱范围为[-1, 1],最高频在-1,最低频在1;但随着侧信息加入,增强邻接矩阵的最高频逐渐向右偏移。这一频谱偏移使原有基于完整[-1, 1]频谱设计的方法对不同频率分配不当。为此,我们提出谱偏移校正(SSC),引入平移与缩放因子,使谱图神经网络适应偏移后的频谱。与以往需针对不同数据类型定制设计的方法不同,SSC直接连接传统协同过滤与任意图结构侧信息。在社交和多模态推荐任务上的实验表明,SSC有效提升性能,相对提升最高达23%,且无额外计算开销。代码已公开于https://github.com/yhhe2004/SSC-KDD。
原文摘要 · Abstract (English)
Graph Neural Networks (GNNs) have demonstrated their superiority in collaborative filtering, where the user-item (U-I) interaction bipartite graph serves as the fundamental data format. However, when graph-structured side information (e.g., multimodal similarity graphs or social networks) is integrated into the U-I bipartite graph, existing graph collaborative filtering methods fall short of achieving satisfactory performance. We quantitatively analyze this problem from a spectral perspective. Recall that a bipartite graph possesses a full spectrum within the range of [-1, 1], with the highest frequency exactly achievable at -1 and the lowest frequency at 1; however, we observe as more side information is incorporated, the highest frequency of the augmented adjacency matrix progressively shifts rightward. This spectrum shift phenomenon has caused previous approaches built for the full spectrum [-1, 1] to assign mismatched importance to different frequencies. To this end, we propose Spectrum Shift Correction (dubbed SSC), incorporating shifting and scaling factors to enable spectral GNNs to adapt to the shifted spectrum. Unlike previous paradigms of leveraging side information, which necessitate tailored designs for diverse data types, SSC directly connects traditional graph collaborative filtering with any graph-structured side information. Experiments on social and multimodal recommendation demonstrate the effectiveness of SSC, achieving relative improvements of up to 23% without incurring any additional computational overhead. Our code is available at https://github.com/yhhe2004/SSC-KDD.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。