Inferring missing links or detecting spurious ones based on observed graphs,
known as link prediction, is a long-standing challenge in graph data analysis.
With the recent advances in deep learning, graph neural networks have been used
for link prediction and have achieved state-of-the-art performance.
Nevertheless, existing methods developed for this purpose are typically
discriminative, computing features of local subgraphs around two neighboring
nodes and predicting potential links between them from the perspective of
subgraph classification. In this formalism, the selection of enclosing
subgraphs and heuristic structural features for subgraph classification
significantly affects the performance of the methods. To overcome this
limitation, this paper proposes a novel and radically different link prediction
algorithm based on the network reconstruction theory, called GraphLP. Instead
of sampling positive and negative links and heuristically computing the
features of their enclosing subgraphs, GraphLP utilizes the feature learning
ability of deep-learning models to automatically extract the structural
patterns of graphs for link prediction under the assumption that real-world
graphs are not locally isolated. Moreover, GraphLP explores high-order
connectivity patterns to utilize the hierarchical organizational structures of
graphs for link prediction. Our experimental results on all common benchmark
datasets from different applications demonstrate that the proposed method
consistently outperforms other state-of-the-art methods. Unlike the
discriminative neural network models used for link prediction, GraphLP is
generative, which provides a new paradigm for neural-network-based link
prediction.

本文提出了一种名为 GraphLP 的新的基于网络重构理论的、区别于传统的判别式神经网络模型的生成式神经网络模型，利用深度学习提取图表结构信息并探索高阶连接模式以实现链路预测，实验证明 GraphLP 在不同数据集上都具有优异性能。