arXiv:2505.10392v1 宣告类型: cross 摘要: 图神经网络（GNNs）提供了一种在图形结构化数据上进行学习的原理性框架，但它们的表达能力往往受到过度挤压的阻碍，在这种情况下，来自远处节点的信息被压缩成固定大小的向量。现有的解决方案，包括图重布线和瓶颈抵抗架构如Cayley图和扩张图，避免了这个问题但引入了可扩展性瓶颈。特别是，基于$SL(2,\mathbb{Z}_n)$构建的Cayley图具有很强的理论性质，但节点增长呈立方阶$O(n^3)$，导致高内存使用。为了解决这个问题，这项工作引入了Schrier-Coset图传播（SCGP），这是一种群论增强方法，通过Schreier-coset嵌入丰富节点特征而不改变输入图的拓扑结构。SCGP将无瓶颈连接模式嵌入到紧凑的特征空间中，提高了长距离消息传递能力同时保持计算效率。在标准节点分类和图分类基准上的实证评估表明，SCGP在性能上与扩张图和重布线GNN基线相当甚至超越。此外，SCGP在处理分层和模块化图结构方面表现出特别的优势，提供较低的推理延迟、更好的可扩展性和低内存占用，使其适用于实时和资源受限的应用。