2022
OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs
NeurIPS 2022accept
This work provides the first theoretical study on the ability of graph Message Passing Neural Networks (gMPNNs) ---such as Graph Neural Networks (GNNs)--- to perform inductive out-of-distribution (OOD) link prediction tasks, where deployment (test) graph sizes are larger than training graphs. We fir…