图神经网络 (GNN) 已成为机器学习处理图结构数据的关键工具。本文通过引入一种新颖的 GNN 架构——具有随机结构的图注意力网络 (GRASS)，探索了图编码、图重连线和图注意力的协同组合。GRASS 利用相对随机游走概率 (RRWP) 编码及其新颖的分解变体 (D-RRWP) 来有效捕获结构信息。它通过叠加一个随机正则图来重连输入图，从而增强远程信息传播。它还采用了一种针对图结构数据定制的新型加性注意力机制。我们的实证评估表明，GRASS 在多个基准数据集上取得了最先进的性能，包括在 ZINC 数据集上将平均绝对误差降低了 20.3%。