arXiv:2607.22287cs.LG2026-07

通过图粗化与标签传播,实现高效且精准的推荐。

Efficient Recommendations via Graph Coarsening and Label Propagation

  • 先聚类节点生成小图,再分步传播标签做推荐
  • 在真实电信数据上,相比全图方法提升24%推荐效果
  • 适合需要快速响应的大规模推荐系统

基于图的推荐在工业应用中广泛使用,但其图结构常规模庞大,带来显著的可扩展性与效率挑战。本文提出一种灵活的两阶段扩散框架,结合图粗化与多步标签传播,应用于电信领域。首先利用领域启发式方法将节点聚合为有意义的社区,降低图规模同时保留关键业务关系;第一阶段通过标签传播算法(LPA)或轻量图神经网络(GNN)在粗化图上传播标签,生成粗粒度预测;第二阶段在子图内进行二次LPA,生成最终用户推荐。在真实电信数据集上,双阶段均使用LPA时,方法相较全图LPA基线在NDCG@5上提升最高达24%;若在第一阶段引入轻量GNN,NDCG@5进一步提升超过50%,但需更长训练与推理时间。通过大量实验与消融分析,验证了该粗化驱动方法在可扩展性、延迟与推荐质量间取得最优平衡。

原文摘要 · Abstract (English)

Graph-based recommendations are widely adopted in real-world industrial applications. However, graphs in these systems often reach a massive scale, posing notable scalability and efficiency challenges. This requires techniques that can effectively balance predictive quality with computational cost. One promising approach is graph coarsening, an adaptive graph reduction technique that offers a way to systematically construct smaller, yet structurally representative, versions of the original large-scale graphs. In this work, we propose a flexible two-stage diffusion framework that combines graph coarsening with multi-step label propagation in the telecommunications domain. Domain-specific heuristics are applied to first aggregate nodes into meaningful communities, reducing graph size while preserving essential business-relevant relationships. An initial diffusion process done by a Label Propagation Algorithm (LPA) or a Graph Neural Network (GNN) propagates labels across the coarsened graph to produce coarse-grained predictions. Finally, a second LPA within subgraphs generates the final recommendations for individual users. On a real-world telecommunications dataset, when using LPA in both stages, our method achieves up to +24% NDCG@5 over the full-graph LPA baseline. Incorporating a lightweight GNN in the first stage further boosts NDCG@5 by more than 50%, but requires substantial training and inference time. Through extensive experiments and a detailed ablation, we quantify these trade-offs and demonstrate that our coarsening-driven approach delivers an optimal balance between scalability, latency, and recommendation quality.

图推荐图粗化标签传播高效计算

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