支付宝(杭州)信息技术有限公司金跃获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉支付宝(杭州)信息技术有限公司申请的专利分布式图分析方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119807476B 。
龙图腾网通过国家知识产权局官网在2026-03-03发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411832603.8,技术领域涉及:G06F16/901;该发明授权分布式图分析方法和系统是由金跃;刘云飞;刘永超;洪春涛设计研发完成,并于2024-12-12向国家知识产权局提交的专利申请。
本分布式图分析方法和系统在说明书摘要公布了:本说明书实施例提供一种分布式图分析方法和系统。方法包括:中心节点对目标关系网络图进行社区检测,将所述目标关系网络图划分为多个第一子图;每个第一子图对应于一个社区;中心节点将所述多个第一子图分发给多个工作节点;所述多个工作节点并行执行目标操作,所述目标操作包括,计算单个第一子图的局部最小生成树,从而得到局部处理结果;其中,各个第一子图分别对应的局部最小生成树形成所述目标关系网络图的全局的最小生成树;所述中心节点汇总所述多个工作节点的局部处理结果,执行全局图处理。能够适应于图分析场景,具有高效率。
本发明授权分布式图分析方法和系统在权利要求书中公布了:1.一种分布式图分析方法,所述方法包括: 中心节点对目标关系网络图进行社区检测,将所述目标关系网络图划分为多个第一子图;每个第一子图对应于一个社区; 中心节点将所述多个第一子图分发给多个工作节点; 所述多个工作节点并行执行目标操作,所述目标操作包括,计算单个第一子图的局部最小生成树,从而得到局部处理结果;其中,各个第一子图分别对应的局部最小生成树形成所述目标关系网络图的全局的最小生成树; 所述中心节点汇总所述多个工作节点的局部处理结果,执行全局图处理; 其中,所述中心节点对目标关系网络图进行社区检测,包括: 获取所述目标关系网络图中任一节点归属的初始社区; 根据社区合并后每个社区中节点之间的连接密度是否提高,确定是否进行相邻社区合并; 当每个节点归属的社区不再变化后,将同一社区的节点和节点之间的连接边作为一个第一子图。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人支付宝(杭州)信息技术有限公司,其通讯地址为:310000 浙江省杭州市西湖区西溪路543号-569号(单号连续)1幢2号楼5层518室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励