Bring Your Own View: Graph Neural Networks for Link Prediction with Personalized Subgraph Selection
Top Cited Papers
Open Access
- 27 February 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 625-633
Abstract
Graph neural networks (GNNs) have received remarkable success in link prediction (GNNLP) tasks. Existing efforts first predefine the subgraph for the whole dataset and then apply GNNs to encode edge representations by leveraging the neighborhood structure induced by the fixed subgraph. The prominence of GNNLP methods significantly relies on the adhoc subgraph. Since node connectivity in real-world graphs is complex, one shared subgraph is limited for all edges. Thus, the choices of subgraphs should be personalized to different edges. However, performing personalized subgraph selection is nontrivial since the potential selection space grows exponentially to the scale of edges. Besides, the inference edges are not available during training in link prediction scenarios, so the selection process needs to be inductive. To bridge the gap, we introduce a Personalized Subgraph Selector (PS2) as a plug-and-play framework to automatically, personally, and inductively identify optimal subgraphs for different edges when performing GNNLP. PS2 is instantiated as a bi-level optimization problem that can be efficiently solved differently. Coupling GNNLP models with PS2, we suggest a brand-new angle towards GNNLP training: by first identifying the optimal subgraphs for edges; and then focusing on training the inference model by using the sampled subgraphs. Comprehensive experiments endorse the effectiveness of our proposed method across various GNNLP backbones (GCN, GraphSage, NGCF, LightGCN, and SEAL) and diverse benchmarks (Planetoid, OGB, and Recommendation datasets). Our code is publicly available at https://github.com/qiaoyu-tan/PS2Keywords
All Related Versions
Funding Information
- NSF (IIS-1750074, IIS-2006844, IIS-1849085)
This publication has 18 references indexed in Scilit:
- Is a Single Vector Enough?2019
- Neural Graph Collaborative Filtering2019
- Regularized Evolution for Image Classifier Architecture SearchProceedings of the AAAI Conference on Artificial Intelligence, 2019
- Graph Convolutional Neural Networks for Web-Scale Recommender Systems2018
- Learning Transferable Architectures for Scalable Image Recognition2018
- Ups and Downs2016
- Modeling User Exposure in Recommendation2016
- Link creation and information spreading over social and communication ties in an interest-based online social networkEPJ Data Science, 2012
- Collective Classification in Network DataAI Magazine, 2008
- Friends and neighbors on the WebSocial Networks, 2003