重新思考基于卷积的图神经网络（GNN）——它们通常存在表达能力有限、过度平滑、过度压缩等问题，并且需要专门的稀疏核才能进行高效计算。本文设计了一个完全没有卷积算子的简单图学习模块，称为具有统一记忆的随机游走（RUM）神经网络，其中一个 RNN 沿着终止于每个节点的随机游走合并了拓扑和语义图特征。通过关联 RNN 行为和图拓扑的丰富文献，我们从理论上证明并通过实验验证了 RUM 可以减轻上述症状，并且比 Weisfeiler-Lehman (WL) 同构测试具有更强的表达能力。在各种节点级和图级分类和回归任务上，RUM 不仅获得了具有竞争力的性能，而且还比最简单的卷积 GNN 更加鲁棒、内存效率高、可扩展性和速度更快。