图采样

一、引入

1.1 为什么要图采样

涉及计算的节点随层数增加呈指数增长

1.2 什么是图采样

子图采样不是随机采样，因为不仅仅需要节点，还需要节点之间的关系。

二、图采样算法

2.1 GraphSAGE

2.2 pinSAGE

GraphSAGE只能采样真实的邻居节点，但pinSAGE不一定。
PinSAGE通过多次随机游走，按游走经过的频率选取邻居。*（快速聚合多阶的信息）