BriefGPT.xyz
Feb, 2024
利用图神经网络进行链接预测的统计保证
Statistical Guarantees for Link Prediction using Graph Neural Networks
HTML
PDF
Alan Chung, Amin Saberi, Morgane Austern
TL;DR
该研究使用线性图神经网络（LG-GNN）在由图元生成的图中进行链接预测任务，推导出了其性能的统计保证。通过建立均方误差的界限以及对LG-GNN检测高概率边的能力的保证，研究者证明了该方法适用于稀疏和稠密图，并在真实数据集和合成数据集上验证了经典GCN结构的一些不足。
Abstract
This paper derives statistical guarantees for the performance of
graph neural networks
(GNNs) in
link prediction
tasks on graphs generated by a
g
→