本发明公开了一种分布式图推理计算方法、装置、终端及存储介质，方法包括：对图数据进行预处理，得到图数据所构造的全图，并更新全图上的基础信息；对全图中所有点的hop值进行初始化处理，分别获取预设点、一度邻居以及二度邻居所对应的特征，得到二度子图特征；将所获取的二度子图特征输入至已训练的GNN编码器模型中，并输出得到对应的嵌入向量；根据输出的嵌入向量生成对应边的邮件信息，并通过邮件传递机制将邮件信息发送至对应边的目的点；通过已训练的GNN解码器模型对全图特征进行解码，根据各边目的点上的邮件信息输出全图特征的逻辑推理结果。本发明解决了现有的图神经网络模型无法适应实时性要求高的场景的技术问题。