arXiv:2512.15744cs.LG2025-12KDD被引 4

揭示图信号频率对推荐的影响,发现高低频信号效果相当。

How Do Graph Signals Affect Recommendation: Unveiling the Mystery of Low and High-Frequency Graph Signals

  • 提出频域信号调节器,可动态调整用户-物品相似度平滑程度。
  • 证明仅用低频或高频信号即可实现有效推荐,无需两者兼备。
  • 适用于各类GNN模型,适合研究图推荐机制的学者使用。

谱图神经网络(GNN)在建模图信号方面表现优异,其推荐性能常被归因于低通滤波。然而,近期研究强调了高频信号的重要性。本文旨在澄清低频与高频图信号在推荐任务中的作用。理论上证明,两类信号在推荐中效果等价,均通过平滑用户-物品对之间的相似性来提升性能。为此,我们提出一种可插拔的频率信号调节器,能调整图信号滤波函数以精细控制平滑度,兼容任意GNN模型。此外,我们发现基于图嵌入的方法无法充分捕捉图信号特性,因此引入空间翻转方法恢复嵌入表达能力。令人惊讶的是,仅使用低频或高频信号之一即可实现有效推荐。在四个公开数据集上的大量实验验证了所提方法的有效性。代码已开源:https://github.com/mojosey/SimGCF。

原文摘要 · Abstract (English)

Spectral graph neural networks (GNNs) are highly effective in modeling graph signals, with their success in recommendation often attributed to low-pass filtering. However, recent studies highlight the importance of high-frequency signals. The role of low-frequency and high-frequency graph signals in recommendation remains unclear. This paper aims to bridge this gap by investigating the influence of graph signals on recommendation performance. We theoretically prove that the effects of low-frequency and high-frequency graph signals are equivalent in recommendation tasks, as both contribute by smoothing the similarities between user-item pairs. To leverage this insight, we propose a frequency signal scaler, a plug-and-play module that adjusts the graph signal filter function to fine-tune the smoothness between user-item pairs, making it compatible with any GNN model. Additionally, we identify and prove that graph embedding-based methods cannot fully capture the characteristics of graph signals. To address this limitation, a space flip method is introduced to restore the expressive power of graph embeddings. Remarkably, we demonstrate that either low-frequency or high-frequency graph signals alone are sufficient for effective recommendations. Extensive experiments on four public datasets validate the effectiveness of our proposed methods. Code is avaliable at https://github.com/mojosey/SimGCF.

图神经网络推荐系统频域分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。