一、引入
1.1 为什么要图采样
涉及计算的节点随层数增加呈指数增长
1.2 什么是图采样
子图采样不是随机采样,因为不仅仅需要节点,还需要节点之间的关系。
二、图采样算法
2.1 GraphSAGE
2.2 pinSAGE
GraphSAGE只能采样真实的邻居节点,但pinSAGE不一定。
PinSAGE通过多次随机游走,按游走经过的频率选取邻居。*(快速聚合多阶的信息)
涉及计算的节点随层数增加呈指数增长
子图采样不是随机采样,因为不仅仅需要节点,还需要节点之间的关系。
GraphSAGE只能采样真实的邻居节点,但pinSAGE不一定。
PinSAGE通过多次随机游走,按游走经过的频率选取邻居。*(快速聚合多阶的信息)
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。