绘制动态图的IGP模型

摘要：

针对可视化领域中动态图的绘制问题,提出一种新颖的可视化模型来绘制动态图.首先采用多层次方法生成初始静态图并对所有节点进行初始分区;当下一时刻的图数据来临后,先对新增节点使用重心合并排序算法的变体以确保其具有良好的初始位置,在此过程中,当有额外的附加边添加时,通过附加边长度调整算法重新调整附加边的大小以保证图的美观性;再引入“等级”的概念以提高图结构的稳定性,等级越高的节点越难以移动;最后对有变化的节点进行重新分区以简化力导向算法的排斥力计算,同时通过简化后的力导向算法优化布局.采用平均位移和总能量作为评价布局标准,用文中模型和力导向算法、节点牵制算法在Sync和Newcomb数据集上进行实验的结果表明,该模型具有较高的性能,可获得良好的布局效果.

关键词：动态图绘制、重心合并排序、附加边长度调整、等级、力导向算法

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61872304,61802320,61872066,61502083;国家重点研发计划项目2016QY04W0801;国防基础科研计划JCKY2017404C004;西南科技大学研究生创新基金17ycx052

在线出版日期：2019-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1599-1608