Difference map readability for dynamic graphs

Authors:
Daniel Archambault;Helen C. Purchase;Bruno Pinaud
Affiliations:
Clique Strategic Research Cluster, University College Dublin;Department of Computing Science, University of Glasgow;Université de Bordeaux I, LaBRI, UMR, CNRS and INRIA Bordeaux Sud-Ouest
Venue:
GD'10 Proceedings of the 18th international conference on Graph drawing
Year:
2010

Citing 16
Cited 5

Envisioning information

Envisioning information
A framework for dynamic graph drawing

SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Drawing Dynamic Trees

IEEE Software
A Bayesian Paradigm for Dynamic Graph Layout

GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Graphs, They Are Changing

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Online Dynamic Graph Drawing

IEEE Transactions on Visualization and Computer Graphics
The "mental map" versus "static aesthetic" compromise in dynamic graphs: a user study

AUIC '08 Proceedings of the ninth conference on Australasian user interface - Volume 76
Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs

Diagrams '08 Proceedings of the 5th international conference on Diagrammatic Representation and Inference
Revealing Subnetwork Roles using Contextual Visualization: Comparison of Metabolic Networks

IV '08 Proceedings of the 2008 12th International Conference Information Visualisation
Effectiveness of Animation in Trend Visualization

IEEE Transactions on Visualization and Computer Graphics
Structural differences between two graphs through hierarchies

Proceedings of Graphics Interface 2009
How important is the "Mental map"?: an empirical investigation of a dynamic graph layout algorithm

GD'06 Proceedings of the 14th international conference on Graph drawing
Visualizing internet evolution on the autonomous systems level

GD'07 Proceedings of the 15th international conference on Graph drawing
Dynamic graph drawing of sequences of orthogonal and hierarchical graphs

GD'04 Proceedings of the 12th international conference on Graph Drawing
Effective temporal graph layout: a comparative study of animation versus static display methods

Information Visualization
The readability of path-preserving clusterings of graphs

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization

DARLS: differencing and merging diagrams using dual view, animation, re-layout, layers and a storyboard

CHI '11 Extended Abstracts on Human Factors in Computing Systems
The effect of animation, dual view, difference layers, and relative re-layout in hierarchical diagram differencing

Proceedings of Graphics Interface 2011
Mental map preservation helps user orientation in dynamic graphs

GD'12 Proceedings of the 20th international conference on Graph Drawing
The "Map" in the mental map: Experimental results in dynamic graph drawing

International Journal of Human-Computer Studies
Visualizing protected variations in evolving software designs

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Difference maps are one way to show changes between timeslices in a dynamic graph. They highlight, using colour, the nodes and edges that were added, removed, or persisted between every pair of adjacent timeslices. Although some work has used difference maps for visualization, no user study has been performed to gauge their performance. In this paper, we present a user study to evaluate the effectiveness of difference maps in comparison with presenting the evolution of the dynamic graph over time on three interfaces. We found evidence that difference maps produced significantly fewer errors when determining the number of edges inserted or removed from a graph as it evolves over time. Also, difference maps were significantly preferred on all tasks.