Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper reveals that in choice-derived item graphs used for collaborative filtering, strong and weak edges represent fundamentally different relationships, challenging the conventional assumption that stronger edges uniformly encode similar relations. The authors introduce the concept of an "edge spectrum," demonstrating that strong edges focus on in-slate competitors of clicked items, leading to a misalignment between the smoothing operator and the ranking gradient. Their findings explain why certain interventions fail in practice and provide a diagnostic protocol for practitioners to evaluate choice-derived operators before deployment.
Strong and weak edges in choice-derived item graphs encode qualitatively different relationships, fundamentally reshaping our understanding of collaborative filtering dynamics.
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.