Premium
A Taxonomy and Survey of Dynamic Graph Visualization
Author(s) -
Beck Fabian,
Burch Michael,
Diehl Stephan,
Weiskopf Daniel
Publication year - 2017
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12791
Subject(s) - timeline , computer science , visualization , graph drawing , graph , graph layout , information visualization , scalability , data science , data visualization , information retrieval , taxonomy (biology) , representation (politics) , field (mathematics) , theoretical computer science , data mining , database , botany , biology , mathematics , archaeology , politics , political science , law , pure mathematics , history
Abstract 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.