mlsanityData to 7 Oct 2026

ContextGNN: Beyond Two-Tower Recommendation Systems

arXiv 2411.19513 ↗First posted 29 Nov 2024cs.IR cs.LGcited by 19

Not on the map. Why?

Abstract (arXiv)

Recommendation systems predominantly utilize two-tower architectures, which evaluate user-item rankings through the inner product of their respective embeddings. However, one key limitation of two-tower models is that they learn a pair-agnostic representation of users and items. In contrast, pair-wise representations either scale poorly due to their quadratic complexity or are too restrictive on the candidate pairs to rank. To address these issues, we introduce Context-based Graph Neural Networks (ContextGNNs), a novel deep learning architecture for link prediction in recommendation systems. The method employs a pair-wise representation technique for familiar items situated within a user's local subgraph, while leveraging two-tower representations to facilitate the recommendation of exploratory items. A final network then predicts how to fuse both pair-wise and two-tower recommendations into a single ranking of items. We demonstrate that ContextGNN is able to adapt to different data characteristics and outperforms existing methods, both traditional and GNN-based, on a diverse set of practical recommendation tasks, improving performance by 20% on average.

Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). Builds on 41 of its 60 references that are in the map. First posted on arXiv 29 Nov 2024.

Builds on

41 of 60 references.

References · 41

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  2. 2017Inductive Representation Learning on Large Graphscited by 6,284
  3. 2017Billion-scale similarity search with GPUscited by 2,477
  4. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  5. 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
  6. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
  7. 2014DeepWalk: Online Learning of Social Representationscited by 1,543
  8. 2016Variational Graph Auto-Encoderscited by 1,373
  9. 2018Self-Attentive Sequential Recommendationcited by 1,169
  10. 2020LightGCN: Simplifying and Powering Graph Convolution Network for Recommendationcited by 1,134
  11. 2017Neural Collaborative Filteringcited by 1,108
  12. 2019BERT4Rec: Sequential Recommendation with Bidirectional Encoder Representations from Transformercited by 952
29 more
  1. 2018Link Prediction Based on Graph Neural Networkscited by 829
  2. 2021Revisiting Deep Learning Models for Tabular Datacited by 725
  3. 2017DeepFM: A Factorization-Machine based Neural Network for CTR Predictioncited by 673
  4. 2019Neural Graph Collaborative Filteringcited by 660
  5. 2023A Survey on Large Language Models for Recommendationcited by 378
  6. 2018Variational Autoencoders for Collaborative Filteringcited by 308
  7. 2020Self-supervised Graph Learning for Recommendationcited by 305
  8. 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
  9. 2017Neural Attentive Session-based Recommendationcited by 237
  10. 2019Inductive Relation Prediction by Subgraph Reasoningcited by 237
  11. 2019Position-aware Graph Neural Networkscited by 203
  12. 2021Identity-aware Graph Neural Networkscited by 197
  13. 2017Neural Factorization Machines for Sparse Predictive Analyticscited by 183
  14. 2021Are Graph Augmentations Necessary? Simple Graph Contrastive Learning for Recommendationcited by 173
  15. 2016Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendationcited by 152
  16. 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 137
  17. 2022Decoupling the Depth and Scope of Graph Neural Networkscited by 94
  18. 2024RelBench: A Benchmark for Deep Learning on Relational Databasescited by 90
  19. 2021UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendationcited by 87
  20. 2023LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendationcited by 72
  21. 2023Relational Deep Learning: Graph Representation Learning on Relational Databasescited by 55
  22. 2019Memory Augmented Graph Neural Networks for Sequential Recommendationcited by 46
  23. 2022Multi-Behavior Hypergraph-Enhanced Transformer for Sequential Recommendationcited by 42
  24. 2024PyTorch Frame: A Modular Framework for Multi-Modal Tabular Learningcited by 32
  25. 2021Multiplex Behavioral Relation Learning for Recommendation via Memory Augmented Transformer Networkcited by 28
  26. 2023A Survey on User Behavior Modeling in Recommender Systemscited by 26
  27. 2022Multi-Behavior Sequential Recommendation with Temporal Graph Transformercited by 20
  28. 2023Recent Developments in Recommender Systems: A Surveycited by 14
  29. 2023Recommender Systems for Online and Mobile Social Networks: A surveycited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 13; 2026: 6.

19 papers.

Sort:

By area:

  1. 2025RelGNN: Composite Message Passing for Relational Deep Learningcited by 45
  2. 2025Griffin: Towards a Graph-Centric Relational Database Foundation Modelcited by 41
  3. 2025R&D-Agent: An LLM-Agent Framework Towards Autonomous Data Sciencecited by 33
  4. 2025Relational Graph Transformercited by 30
  5. 2026Relational In-Context Learning via Synthetic Pre-training with Structural Priorcited by 11
  6. 2025RDB2G-Bench: A Comprehensive Benchmark for Automatic Graph Modeling of Relational Databasescited by 8
  7. 2025A Pre-training Framework for Relational Data with Information-theoretic Principlescited by 4
  8. 2025Integrating Temporal and Structural Context in Graph Transformers for Relational Deep Learningcited by 4
  9. 2026OpenRFM: Dissecting Relational In-Context Learningcited by 4
  10. 2025A Comprehensive Review on Harnessing Large Language Models to Overcome Recommender System Challengescited by 3
  11. 2026Relatron: Automating Relational Machine Learning over Relational Databasescited by 2
  12. 2025AuditVotes: Elevating Provable Defense for GNNs with Efficient Augmentation and Conditional Smoothingcited by 1
7 more
  1. 2025HGCL: Hierarchical Graph Contrastive Learning for User-Item Recommendationcited by 1
  2. 2025Database Views as Explanations for Relational Deep Learningcited by 1
  3. 2025Learning Peer Influence Probabilities with Linear Contextual Banditscited by 1
  4. 2025ContextGNN goes to Elliot: Towards Benchmarking Relational Deep Learning for Static Link Prediction (aka Personalized Item Recommendation)cited by 0
  5. 2026Plain Transformers are Surprisingly Powerful Link Predictorscited by 0
  6. 2026Gaussian Relational Graph Transformercited by 0
  7. 2026QUARTET: Quad-branch cross-Attention and Random-walk Traces for Enhancing Transformers on Relational Graphscited by 0