ContextGNN: Beyond Two-Tower Recommendation Systems
Yiwen Yuan, Zecheng Zhang, Xinwei He, Akihiro Nitta, Weihua Hu, Manan Shah, Blaz Stojanovic, Shenyang Huang, Jan Eric Lenssen, Jure Leskovec, Matthias Fey
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers6
- Relational Graph TransformerVijay Prakash Dwivedi, Sri Jaladi, Yangyi Shen, Federico Lopez et al.ICLR 2026 · 35 citations
- A Pre-training Framework for Relational Data with Information-theoretic PrinciplesQuang Truong, Zhikai Chen, Mingxuan Ju, Tong Zhao et al.NeurIPS 2025 · 4 citations
- Learning Peer Influence Probabilities with Linear Contextual BanditsAhmed Sayeed Faruk, Mohammad Shahverdikondori, Elena ZhelevaKDD 2026 · 2 citations
- Relatron: Automating Relational Machine Learning over Relational DatabasesZhikai Chen, Han Xie, Jian Zhang, Jiliang Tang et al.ICLR 2026 · 2 citations
- Database Views as Explanations for Relational Deep LearningAgapi Rissaki, Ilias Fountalis, Wolfgang Gatterbauer, Benny KimelfeldVLDB 2026 · 1 citation
Builds on12
- LightGCN: Simplifying and Powering Graph Convolution Network for RecommendationXiangnan He, Kuan Deng, Xiang Wang, Yan Li et al.SIGIR 2020 · 4,448 citations
- Self-supervised Graph Learning for RecommendationJiancan Wu, Xiang Wang, Fuli Feng, Xiangnan He et al.SIGIR 2021 · 1,476 citations
- Are Graph Augmentations Necessary?: Simple Graph Contrastive Learning for RecommendationJunliang Yu, Hongzhi Yin, Xin Xia, Tong Chen et al.SIGIR 2022 · 658 citations
- Inductive Relation Prediction by Subgraph ReasoningKomal K. Teru, Etienne G. Denis, William L. HamiltonICML 2020 · 493 citations
- Multi-behavior Recommendation with Graph Convolutional NetworksBowen Jin, Chen Gao, Xiangnan He, Depeng Jin et al.SIGIR 2020 · 420 citations
Related papers
- Global Context Enhanced Graph Neural Networks for Session-based RecommendationZiyang Wang, Wei Wei, Gao Cong, Xiao-Li Li et al.SIGIR 2020 · 558 citations
- Link Prediction on Multilayer Networks through Learning of Within-Layer and Across-Layer Node-Pair Structural Features and Node Embedding SimilarityLorenzo Zangari, Domenico Mandaglio, Andrea TagarelliWWW 2024 · 16 citations
- HybridGNN: Learning Hybrid Representation for Recommendation in Multiplex Heterogeneous NetworksTiankai Gu, Chaokun Wang, Cheng Wu, Yunkai Lou et al.ICDE 2022 · 18 citations
- Knowledge-Enhanced Recommendation with User-Centric Subgraph NetworkGuangyi Liu, Quanming Yao, Yongqi Zhang, Lei ChenICDE 2024 · 6 citations
- Knowledge-aware Coupled Graph Neural Network for Social RecommendationChao Huang, Huance Xu, Yong Xu, Peng Dai et al.AAAI 2021 · 215 citations
