[发明专利]一种基于图算法负载的图大数据流式划分方法有效
申请号: | 201911259604.7 | 申请日: | 2019-12-10 |
公开(公告)号: | CN111198977B | 公开(公告)日: | 2022-04-05 |
发明(设计)人: | 曾国荪;程腾腾;丁春玲 | 申请(专利权)人: | 同济大学 |
主分类号: | G06F16/906 | 分类号: | G06F16/906;G06F16/901 |
代理公司: | 上海科盛知识产权代理有限公司 31225 | 代理人: | 王怀瑜 |
地址: | 200092 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于图算法负载的图大数据流式划分方法,包括以下步骤:数据加载与初始化步骤:加载图大数据,初始化子图;度量测度选取与计算步骤:根据图大数据并行处理的目标,计算各子图的期望测度值;启发式规则选取步骤:在预先制定的启发式规则集合中,选取启发式规则;子图划分步骤:通过图大数据处理系统,计算图大数据各顶点的预置位置,进行子图的划分,预置位置基于各子图的期望测度值和启发式规则计算。与现有技术相比,本发明采用非均衡划分的方式,根据并行计算机体系结构和图算法执行行为特征等,选择划分度量测度,根据不同的划分目标,选取启发式规则,能够满足各种应用领域多样化的图划分需求和目标。 | ||
搜索关键词: | 一种 基于 算法 负载 数据流 划分 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911259604.7/,转载请声明来源钻瓜专利网。