arXiv ID:
2606.13671
理解图神经网络的截断位置编码 / Understanding Truncated Positional Encodings for Graph Neural Networks
1️⃣ 一句话总结
本文研究了图神经网络中常用的两类位置编码(基于图谱和基于随机游走)在截断使用时的表达能力差异,发现截断后它们不再等价,且传统上更强大的谱编码甚至可能弱于最简单的图同构检测器1-WL,实验表明混合使用不同截断编码效果更优。