发明公开
CN109033159A 一种基于顶点影响力的图数据布局方法
无效 - 驳回
- 专利标题: 一种基于顶点影响力的图数据布局方法
- 专利标题(英): A graph data layout method based on vertex influence
-
申请号: CN201810627680.8申请日: 2018-06-15
-
公开(公告)号: CN109033159A公开(公告)日: 2018-12-18
- 发明人: 王芳 , 冯丹 , 易前旭 , 刘竞
- 申请人: 华中科技大学 , 深圳华中科技大学研究院
- 申请人地址: 湖北省武汉市洪山区珞喻路1037号;
- 专利权人: 华中科技大学,深圳华中科技大学研究院
- 当前专利权人: 华中科技大学,深圳华中科技大学研究院
- 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号;
- 代理机构: 华中科技大学专利中心
- 代理商 李智; 曹葆青
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种基于顶点影响力的图数据布局方法,包括:根据图数据得到压缩稀疏行结构和顶点度文件,利用压缩稀疏行结构和顶点度文件得到顶点影响力数组;利用压缩稀疏行结构获取顶点影响力数组中顶点的邻居列表,将顶点的邻居列表依次加入顶点重映射数组,得到最优顶点重映射数组。本发明布局方法根据自然图结构特性,研究了图算法运行过程中的收敛特性,提出了顶点影响力这一概念,将顶点的度作为顶点的影响力,将顶点按照其影响力降序排列,然后依次重映射其邻居节点,使图数据分布呈现局部有序性,减少图计算过程中由于结构依赖性导致的内存随机访问开销,缩短迭代式图应用执行时间。