GraphSAGE 原理详解

GraphSAGE原理详解

总结方法来自站望舒同学up主
解决问题：
？融合边的权重是固定的

？全图计算，图大的时候，计算难或者不能计算
步骤：
step1：邻居采样
step2：聚合
假设A为目标节点：

考虑K=1

更新A节点：
假设考虑二阶，这个真的很清晰。我一直以为不考虑重复节点，比如考虑目标节点A，聚合的话先把第二层聚合，即把E、D聚合到B，再把C、G、B聚合到A节点，但是这种想法是错误的，感谢望舒同学up主。正确的聚合应该如下图所示：

采样细节：假设需要采样的邻居节点不够的话可以补齐，具体方法：

如果要采样的邻居节点多的话要选择舍弃。类推…

望舒同学
原理：
https://www.bilibili.com/video/BV1ig411W7as/?spm_id_from=333.999.0.0&vd_source=dedde07f08114db1801c24d389337cbe
代码讲解：
https://www.bilibili.com/video/BV1WT411m7Ff/?spm_id_from=333.999.0.0&vd_source=dedde07f08114db1801c24d389337cbe