变压器遇见有向图

摘要:针对有向图,我们提出了两种考虑方向和结构的位置编码方法:(1) 磁性拉普拉斯变换的特征向量 - 一种方向感知的组合拉普拉斯变换的推广;(2) 方向随机行走编码。实验证明,额外的方向性信息在各种下游任务中都是有用的,包括排序网络的正确性测试和源代码理解。结合数据流为中心的图构建方法,我们的模型在 Open Graph Benchmark Code2 上的性能相对于之前的最新技术提升了14.7%。

作者:Simon Geisler, Yujia Li, Daniel Mankowitz, Ali Taylan Cemgil, Stephan G"unnemann, Cosmin Paduraru

论文ID:2302.00049

分类:Machine Learning

分类简称:cs.LG

提交时间:2023-09-01

PDF 下载: 英文版 中文版pdf翻译中