在某些场景中，用户可能希望预测给定节点之间是否存在边，这样的任务称作链接预测任务。

 假设输入结点之间是全链接图，连接预测的目的是给边打上标签。

挑战

最简单的是用图的邻接矩阵来表示结点之间的边，但当节点数量多的时候，矩阵会变得稀疏。