一种优化分布式PageRank算法通信过程的方法及装置

摘要

本发明涉及图计算技术领域，提供了一种优化分布式PageRank算法通信过程的方法及装置，方法包括：依据分区计算将全图中的顶点和边划分给相应计算节点；其中，完成划分的顶点称为相应计算节点的主点，完成划分的边的一个顶点与边归属于相同的计算节点，若另一个顶点与边归属于不同的计算节点，则在所述相同的计算节点中创建与所述另一顶点对应的虚点；遍历各个计算节点中的主点，计算主点的PageRank值；将主点的预设比例的PageRank值通过一轮网络通信发送给与主点有对应关系的其他计算节点中的主点或虚点；迭代计算和网络通信直到满足停止迭代的预设条件；本发明对现有算法的存储消耗和通信次数进行了优化，缩短了整体计算所需的时间，提高了算法运行效率。