GraphSAGE

GraphSAGE

原理详解

image-20240904140714245

Step1 Neighbor Sampling 邻居采样

image-20240904151157150

对于目标节点A:

考虑一阶邻居

A:[B,C,G]

考虑二阶邻居

B:[A,D,E,G]

C:[A]

G:[A,B]

对于二阶不足四个邻居的节点进行重采样补齐,如果邻居节点大于4,为欠采样,多余的节点会被舍弃

image-20240905094738338

Step2 Aggregation 聚合

image-20240905094113784 image-20240905094047148 image-20240905094211085

考虑以下GAT,GCN聚合操作

原理详解

image-20240905094917983