历安毛子代枚大” (1)GraphSAGE XIDIAN UNIVERSITY 在图中，网络的图G={V,E}以及节点的特征x是输入。h代表在第k步节点y, 的表示。可以看出，每一次迭代，每个节点从它的邻居节点整合信息，随着 迭代次数增加（或者搜索深度的增加），图中距离一个节点更远的信息不断 整合到节点中。 第一步：邻居表达整合。每个节点v整合它的直接邻居节点的表达{h, y,∈N()},形成一个矢量hm。可以看到，第步整合的结果依赖于上一步( k-1步)的节点的表达，在k=0时的节点的表达是节点的特征x。 ·第二步：拼接。将邻居表达整合结果hm与节点的上一步表达hl进行拼接 ,形成拼接矢量CONCAT(h,hMm)。 第三步：全连接层。拼接矢量通过全连接层（参数W)，以非线性激活函数 o输出，形成节点y,的当前层表达h。 第四步：当k=K时，形成最终节点的表达z=hK。 6 （1） GraphSAGE 6 • 在图中，网络的图G={V,E}以及节点的特征xi是输入。hvi k代表在第k步节点vi 的表示。可以看出，每一次迭代，每个节点从它的邻居节点整合信息，随着 迭代次数增加（或者搜索深度的增加），图中距离一个节点更远的信息不断 整合到节点中。 • 第一步：邻居表达整合。每个节点vi整合它的直接邻居节点的表达{hvj k-1 , vj∈N(vi )},形成一个矢量hN(vi) k。可以看到，第k步整合的结果依赖于上一步（ k-1步）的节点的表达，在k=0时的节点的表达是节点的特征xi。 • 第二步：拼接。将邻居表达整合结果hN(vi) k与节点的上一步表达hvi k-1进行拼接 ，形成拼接矢量CONCAT(hvi k-1 , hN(vi) k )。 • 第三步：全连接层。拼接矢量通过全连接层（参数W），以非线性激活函数 σ输出，形成节点vi的当前层表达hvi k 。 • 第四步：当k=K时，形成最终节点的表达zvi=hvi K