图采样


一、引入

1.1 为什么要图采样


涉及计算的节点随层数增加呈指数增长

1.2 什么是图采样

子图采样不是随机采样,因为不仅仅需要节点,还需要节点之间的关系。

二、图采样算法

2.1 GraphSAGE



2.2 pinSAGE

GraphSAGE只能采样真实的邻居节点,但pinSAGE不一定。
PinSAGE通过多次随机游走,按游走经过的频率选取邻居。*(快速聚合多阶的信息)


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM