[发明专利]基于分割绘图法的网络布局方法、系统及介质

权利要求书

1.一种基于分割绘图法的网络布局方法，其特征在于，包括：

图分割步骤：根据原始网络数据使用启发式算法对原始网络数据对应的全图进行分割得到多个子图；

块间布局步骤：根据分割结果，基于图布局的力引导模型生成子图的块间布局；

子图布局步骤：使用力引导模型对子图分别布局，得到最优的子图布局；

拼接步骤：根据子图的块间布局对子图进行拼接，得到初期成图；

调整步骤：根据力引导模型对初期成图的布局进行调整，得到最优的全图布局；

所述块间布局步骤包括：

引力计算子步骤：根据图布局算法两节点之间的引力公式计算分割完成后任意两个子图之间的引力；

斥力计算子步骤：根据图布局算法两节点之间的斥力公式计算分割完成后任意两个子图之间的斥力；

融合子步骤：根据计算得到的引力、斥力，对子图之间的边进行融合，对子图内的度进行等效，得到子图的块间布局初始图；

布局子步骤：使用图布局算法对块间布局初始图进行布局，得到子图的块间布局，并以预设格式存储。

2.根据权利要求1所述的基于分割绘图法的网络布局方法，其特征在于，所述图分割步骤：

预处理子步骤：对原始数据进行预处理，暂时去除度为0的节点；

分割子步骤：使用启发式算法对全图进行分割，根据网络中节点在结构上的相似性将全图分割为多个节点数不等的子图；

存储子步骤：将分割完的子图以预设格式存储。

3.根据权利要求1所述的基于分割绘图法的网络布局方法，其特征在于，所述子图布局步骤包括：

并行化子步骤：采用图布局算法对多个子图进行并行布局，一个进程负责一个子图的布局；

存储子步骤：在图布局算法收敛后，将子图的布局以预设格式存储。

4.根据权利要求1所述的基于分割绘图法的网络布局方法，其特征在于，所述拼接步骤包括：

调接子步骤：对所述块间布局步骤得到的块间布局进行调节；

拼合子步骤：根据调节后的块间布局与所述子图布局步骤得到的最优的子图布局进行子图的拼合，得到初期成图。

5.根据权利要求4所述的基于分割绘图法的网络布局方法，其特征在于，子图的拼合包括：

以块间布局中的中心节点作为各个子图的中心点，将布局完成的各个子图平移到中心节点的位置上。

6.根据权利要求1所述的基于分割绘图法的网络布局方法，其特征在于，所述调整步骤包括：

恢复子步骤：将暂时去除度为0的节点进行恢复；

全图调整子步骤：使用图布局算法对得到初期成图进行调整，得到全图布局的最优解。

7.根据权利要求3至6任一项所述的基于分割绘图法的网络布局方法，其特征在于，所述图布局算法包括ForceAtlas2算法。

8.一种基于分割绘图法的网络布局系统，其特征在于，包括：

图分割模块：根据原始网络数据使用启发式算法对原始网络数据对应的全图进行分割得到多个子图；

块间布局模块：根据分割结果，基于图布局的力引导模型生成子图的块间布局；

子图布局模块：使用力引导模型对子图分别布局，得到最优的子图布局；

拼接模块：根据子图的块间布局对子图进行拼接，得到初期成图；

调整模块：根据力引导模型对初期成图的布局进行调整，得到最优的全图布局；

所述块间布局模块包括：

引力计算子模块：根据图布局算法两节点之间的引力公式计算分割完成后任意两个子图之间的引力；

斥力计算子模块：根据图布局算法两节点之间的斥力公式计算分割完成后任意两个子图之间的斥力；

融合子模块：根据计算得到的引力、斥力，对子图之间的边进行融合，对子图内的度进行等效，得到子图的块间布局初始图；

布局子模块：使用图布局算法对块间布局初始图进行布局，得到子图的块间布局，并以预设格式存储。

9.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7任一项所述的方法的步骤。