Understanding Truncated Positional Encodings for Graph Neural Networks
理解图神经网络的截断位置编码
机构 * University of California, Berkeley(加州大学伯克利分校)
AI总结 研究截断位置编码(如前k个特征空间或邻接矩阵幂)对图神经网络表达能力的影响,理论证明截断后多种位置编码的表达能力存在本质差异,且截断谱位置编码不再强于1-WL测试,实验表明混合截断编码优于单一类型。
Comments 28 pages, 4 figures, ICML 2026