Link Prediction Based on Graph Neural Networks
第一作者:Muhan Zhang, Yixin Chen
作者单位:Washington University
发表时间:2018
发表期刊:NeurIPS 2018
关键内容:提出了一种图链接预测启发式算法 \(\gamma\)-decaying
heuristic,并提出了SEAL(learning from Subgraphs, Embeddings and
Attributes for Link prediction)预测框架.
图1
1. 引言
enclosing subgraph: The enclosing subgraph for a node pair (x, y) is
the subgraph induced from the network by the union of x and y’s
neighbors up to h hops.
常用的链接预测启发式算法:Katz, rooted PageRank and SimRank.
Katz
index: 给邻居节点赋予不同的权重, 对于短路径赋予较大的权重,
而长路径赋予较小的权重。
Page ...