本申请提供一种优化实体对关联的方法、装置、电子设备及存储介质，该方法包括：获取实体对，实体对包括时间数据和空间数据；根据时间数据和空间数据确定实体对的时空权重；根据实体对的相似度确定实体对的相似度关系矩阵，并基于相似度关系矩阵和实体对的节点关系确定实体对的节点关系矩阵；基于时空权重、相似度关系矩阵及节点关系矩阵训练图神经网络，得到图神经网络模型，以基于图神经网络模型确定关联的实体对。本申请通过实体对的时间数据和空间数据将实体对进行深层连接，通过对图神经网络的参数进行训练，提高实体对关联的准确性，通过图神经网络模型确定实体对的深层关联，直接了当的将实体之间的关联进行自动识别。