动态图序列演变模式的可视化

作者：原恺涓; 傅四维; 葛晓东; 巫英才^*

来源：计算机辅助设计与图形学学报, 2020, 32(10): 1655-1662.

• 视觉分析
• 动态图
• 事件序列
• 信息可视化

动态图的分析在许多领域都十分重要.随着数据的增加,数据分析师通过从多个动态序列中分析频繁的演变模式来发现有价值的规律.然而,结构复杂、数据量大、演变过程多样等特征为理解动态图数据的演变模式带来了极大的挑战.为了提取大规模动态图数据中普遍存在的演变模式,提出一种动态图序列演变模式的可视化方法.首先将动态图序列转换成事件序列,然后,在此基础上提取频繁出现的动态图序列片段,并总结成演变模式;此外,开发了一个整合文中方法的交互式原型系统,以支持自上而下的动态图数据的探索.最后通过家谱树网络和科研合作网络这2个案例,证明了该方法在真实世界应用中的可用性和有效性.

• 单位
  浙江大学; 之江实验室