一种基于图多阶段任务系统模块分解的可视化布局方法

摘要

本发明属于信息可视化领域，涉及可视化、社区显示等技术，公开了一种基于图多阶段任务系统模块分解的可视化布局算法，包括图的分解、局部定位、全局布局、无重叠优化等过程。提出一种能够反映聚类特性、关联紧密度、节点无重叠的布局方法。该方法首先对图进行多阶段任务系统模块分解，生成分解树，找出有规律的三种子图；其次，从下而上对各子图进行局部布局；最后，从上而下对图中节点进行全局布局。为了防止和减少重叠，引入距离调整参数λ对能量函数进行修正，通过调整参数使得布局尽量避免重叠，达到良好布局效果。

主权项

一种基于图多阶段任务系统模块分解(Graph Modular Decomposition)的信息可视化布局(Graph Layout)方法，包括图模块分解、图形布局、节点防重叠优化部分，其特征在于：不直接对节点进行布局，而是首先对图的内部结构进行分解与表示，亦即模块分解，然后依据模块分解树进行布局；其次，针对布局中节点重叠问题，对能量函数进行修正，采用带参可调距离计算节点间的引力与张力，使节点尚未重叠时，能量系统便趋于平衡，避免节点过度收拢而重叠。