Difference Map Readability for Dynamic Graphs

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.

[1]  David S. Ebert,et al.  Visualization and computer graphics , 2007 .

[2]  Helen C. Purchase,et al.  The 'Mental Map' versus 'Static Aesthetic' Compromise in Dynamic Graphs : A User Study , 2008, AUIC.

[3]  Helen C. Purchase,et al.  Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs , 2008, Diagrams.

[4]  Daniel W. Archambault,et al.  Animation, Small Multiples, and the Effect of Mental Map Preservation in Dynamic Graphs , 2011, IEEE Transactions on Visualization and Computer Graphics.

[5]  Daniel W. Archambault,et al.  The Readability of Path‐Preserving Clusterings of Graphs , 2010, Comput. Graph. Forum.

[6]  Ulrik Brandes,et al.  A Bayesian Paradigm for Dynamic Graph Layout , 1997, GD.

[7]  Alan M. MacEachren,et al.  A Comparison of Animated Maps with Static Small-Multiple Maps for Visually Identifying Space-Time Clusters , 2006 .

[8]  Sven Moen,et al.  Drawing dynamic trees , 1990, IEEE Software.

[9]  Stephan Diehl,et al.  Graphs, they are changing: Dynamic graph drawing for a sequence of graphs , 2002 .

[10]  Ayellet Tal,et al.  Online Dynamic Graph Drawing , 2008, IEEE Transactions on Visualization and Computer Graphics.

[11]  David Auber,et al.  Tulip - A Huge Graph Visualization Framework , 2004, Graph Drawing Software.

[12]  John T. Stasko,et al.  Effectiveness of Animation in Trend Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  Ioannis G. Tollis,et al.  A framework for dynamic graph drawing , 1992, SCG '92.

[14]  Stephen G. Kobourov,et al.  GraphAEL: Graph Animations with Evolving Layouts , 2003, GD.

[15]  F. Stokman,et al.  Evolution of sociology freshmen into a friendship network , 2003 .

[16]  Stephan Diehl,et al.  Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs , 2004, GD.

[17]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[18]  Michael Farrugia,et al.  Effective Temporal Graph Layout: A Comparative Study of Animation versus Static Display Methods , 2011, Inf. Vis..

[19]  Daniel W. Archambault,et al.  Structural differences between two graphs through hierarchies , 2009, Graphics Interface.

[20]  Stephan Diehl,et al.  Graphs, They Are Changing , 2002, GD.

[21]  Romain Bourqui,et al.  Revealing Subnetwork Roles using Contextual Visualization: Comparison of Metabolic Networks , 2008, 2008 12th International Conference Information Visualisation.

[22]  Michael Jünger,et al.  Graph Drawing Software , 2003, Graph Drawing Software.

[23]  Eve E. Hoggan,et al.  How Important Is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm , 2006, GD.

[24]  Ulrik Brandes,et al.  Visualizing Internet Evolution on the Autonomous Systems Level , 2007, GD.