BriefGPT.xyz
Oct, 2024
图变换器梦见电流
Graph Transformers Dream of Electric Flow
HTML
PDF
Xiang Cheng, Lawrence Carin, Suvrit Sra
TL;DR
本研究解决了图数据处理中线性变换器的应用空缺，表明其能够实现解决电流和特征向量分解等经典问题的算法。通过理论分析和实验验证，研究还发现线性变换器在分子回归任务中能够学习比默认的拉普拉斯特征向量更有效的位置信息编码。
Abstract
We show theoretically and empirically that the
Linear Transformer
, when applied to
Graph Data
, can implement
Algorithms
that solve canonic
→