一、引入
1.1 為什么要圖采樣

涉及計算的節點隨層數增加呈指數增長

1.2 什么是圖采樣
子圖采樣不是隨機采樣,因為不僅僅需要節點,還需要節點之間的關系。
二、圖采樣算法
2.1 GraphSAGE



2.2 pinSAGE
GraphSAGE只能采樣真實的鄰居節點,但pinSAGE不一定。
PinSAGE通過多次隨機游走,按游走經過的頻率選取鄰居。*(快速聚合多階的信息)


涉及計算的節點隨層數增加呈指數增長

子圖采樣不是隨機采樣,因為不僅僅需要節點,還需要節點之間的關系。



GraphSAGE只能采樣真實的鄰居節點,但pinSAGE不一定。
PinSAGE通過多次隨機游走,按游走經過的頻率選取鄰居。*(快速聚合多階的信息)

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。