ContextGNN: Beyond Two-Tower Recommendation Systems
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
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2017Billion-scale similarity search with GPUscited by 2,477
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
- 2016Variational Graph Auto-Encoderscited by 1,373
- 2018Self-Attentive Sequential Recommendationcited by 1,169
- 2020LightGCN: Simplifying and Powering Graph Convolution Network for Recommendationcited by 1,134
- 2017Neural Collaborative Filteringcited by 1,108
- 2019BERT4Rec: Sequential Recommendation with Bidirectional Encoder Representations from Transformercited by 952
29 more
- 2018Link Prediction Based on Graph Neural Networkscited by 829
- 2021Revisiting Deep Learning Models for Tabular Datacited by 725
- 2017DeepFM: A Factorization-Machine based Neural Network for CTR Predictioncited by 673
- 2019Neural Graph Collaborative Filteringcited by 660
- 2023A Survey on Large Language Models for Recommendationcited by 378
- 2018Variational Autoencoders for Collaborative Filteringcited by 308
- 2020Self-supervised Graph Learning for Recommendationcited by 305
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2017Neural Attentive Session-based Recommendationcited by 237
- 2019Inductive Relation Prediction by Subgraph Reasoningcited by 237
- 2019Position-aware Graph Neural Networkscited by 203
- 2021Identity-aware Graph Neural Networkscited by 197
- 2017Neural Factorization Machines for Sparse Predictive Analyticscited by 183
- 2021Are Graph Augmentations Necessary? Simple Graph Contrastive Learning for Recommendationcited by 173
- 2016Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendationcited by 152
- 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 137
- 2022Decoupling the Depth and Scope of Graph Neural Networkscited by 94
- 2024RelBench: A Benchmark for Deep Learning on Relational Databasescited by 90
- 2021UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendationcited by 87
- 2023LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendationcited by 72
- 2023Relational Deep Learning: Graph Representation Learning on Relational Databasescited by 55
- 2019Memory Augmented Graph Neural Networks for Sequential Recommendationcited by 46
- 2022Multi-Behavior Hypergraph-Enhanced Transformer for Sequential Recommendationcited by 42
- 2024PyTorch Frame: A Modular Framework for Multi-Modal Tabular Learningcited by 32
- 2021Multiplex Behavioral Relation Learning for Recommendation via Memory Augmented Transformer Networkcited by 28
- 2023A Survey on User Behavior Modeling in Recommender Systemscited by 26
- 2022Multi-Behavior Sequential Recommendation with Temporal Graph Transformercited by 20
- 2023Recent Developments in Recommender Systems: A Surveycited by 14
- 2023Recommender Systems for Online and Mobile Social Networks: A surveycited by 3
Built on by
Citing papers per year: 2025: 13; 2026: 6.
19 papers.
Sort:
By area:
- 2025RelGNN: Composite Message Passing for Relational Deep Learningcited by 45
- 2025Griffin: Towards a Graph-Centric Relational Database Foundation Modelcited by 41
- 2025R&D-Agent: An LLM-Agent Framework Towards Autonomous Data Sciencecited by 33
- 2025Relational Graph Transformercited by 30
- 2026Relational In-Context Learning via Synthetic Pre-training with Structural Priorcited by 11
- 2025RDB2G-Bench: A Comprehensive Benchmark for Automatic Graph Modeling of Relational Databasescited by 8
- 2025A Pre-training Framework for Relational Data with Information-theoretic Principlescited by 4
- 2025Integrating Temporal and Structural Context in Graph Transformers for Relational Deep Learningcited by 4
- 2026OpenRFM: Dissecting Relational In-Context Learningcited by 4
- 2025A Comprehensive Review on Harnessing Large Language Models to Overcome Recommender System Challengescited by 3
- 2026Relatron: Automating Relational Machine Learning over Relational Databasescited by 2
- 2025AuditVotes: Elevating Provable Defense for GNNs with Efficient Augmentation and Conditional Smoothingcited by 1
7 more
- 2025HGCL: Hierarchical Graph Contrastive Learning for User-Item Recommendationcited by 1
- 2025Database Views as Explanations for Relational Deep Learningcited by 1
- 2025Learning Peer Influence Probabilities with Linear Contextual Banditscited by 1
- 2025ContextGNN goes to Elliot: Towards Benchmarking Relational Deep Learning for Static Link Prediction (aka Personalized Item Recommendation)cited by 0
- 2026Plain Transformers are Surprisingly Powerful Link Predictorscited by 0
- 2026Gaussian Relational Graph Transformercited by 0
- 2026QUARTET: Quad-branch cross-Attention and Random-walk Traces for Enhancing Transformers on Relational Graphscited by 0
- 2026QUARTET: Quad-branch cross-Attention and Random-walk Traces for Enhancing Transformers on Relational Graphs22 Sep 2026
- 2026OpenRFM: Dissecting Relational In-Context Learning3 Jun 2026
- 2026Gaussian Relational Graph Transformer15 May 2026
- 2026Relational In-Context Learning via Synthetic Pre-training with Structural Prior4 Mar 2026
- 2026Relatron: Automating Relational Machine Learning over Relational Databases26 Feb 2026
- 2026Plain Transformers are Surprisingly Powerful Link Predictors2 Feb 2026
- 2025Integrating Temporal and Structural Context in Graph Transformers for Relational Deep Learning6 Nov 2025
- 2025Learning Peer Influence Probabilities with Linear Contextual Bandits21 Oct 2025
- 2025Database Views as Explanations for Relational Deep Learning11 Sep 2025
- 2025A Comprehensive Review on Harnessing Large Language Models to Overcome Recommender System Challenges17 Jul 2025
- 2025A Pre-training Framework for Relational Data with Information-theoretic Principles14 Jul 2025
- 2025RDB2G-Bench: A Comprehensive Benchmark for Automatic Graph Modeling of Relational Databases2 Jun 2025
7 more
- 2025HGCL: Hierarchical Graph Contrastive Learning for User-Item Recommendation25 May 2025
- 2025R&D-Agent: An LLM-Agent Framework Towards Autonomous Data Science20 May 2025
- 2025Relational Graph Transformer16 May 2025
- 2025Griffin: Towards a Graph-Centric Relational Database Foundation Model8 May 2025
- 2025AuditVotes: Elevating Provable Defense for GNNs with Efficient Augmentation and Conditional Smoothing29 Mar 2025
- 2025ContextGNN goes to Elliot: Towards Benchmarking Relational Deep Learning for Static Link Prediction (aka Personalized Item Recommendation)20 Mar 2025
- 2025RelGNN: Composite Message Passing for Relational Deep Learning10 Feb 2025
- 2025RelGNN: Composite Message Passing for Relational Deep Learningcited by 45
- 2025Griffin: Towards a Graph-Centric Relational Database Foundation Modelcited by 41
- 2025Relational Graph Transformercited by 30
- 2026Relational In-Context Learning via Synthetic Pre-training with Structural Priorcited by 11
- 2025RDB2G-Bench: A Comprehensive Benchmark for Automatic Graph Modeling of Relational Databasescited by 8
- 2025A Pre-training Framework for Relational Data with Information-theoretic Principlescited by 4
- 2025Integrating Temporal and Structural Context in Graph Transformers for Relational Deep Learningcited by 4
- 2026OpenRFM: Dissecting Relational In-Context Learningcited by 4
- 2025A Comprehensive Review on Harnessing Large Language Models to Overcome Recommender System Challengescited by 3
- 2026Relatron: Automating Relational Machine Learning over Relational Databasescited by 2
- 2025AuditVotes: Elevating Provable Defense for GNNs with Efficient Augmentation and Conditional Smoothingcited by 1
- 2025HGCL: Hierarchical Graph Contrastive Learning for User-Item Recommendationcited by 1
12 most cited of 18 All 18 (JSON)
- 2026QUARTET: Quad-branch cross-Attention and Random-walk Traces for Enhancing Transformers on Relational Graphs22 Sep 2026
- 2026OpenRFM: Dissecting Relational In-Context Learning3 Jun 2026
- 2026Gaussian Relational Graph Transformer15 May 2026
- 2026Relational In-Context Learning via Synthetic Pre-training with Structural Prior4 Mar 2026
- 2026Relatron: Automating Relational Machine Learning over Relational Databases26 Feb 2026
- 2026Plain Transformers are Surprisingly Powerful Link Predictors2 Feb 2026
- 2025Integrating Temporal and Structural Context in Graph Transformers for Relational Deep Learning6 Nov 2025
- 2025Learning Peer Influence Probabilities with Linear Contextual Bandits21 Oct 2025
- 2025Database Views as Explanations for Relational Deep Learning11 Sep 2025
- 2025A Comprehensive Review on Harnessing Large Language Models to Overcome Recommender System Challenges17 Jul 2025
- 2025A Pre-training Framework for Relational Data with Information-theoretic Principles14 Jul 2025
- 2025RDB2G-Bench: A Comprehensive Benchmark for Automatic Graph Modeling of Relational Databases2 Jun 2025
12 newest of 18 All 18 (JSON)