根据节点连接特性动态调整推荐模型传播深度,提升推荐精度。
Neural Tree Collaborative Filtering: Rethinking Graph Collaborative Filtering as Tree Collaborative Filtering with Curvature-Aware Propagation Depth
- 将用户-物品交互建模为树结构,按局部连通性分配不同传播深度。
- 在三个公开数据集上超越主流GCF模型,尤其在边缘节点表现更优。
- 适合需要精细建模复杂交互关系的推荐系统研究者使用。
图协同过滤(GCF)通过将用户-物品交互建模为二分图,并在固定层数的消息传递层中传播嵌入表示,已成为现代推荐系统的主要范式。然而,对所有节点采用统一传播深度会忽略真实交互图的关键特性:节点局部连通性差异显著,导致外围节点快速出现过平滑,而中心节点则在邻域外未被充分探索。本文从树结构视角重新审视GCF,提出神经树协同过滤(NTCF),将每个节点的局部邻域视为有根树,并基于闭式局部度不平衡得分(作为离散里奇曲率代理)为其分配节点特异性传播深度。理论分析表明:(i) NTCF严格推广了NGCF,当所有曲率诱导的深度调整消失时退化为NGCF(代表其表征能力下限);(ii) 曲率感知调度在正曲率(外围)节点的深层保留了比均匀深度传播更多判别性信息。NTCF可达到多数主流GCF骨干模型的更高性能,且能集成至现有先进自监督模型中作为骨干,替代原有骨干以实现性能提升。在三个公开数据集上的大量实验验证了其优越性。
原文摘要 · Abstract (English)
Graph Collaborative Filtering (GCF) has become the dominant paradigm in modern recommender systems by modeling user-item interactions as a bipartite graph and propagating embeddings through a fixed number of message-passing layers. However, applying a uniform propagation depth to every node ignores a fundamental property of real interaction graphs: nodes differ substantially in their local connectivity, so peripheral nodes quickly suffer from over-smoothing while hub-like nodes remain under-explored beyond their immediate neighborhood. In this paper, we revisit GCF from a tree-structured perspective and propose Neural Tree Collaborative Filtering (NTCF), a framework that re-interprets each node's local neighborhood as a rooted tree and assigns a node-specific propagation depth based on a closed-form local-degree-imbalance score that serves as a discrete Ricci-curvature proxy. We provide a theoretical analysis showing that (i) NTCF strictly generalizes NGCF, degenerating to NGCF when all curvature-induced depth adjustments vanish (a lower bound on its representation power), and (ii) the curvature-aware schedule retains strictly more discriminative information at deep layers on positively-curved (peripheral) nodes than uniform-depth propagation. NTCF can achieve higher performance than most widely used GCF backbone models and can be integrated into existing advanced self-supervised models as a backbone, replacing their original backbone to achieve enhanced performance. Extensive experiments on three public datasets demonstrate the superiority of NTCF.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。