一种优化分布式PageRank算法通信过程的方法及装置专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN202110763995.7	申请日	-
公开（公告）号	CN113489790A	公开（公告）日	2021-10-08
申请公布号	CN113489790A	申请公布日	2021-10-08
分类号	H04L29/08（2006.01）I;G06F16/953（2019.01）I	分类	电通信技术;
发明人	张睿;李冬;谭江;周帆	申请（专利权）人	四川蜀天梦图数据科技有限公司
代理机构	深圳市六加知识产权代理有限公司	代理人	向彬
地址	610000四川省成都市天府新区兴隆街道湖畔路西路99号B7栋天府英才中心6层
法律状态	-

摘要

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