具备理论最优计算与通信复杂度的多方协作图计算方法

本申请涉及图计算技术领域，特别涉及一种具备理论最优计算与通信复杂度的多方协作图计算方法，其中，方法包括：获取每个参与方的图数据，每个参与方的图数据包括节点数据和边数据；获取图算法的目标迭代轮次，其中，图算法以节点为中心进行运算；在目标迭代轮次内迭代执行图算法，将每个参与方的节点数据和出边数据秘密共享给邻居参与方，其中，在每个轮次迭代执行图算法过程中，对于每个参与方，根据节点数据和出边数据计算每条出边上更新变量，根据入边数据更新节点数据，入边数据包括邻居参与方共享的更新变量。由此，解决了相关技术中的跨参与方计算开销与传输开销较高，限制了多方协作图计算可处理的图数据的规模的问题。