arXiv:2606.21540cs.LGcs.AI2026-06

提出新型图过滤方法,大幅降低推荐系统内存占用。

Memory Is No Longer a Bottleneck: Memory-Efficient Graph Filtering for Scalable Collaborative Filtering

论文配图:Memory Is No Longer a Bottleneck: Memory-Efficient Graph Filtering for Scalable Collaborative Filtering
图 1 · 摘自论文原文
  • 利用克里洛夫子空间近似多项式图滤波,无需存储完整相似度图
  • 在百万级数据上实现5.74倍内存减少和4.38倍提速
  • 适合大规模推荐系统,兼具高效性与理论保障

图卷积网络(GCN)在捕捉用户-物品关系方面表现优异,但训练成本高。因此,无需训练的图过滤(GF)方法因其计算高效而成为替代方案,通过矩阵运算平滑图信号。尤其是多项式GF方法,可通过灵活设计滤波函数提升精度。然而,现有方法存在严重内存瓶颈:需存储完整的物品相似度图,导致大规模数据下内存开销巨大。为此,本文提出Mem-GF(内存高效图过滤),突破传统设计,核心机制是利用克里洛夫子空间结构,在不显式存储相似度图的前提下近似多项式图滤波。我们理论分析了保证无损近似的最小克里洛夫子空间尺寸。大量实验表明,Mem-GF在保持高推荐精度的同时,内存使用最多降低5.74倍,运行时间提速4.38倍,并可稳定扩展至包含数千万交互记录的数据集,为高效推荐提供了兼具实用性与理论严谨性的解决方案。

原文摘要 · Abstract (English)

Graph convolutional networks (GCNs) have demonstrated significant success in capturing complex user-item relationships for collaborative filtering (CF). However, due to their reliance on extensive model training, training-free graph filtering (GF)-based CF methods have emerged as a promising alternative, offering computational efficiency by smoothing graph signals via matrix operations. In particular, polynomial GF-based approaches demonstrate improved accuracy through their ability to design more expressive and flexible filtering functions. Despite these advantages, existing GF methods suffer from a critical memory bottleneck: they necessitate storing the full item similarity graph, incurring prohibitive memory costs for large-scale datasets, which limits their practical applicability. To tackle this challenge, we propose Mem-GF (Memory-efficient GF), a new GF-based CF method that departs from conventional designs by principally leveraging the structure of Krylov subspaces as a core mechanism for approximating polynomial graph filters without explicitly storing the item similarity graph. We theoretically analyze the minimum Krylov subspace size that guarantees lossless approximation. Through extensive experiments, we demonstrate that Mem-GF achieves up to 5.74$\times$ lower memory usage and 4.38$\times$ speedup in runtime, while consistently exceeding the recommendation accuracy of state-of-the-art GF and GCN-based methods. Mem-GF robustly scales to datasets with tens of millions of interactions, establishing itself as a practically viable and theoretically grounded solution for efficient CF.

图神经网络推荐系统内存优化高效计算

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