Graph Neural Networks (GNNs) have been widely applied to various fields for
learning over graph-structured data. They have shown significant improvements
over traditional heuristic methods in various tasks such as node classification
and graph classification. However, since GNNs heavily rely on smoothed node
features rather than graph structure, they often show poor performance than
simple heuristic methods in link prediction where the structural information,
e.g., overlapped neighborhoods, degrees, and shortest paths, is crucial. To
address this limitation, we propose Neighborhood Overlap-aware Graph Neural
Networks (Neo-GNNs) that learn useful structural features from an adjacency
matrix and estimate overlapped neighborhoods for link prediction. Our Neo-GNNs
generalize neighborhood overlap-based heuristic methods and handle overlapped
multi-hop neighborhoods. Our extensive experiments on Open Graph Benchmark
datasets (OGB) demonstrate that Neo-GNNs consistently achieve state-of-the-art
performance in link prediction. Our code is publicly available at
this https URL.

我们提出了一种名为邻域重叠感知图神经网络（Neo-GNNs）的方法，可以从邻接矩阵中学习有用的结构特征，预测链接，表现出比传统启发式方法更好的性能，可处理重叠的多跳邻域结构信息。