A Taxonomy and Survey of Dynamic Graph Visualization

A Taxonomy and Survey of Dynamic Graph Visualization
复制标题

DOI:
10.1111/cgf.12791
复制
发表时间:
2017-01-01
影响因子:
2.5
通讯作者:
Weiskopf, Daniel
Weiskopf, Daniel
中科院分区:
计算机科学4区
文献类型:
--
作者:
Beck, Fabian;Burch, Michael;Weiskopf, Daniel

文献摘要

被引文献

相似文献

动态图形可视化侧重于在可读、可伸缩和有效的图中表示实体之间关系的演变这一挑战。这项工作调查了这一学科中越来越多的方法。我们通过系统地对出版物进行分类和标记,得出了一种技术的分层分类。虽然静态图形可视化通常分为节点链接表示和矩阵表示,但我们认为时间表示是动态图形可视化的主要区别特征:要么将图形表示为动画图表,要么将其表示为基于时间轴的静态图表。动画方法的评估侧重于动态稳定性,以保存观看者的心理地图,或者通常将动画图表与基于时间轴的图表进行比较。书目分析提供了对该领域及其社区的组织和发展的见解。最后,我们确定并讨论了未来研究的挑战。我们还提供专家的反馈,并通过问卷收集,对这些挑战和该领域的现状有一个广泛的看法。
Dynamic graph visualization focuses on the challenge of representing the evolution of relationships between entities in readable, scalable and effective diagrams. This work surveys the growing number of approaches in this discipline. We derive a hierarchical taxonomy of techniques by systematically categorizing and tagging publications. While static graph visualizations are often divided into node-link and matrix representations, we identify the representation of time as the major distinguishing feature for dynamic graph visualizations: either graphs are represented as animated diagrams or as static charts based on a timeline. Evaluations of animated approaches focus on dynamic stability for preserving the viewer's mental map or, in general, compare animated diagrams to timeline-based ones. A bibliographic analysis provides insights into the organization and development of the field and its community. Finally, we identify and discuss challenges for future research. We also provide feedback from experts, collected with a questionnaire, which gives a broad perspective of these challenges and the current state of the field.