用图压缩生成用户与物品代表,提升大规模推荐系统效率与效果
Democratic Recommendation with User and Item Representatives Produced by Graph Condensation
- 通过图压缩构建紧凑交互图,聚类相似节点生成代表
- 在4个公开数据集上显著提升推荐性能与计算效率
- 适合处理大规模双部图推荐场景,缓解高阶信息依赖问题
大规模用户-物品交互图在基于图的推荐系统中引发日益关注,主要源于计算效率低下和信息传播不足。现有方法虽提供部分解决方案,但存在明显局限:以模型为中心的方法(如采样与聚合)泛化能力差,以数据为中心的技术(如图稀疏化与粗化)导致信息丢失,且难以有效处理二分图结构。近期图压缩技术为解决这些问题提供了新方向,可在保持关键信息的同时缩减图规模。受民主理念启发,我们提出DemoRec框架,利用图压缩生成用于推荐任务的用户与物品代表。通过构建紧凑交互图并从原始图中聚类具有相似特征的节点,DemoRec显著降低图规模与计算复杂度,同时缓解大规模二分图中对高阶信息的过度依赖。在四个公开数据集上的大量实验表明,DemoRec在推荐性能、计算效率和鲁棒性方面均显著优于当前最优方法。
原文摘要 · Abstract (English)
The challenges associated with large-scale user-item interaction graphs have attracted increasing attention in graph-based recommendation systems, primarily due to computational inefficiencies and inadequate information propagation. Existing methods provide partial solutions but suffer from notable limitations: model-centric approaches, such as sampling and aggregation, often struggle with generalization, while data-centric techniques, including graph sparsification and coarsening, lead to information loss and ineffective handling of bipartite graph structures. Recent advances in graph condensation offer a promising direction by reducing graph size while preserving essential information, presenting a novel approach to mitigating these challenges. Inspired by the principles of democracy, we propose \textbf{DemoRec}, a framework that leverages graph condensation to generate user and item representatives for recommendation tasks. By constructing a compact interaction graph and clustering nodes with shared characteristics from the original graph, DemoRec significantly reduces graph size and computational complexity. Furthermore, it mitigates the over-reliance on high-order information, a critical challenge in large-scale bipartite graphs. Extensive experiments conducted on four public datasets demonstrate the effectiveness of DemoRec, showcasing substantial improvements in recommendation performance, computational efficiency, and robustness compared to SOTA methods.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。