[发明专利]一种邻域边数估计值的确定方法、装置、设备及存储介质在审
申请号: | 202111075473.4 | 申请日: | 2021-09-14 |
公开(公告)号: | CN114329081A | 公开(公告)日: | 2022-04-12 |
发明(设计)人: | 王贺雨;蒋杰;李晓森;欧阳文;肖品;陶阳宇 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 闵晶晶 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了涉及大数据和图计算领域的邻域边数估计值确定方法,可应用于消息处理领域,具体包括:获取有向图邻接表数据,有向图邻接表数据存储于至少两个执行器上;根据有向图邻接表数据生成节点汇聚表;在第一轮次迭代中,针对于每个执行器,根据节点汇聚表对每个尾节点的一阶邻域边数进行统计,以使每个执行器分别统计得到每个尾节点的第一轮次的更新信息;通过每个执行器向参数服务器发送每个尾节点的更新信息,以使参数服务器根据每个尾节点的编号与更新信息,确定对应节点的一阶读取计数器,一阶读取计数器存储一阶邻域边数估计值。本申请还提供了装置、设备及介质。本申请可消除driver单点网络瓶颈的问题,以提升计算性能,节省计算资源。 | ||
搜索关键词: | 一种 邻域 估计值 确定 方法 装置 设备 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111075473.4/,转载请声明来源钻瓜专利网。