分层图Transformer

百万节点可扩展

通过图粗化层次结构高效聚合多尺度信息,在百万节点图上实现最先进性能。

Wenhao, Zhu · Tianyu, Wen · 宋国杰 · 马骁骏 · Wang, Liang

2023

参数信息

节点规模
1000000 nodes

技术优势

规模可扩展

通过图粗化构建层次结构,将Transformer扩展到百万节点图上的节点表示学习。

多尺度信息聚合

利用层次结构在不同层级高效更新和存储节点嵌入中的多尺度信息。

全批次训练

结合基于采样的训练方法,在层次图上仅用Transformer块即可有效捕获和聚合多级信息。

应用场景