历柴毛子代枝大学 (1)GraphSAGE XIDIAN UNIVERSITY 关于邻居节点抽样。在图6-5的节点嵌入表达矢量生成的算法中，为了减少 计算复杂性，一个节点的邻居节点并不是它所有的邻居节点，而是进行均匀 随机抽样。限定邻居节点集合的大小，从实际邻居节点集中随机均匀抽样固 定大小的邻居节点构成邻居集合()，y,∈V。限定邻居集合大小以后，算 法的复杂性变为0（Π1S),从实验结果来说，K=2就能取得较好的性能， 且S1S2≤500。 8 （1） GraphSAGE 8 • 关于邻居节点抽样。在图6-5的节点嵌入表达矢量生成的算法中，为了减少 计算复杂性，一个节点的邻居节点并不是它所有的邻居节点，而是进行均匀 随机抽样。限定邻居节点集合的大小，从实际邻居节点集中随机均匀抽样固 定大小的邻居节点构成邻居集合N(vi )，vi∈V。限定邻居集合大小以后，算 法的复杂性变为O 𝑆𝑖 𝐾 𝑖=1 ， 从实验结果来说，K=2就能取得较好的性能， 且S1·S2≤500