Animation, Small Multiples, and the Effect of Mental Map Preservation in Dynamic Graphs

In this paper, we present the results of a human-computer interaction experiment that compared the performance of the animation of dynamic graphs to the presentation of small multiples and the effect that mental map preservation had on the two conditions. Questions used in the experiment were selected to test both local and global properties of graph evolution over time. The data sets used in this experiment were derived from standard benchmark data sets of the information visualization community. We found that small multiples gave significantly faster performance than animation overall and for each of our five graph comprehension tasks. In addition, small multiples had significantly more errors than animation for the tasks of determining sets of nodes or edges added to the graph during the same timeslice, although a positive time-error correlation coefficient suggests that, in this case, faster responses did not lead to more errors. This result suggests that, for these two tasks, animation is preferable if accuracy is more important than speed. Preserving the mental map under either the animation or the small multiples condition had little influence in terms of error rate and response time.

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

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

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

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

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

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

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

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

[9]  Colin Ware,et al.  Filtering and Brushing with Motion , 2002, Inf. Vis..

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

[11]  Jean-Daniel Fekete,et al.  Task taxonomy for graph visualization , 2006, BELIV '06.

[12]  Stephen C. North,et al.  Incremental Layout in DynaDAG , 1995, GD.

[13]  Ulrik Brandes,et al.  Visual unrolling of network evolution and the analysis of dynamic discourse , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[14]  P. Fitts The information capacity of the human motor system in controlling the amplitude of movement. , 1954, Journal of experimental psychology.

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

[16]  Ed Huai-hsin Chi,et al.  Sensemaking of evolving Web sites using visualization spreadsheets , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[17]  J. Williams Challenge! , 1978, British journal of sports medicine.

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

[19]  Hsu-Chun Yen,et al.  Mental map preserving graph drawing using simulated annealing , 2011, Inf. Sci..

[20]  Tamara Munzner,et al.  Visual Exploration of Complex Time-Varying Graphs , 2006 .

[21]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

[22]  Colin Ware,et al.  Motion to support rapid interactive queries on node--link diagrams , 2004, TAP.

[23]  Bin Wu,et al.  Cell phone mini challenge award: Social network accuracy— exploring temporal communication in mobile call graphs , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[24]  Gautam Kumar,et al.  Visual Exploration of Complex Time-Varying Graphs , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

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

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

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

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

[30]  Ayellet Tal,et al.  Dynamic Drawing of Clustered Graphs , 2004, IEEE Symposium on Information Visualization.

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

[32]  Kozo Sugiyama,et al.  Layout Adjustment and the Mental Map , 1995, J. Vis. Lang. Comput..

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

[34]  Ulrik Brandes,et al.  Dynamic Spectral Layout of Small Worlds , 2005, GD.