一种基于图算法负载的图大数据流式划分方法
授权
摘要

本发明涉及一种基于图算法负载的图大数据流式划分方法,包括以下步骤:数据加载与初始化步骤:加载图大数据,初始化子图;度量测度选取与计算步骤:根据图大数据并行处理的目标,计算各子图的期望测度值;启发式规则选取步骤:在预先制定的启发式规则集合中,选取启发式规则;子图划分步骤:通过图大数据处理系统,计算图大数据各顶点的预置位置,进行子图的划分,预置位置基于各子图的期望测度值和启发式规则计算。与现有技术相比,本发明采用非均衡划分的方式,根据并行计算机体系结构和图算法执行行为特征等,选择划分度量测度,根据不同的划分目标,选取启发式规则,能够满足各种应用领域多样化的图划分需求和目标。

基本信息
专利标题 :
一种基于图算法负载的图大数据流式划分方法
专利标题(英):
暂无
公开(公告)号 :
CN111198977A
申请号 :
CN201911259604.7
公开(公告)日 :
2020-05-26
申请日 :
2019-12-10
授权号 :
CN111198977B
授权日 :
2022-04-05
发明人 :
曾国荪程腾腾丁春玲
申请人 :
同济大学
申请人地址 :
上海市杨浦区四平路1239号
代理机构 :
上海科盛知识产权代理有限公司
代理人 :
王怀瑜
优先权 :
CN201911259604.7
主分类号 :
G06F16/906
IPC分类号 :
G06F16/906  G06F16/901  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/906
••聚类或分类
法律状态
2022-04-05 :
授权
2020-06-19 :
实质审查的生效
IPC(主分类) : G06F 16/906
申请日 : 20191210
2020-05-26 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332