百万节点可扩展
通过图粗化层次结构高效聚合多尺度信息,在百万节点图上实现最先进性能。
Wenhao, Zhu · Tianyu, Wen · 宋国杰 · 马骁骏 · Wang, Liang
2023
通过图粗化构建层次结构,将Transformer扩展到百万节点图上的节点表示学习。
利用层次结构在不同层级高效更新和存储节点嵌入中的多尺度信息。
结合基于采样的训练方法,在层次图上仅用Transformer块即可有效捕获和聚合多级信息。