
TL;DR
This paper introduces Graph Neural Bandits, a framework that leverages graph neural networks to model user collaboration effects for improved contextual bandit recommendations, demonstrating superior performance over existing methods.
Contribution
The paper proposes a novel GNN-based framework for contextual bandits that models fine-grained user collaboration effects without rigid clustering, enhancing recommendation strategies.
Findings
Outperforms state-of-the-art baselines on real datasets
Effectively models collaborative effects with GNNs
Provides theoretical analysis of the proposed framework
Abstract
Contextual bandits algorithms aim to choose the optimal arm with the highest reward out of a set of candidates based on the contextual information. Various bandit algorithms have been applied to real-world applications due to their ability of tackling the exploitation-exploration dilemma. Motivated by online recommendation scenarios, in this paper, we propose a framework named Graph Neural Bandits (GNB) to leverage the collaborative nature among users empowered by graph neural networks (GNNs). Instead of estimating rigid user clusters as in existing works, we model the "fine-grained" collaborative effects through estimated user graphs in terms of exploitation and exploration respectively. Then, to refine the recommendation strategy, we utilize separate GNN-based models on estimated user graphs for exploitation and adaptive exploration. Theoretical analysis and experimental results on…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
