arXiv:2502.09365v1 Announce Type: cross 摘要：图变换器将全局自注意力扩展到图结构数据中，实现了图学习领域的显著成功。最近，随机游走结构编码（RWSE）已被发现通过同时将结构信息和位置信息编码到边表示中进一步增强了其预测能力。然而，RWSE 无法总是区分属于不同局部图模式的边，这限制了其捕捉图形完整结构复杂性的能力。本文介绍了一种新颖的方法——简单路径结构编码（SPSE），利用简单路径计数进行边编码。我们通过理论和实验表明，SPSE 克服了RWSE 的局限性，提供了更为丰富的图结构表示，特别是在捕捉局部循环模式方面。为使 SPSE 计算上可行，我们提出了一种简单路径计数的高效近似算法。在各种基准测试中，包括分子和远距离图数据集上，SPSE 在识别任务中显示出比 RWSE 显著更高的性能提升。这些结果使 SPSE 成为增强图变换器表达能力的强大边编码替代方案。