GraphSAGE

朴素GraphSAGE

GraphSAGE_第1张图片
K:遍历的深度
v ∈V 表示遍历所有的节点
u∈N(v)表示v的neighbor。将v所有的邻居u的向量表示hk-1u做一个聚合,得到第k层聚合的邻居的特征向量:hkN(v)
然后将得到的第k层的邻居的特征的向量hkN(v)与当前节点v的第k-1层的特征向量拼接在一起,乘一个权重,乘激活函数,得到当前节点v在第k层的特征向量表示。
第7行表示对节点的特征向量做一个归一化处理。
GraphSAGE_第2张图片
GraphSAGE_第3张图片

MiniBatch版本

GraphSAGE_第4张图片
GCN是使用全图的信息。小批量就是使用子图而不是全部的图。

第k层:最终选择的minibatch版本
B迭代的过程和正常理解相反:如果一共K的深度为2,则初始状态为B2, 然后为B1, 最后为B0
1行将初始状态赋值为Bk
2行遍历所有的深度。遍历完一层少一层
3行将Bk赋值给Bk-1,方便后续B^k-1操作。
4行将Bk-1聚合自己的邻居信息(如果又),得到新的Bk-1

GraphSAGE_第5张图片

GraphSAGE_第6张图片

你可能感兴趣的:(图神经网络,python)