arXiv:2608.29578cs.IR2026-08中稿 · the 35th ACM Inter…

强边和弱边在选择模型图中编码不同关系,影响推荐效果

The Edge Spectrum of Choice-Derived Item Graphs: Strong and Weak Edges Encode Different Relations in Collaborative Filtering

论文配图:The Edge Spectrum of Choice-Derived Item Graphs: Strong and Weak Edges Encode Different Relations in Collaborative Filtering
图 1 · 摘自论文原文
  • 基于选择模型构建的项目图中,强边聚焦于点击项的同屏竞争者
  • 强边与排序梯度方向相反,导致正向平滑失效
  • 提出可复用诊断协议,指导选择模型图的部署

图协同过滤依赖项目-项目图,其边用于正向平滑,通常假设强边蕴含更强的同类关系。本文发现,当边权重来自选择模型时,该假设不成立:强边与弱边编码的是质性不同的关系,形成边谱。具体而言,强边集中于点击项的同屏竞争对,恰好是排序梯度推动分离的对;而弱边则不然。我们将其形式化为平滑算子与排序梯度之间的符号不匹配,并证明共点击图因构造原因不可能出现此类错位。该诊断解释了MIND和EB-NeRD上的三个现象:(i) 尽管邻域结构不同,选择衍生算子仍不如共点击;(ii) 统一标量修正(符号翻转、同屏边界损失)预测性失败,因错位存在于图中而非损失函数;(iii) 仅边权感知型算子能恢复预期排序,其临界区域由诊断确定而非调参。因此,邻居截断 $k$ 实为语义开关,非稀疏化超参数。本研究关注干预成败的原因,而非绝对性能提升——诊断预测传播通道衰减下增益有限。我们提出可复用协议,供从业者在部署任意选择衍生项目侧算子前使用。

原文摘要 · Abstract (English)

Graph collaborative filtering relies on item--item graphs whose edges are used for positive smoothing, under the implicit assumption that stronger edges encode more of the same relation as weaker ones. We show that this assumption fails for a practically important class of graphs: those whose edge weights come from a choice model. On such graphs, strong and weak edges encode qualitatively different relations, which we call an edge spectrum. Specifically, strong edges concentrate on the in-slate competitors of clicked items, exactly the pairs that the within-slate ranking gradient pushes apart, while weak edges do not. We formalize this as a sign mismatch between the smoothing operator and the ranking gradient, and prove that co-click graphs cannot exhibit the same misalignment by construction. This diagnosis explains three empirical observations on MIND and EB-NeRD: (i) drop-in choice-derived operators do not beat co-click, despite indexing structurally distinct neighborhoods; (ii) uniform scalar fixes (sign flip, in-slate margin loss) fail predictably, because the misalignment lives in the graph, not in the loss; (iii) only edge-magnitude-aware operators, with the regime boundary located by the diagnosis rather than by tuning, recover the predicted ordering. The neighbor cutoff $k$ is therefore a semantic switch, not a sparsification hyperparameter. Our claim concerns which interventions fail or succeed and why, not absolute headline gains, which the diagnosis itself predicts to be small under the attenuated propagation channel we observe. We turn the diagnosis into a reusable protocol practitioners can run before deploying any choice-derived item-side operator. Code: https://github.com/kyomusso/Edge-Spectrum-in-CF.

协同过滤图神经网络推荐系统边谱

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