Oct, 2023
通过根子树调整图中的自注意力
Tailoring Self-Attention for Graph via Rooted Subtrees
Siyuan Huang, Yunchong Song, Jiayue Zhou, Zhouhan Lin
TL;DR本文介绍了一种名为 Subtree Attention (STA) 的新型多跳图注意力机制,它用于解决局部注意力和全局注意力之间的问题,并通过有效的形式实现了线性时间复杂度。在十个节点分类数据集上的全面评估表明,基于 STA 的模型优于现有的图转换器和主流图神经网络。