图神经网络笔记(三)

图采样

一、为什么要图采样

在传统的深度学习中，单batch为若干个样本，且样本之间无依赖，多层样本计算量固定。

但是在图神经网络中，单batch为若干个节点，且节点之间相互依赖，多层节点计算量爆炸。（每层计算都要聚合当前节点的邻居节点信息，层数增加以后需要计算的节点回随着层数的增加呈指数趋势增长）

二、什么是图采样

对图进行子图采样而不是随机采样。