[发明专利]一种图数据计算的方法、主机以及图计算系统

摘要

本发明实施例公开了一种图计算的方法，用于提高图计算的速率，节省时间。本发明实施例方法包括：第一主机获取顶点集合进行第X次迭代计算后的计算结果集合，所述顶点集合为所述第一主机进行第X+1次迭代计算时要执行更新函数的顶点的集合；所述第一主机根据所述图数据和所述计算结果集合，进行第X+1次的并发迭代计算，得到每个顶点上随机游走实例的个数变为R1/2个，所述R1/2个随机游走实例各自的当前路径长度变为2L1+1；若所述R1/2和2L1+1满足迭代完成条件，则所述第一主机完成所述图数据的计算。

主权项

一种图计算的方法，其特征在于，所述方法应用于以磁盘为基础的图计算系统，所述图计算系统包括M个主机，每个主机在本地磁盘上保存图数据，所述图数据包括N个顶点，每个主机同时运行N/M个不同源的路径计算，每个顶点上当前有R1个随机游走实例，每个随机游走实例的当前路径长度为L1，所述方法包括：第一主机获取顶点集合进行第X次迭代计算后的计算结果集合，所述顶点集合为所述第一主机进行第X+1次迭代计算时要执行更新函数的顶点的集合；所述第一主机根据所述图数据和所述计算结果集合，进行第X+1次的并发迭代计算，得到每个顶点上随机游走实例的个数变为R1/2个，所述R1/2个随机游走实例各自的当前路径长度变为2L1+1；若所述R1/2和2L1+1满足迭代完成条件，则所述第一主机完成所述图数据的计算。