Understanding Truncated Positional Encodings for Graph Neural Networks
理解图神经网络的截断位置编码
🧭 图神经网络位置编码理论分析
Oregon State University · University of California San Diego
揭示截断位置编码的表达能力差异，指出混合使用优于单一类型
📌 工作参考价值（4 点）
- 推荐系统构图若采用截断谱位置编码（如前k个拉普拉斯特征向量），需注意其表达能力不超过1-WL，建议同时引入walk-based位置编码（如邻接矩阵幂）以增强节点区分能力。
- 混合不同类型的截断位置编码在实验中表现更好，类似多模态特征融合，可在异构图或用户-物品交互图中组合多种廉价PE（如随机游走特征+低阶谱特征）来补偿各自的表达力损失。
- k-harmonic distances 作为新型谱PE，提供了不同于传统特征向量的全局信息，可尝试在商品相似图或会话图中添加该特征，捕捉局部与全局结构的平衡。
- 资源受限场景下必须截断时，避免仅单一截断类型；可设计轻量级混合PE模块，通过可学习权重或门控机制自适应融合，在不显著增加复杂度的前提下提升图模型性能。