绘制动态图的IGP模型

• 作者: 吴亚东 张野 王松 王永程 蒋宏宇
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 动态图绘制 重心合并排序 附加边长度调整 等级 力导向算法
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1599-1608
• 页数: 10页
• 分类号: TP391
• 字数: 9028字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2019.17595

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永程		6	8	2.0	2.0
2	王松	西南科技大学计算机科学与技术学院	26	124	5.0	10.0
3	吴亚东	西南科技大学计算机科学与技术学院	89	530	11.0	19.0
7	蒋宏宇	西南科技大学计算机科学与技术学院	20	61	4.0	6.0
8	张野	西南科技大学计算机科学与技术学院	3	9	1.0	3.0