A Taxonomy and Survey of Dynamic Graph Visualization. (25th January 2016)

• Record Type: Journal Article
• Authors: Beck, Fabian; Burch, Michael; Diehl, Stephan; Weiskopf, Daniel
• Is Part Of: Computer graphics forum. Volume 36:Number 1(2017)
• Page Start: 133
• Page End: 159
• Publication Date: 2016-01-25
• Subjects: dynamic graph visualization -- taxonomy -- survey -- Information Interfaces and Presentation H.5.2 User Interfaces Graphical user interfaces (GUI); Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12791
• Languages: English
• ISSNs: 0167-7055

Abstract

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. 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.