一种基于顶点影响力的图数据布局方法
摘要:
本发明公开了一种基于顶点影响力的图数据布局方法,包括:根据图数据得到压缩稀疏行结构和顶点度文件,利用压缩稀疏行结构和顶点度文件得到顶点影响力数组;利用压缩稀疏行结构获取顶点影响力数组中顶点的邻居列表,将顶点的邻居列表依次加入顶点重映射数组,得到最优顶点重映射数组。本发明布局方法根据自然图结构特性,研究了图算法运行过程中的收敛特性,提出了顶点影响力这一概念,将顶点的度作为顶点的影响力,将顶点按照其影响力降序排列,然后依次重映射其邻居节点,使图数据分布呈现局部有序性,减少图计算过程中由于结构依赖性导致的内存随机访问开销,缩短迭代式图应用执行时间。
0/0