恭喜腾讯科技(深圳)有限公司王贺雨获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜腾讯科技(深圳)有限公司申请的专利一种邻域边数估计值的确定方法、装置、设备及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114329081B 。
龙图腾网通过国家知识产权局官网在2025-05-06发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111075473.4,技术领域涉及:G06F16/901;该发明授权一种邻域边数估计值的确定方法、装置、设备及存储介质是由王贺雨;蒋杰;李晓森;欧阳文;肖品;陶阳宇设计研发完成,并于2021-09-14向国家知识产权局提交的专利申请。
本一种邻域边数估计值的确定方法、装置、设备及存储介质在说明书摘要公布了:本申请公开了涉及大数据和图计算领域的邻域边数估计值确定方法,可应用于消息处理领域,具体包括:获取有向图邻接表数据,有向图邻接表数据存储于至少两个执行器上;根据有向图邻接表数据生成节点汇聚表;在第一轮次迭代中,针对于每个执行器,根据节点汇聚表对每个尾节点的一阶邻域边数进行统计,以使每个执行器分别统计得到每个尾节点的第一轮次的更新信息;通过每个执行器向参数服务器发送每个尾节点的更新信息,以使参数服务器根据每个尾节点的编号与更新信息,确定对应节点的一阶读取计数器,一阶读取计数器存储一阶邻域边数估计值。本申请还提供了装置、设备及介质。本申请可消除driver单点网络瓶颈的问题,以提升计算性能,节省计算资源。
本发明授权一种邻域边数估计值的确定方法、装置、设备及存储介质在权利要求书中公布了:1.一种邻域边数估计值的确定方法,其特征在于,包括:获取有向图邻接表数据,其中,所述有向图邻接表数据表示有向图所对应的邻接表数据,所述有向图包括K个节点,所述有向图邻接表数据中的每条数据包括有向边所对应的源节点的节点编号以及尾节点的节点编号,所述有向图邻接表数据存储于至少两个执行器上,所述K为大于1的整数;根据所述有向图邻接表数据生成节点汇聚表,其中,所述节点汇聚表的每条数据包括源节点的节点编号、尾节点的节点编号集合以及边编号集合,所述节点编号集合包括至少一个节点编号,所述边编号集合包括至少一个边编号;针对于每个执行器,根据所述节点汇聚表对每个尾节点的邻域边数进行统计,以使所述每个执行器分别统计得到每个尾节点的第一轮次的更新信息;通过所述每个执行器向参数服务器发送所述每个尾节点的第一轮次的更新信息,以使所述参数服务器根据所述每个尾节点的第一轮次的更新信息,确定所述K个节点中每个节点所对应的一阶读取计数器,其中,所述一阶读取计数器存储一阶邻域边数估计值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人腾讯科技(深圳)有限公司,其通讯地址为:518057 广东省深圳市南山区高新区科技中一路腾讯大厦35层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。