Evaluation of Two Interaction Techniques for Visualization of Dynamic Graphs

Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user's mental map across this temporal sequence, but usually each layout is considered as a static graph drawing and the effect of user interaction is disregarded. We conducted a task-based controlled experiment to assess the effectiveness of two basic interaction techniques: the adjustment of the layout stability and the highlighting of adjacent nodes and edges. We found that generally both interaction techniques increase accuracy, sometimes at the cost of longer completion times, and that the highlighting outclasses the stability adjustment for many tasks except the most complex ones.

[1]  Jean-Daniel Fekete,et al.  Author Manuscript, Published in "sigchi Conference on Human Factors in Computing Systems Topology-aware Navigation in Large Networks , 2022 .

[2]  Ben Shneiderman,et al.  A Task Taxonomy for Network Evolution Analysis , 2014, IEEE Transactions on Visualization and Computer Graphics.

[3]  John T. Stasko,et al.  Tasks for Multivariate Network Analysis , 2013, Multivariate Network Visualization.

[4]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges , 2011, Eurographics.

[5]  Jeffrey Heer,et al.  prefuse: a toolkit for interactive information visualization , 2005, CHI.

[6]  Silvia Miksch,et al.  Vertigo zoom: combining relational and temporal perspectives on dynamic networks , 2012, AVI.

[7]  Denis Lalanne,et al.  A Qualitative Study on the Exploration of Temporal Changes in Flow Maps with Animation and Small‐Multiples , 2012, Comput. Graph. Forum.

[8]  Wolfgang Stuerzlinger,et al.  The effect of animation, dual view, difference layers, and relative re-layout in hierarchical diagram differencing , 2011, Graphics Interface.

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

[10]  Natalie Kerracher,et al.  The Design Space of Temporal Graph Visualisation , 2014, EuroVis.

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

[12]  Allison Woodruff,et al.  Guidelines for using multiple views in information visualization , 2000, AVI '00.

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

[14]  Jean-Daniel Fekete,et al.  GraphDiaries: Animated Transitions andTemporal Navigation for Dynamic Networks , 2014, IEEE Transactions on Visualization and Computer Graphics.

[15]  Matthew O. Ward,et al.  Multivariate Network Visualization , 2014, Lecture Notes in Computer Science.

[16]  Amy Ashurst Gooch,et al.  The Aesthetics of Graph Visualization , 2007, CAe.

[17]  Daniel W. Archambault,et al.  The "Map" in the mental map: Experimental results in dynamic graph drawing , 2013, Int. J. Hum. Comput. Stud..

[18]  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.

[19]  Wolfgang Aigner,et al.  EvalBench: A Software Library for Visualization Evaluation , 2013, Comput. Graph. Forum.

[20]  Igor Jurisica,et al.  Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[21]  Michael Burch,et al.  The State of the Art in Visualizing Dynamic Graphs , 2014, EuroVis.

[22]  Kwan-Liu Ma,et al.  Temporal Multivariate Networks , 2013, Multivariate Network Visualization.

[23]  John T. Stasko,et al.  Toward a Deeper Understanding of the Role of Interaction in Information Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[25]  Richard A. Becker,et al.  Brushing scatterplots , 1987 .

[26]  Stephan Diehl,et al.  Controlling Presentation Speed, Labels, and Tooltips in Interactive Animations , 2010, J. Media Psychol. Theor. Methods Appl..

[27]  Douglas Stott Parker.  Aesthetics-Based Graph Layout for Human Consumption , 1996, Softw. Pract. Exp..

[28]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[29]  John T. Stasko,et al.  The Science of Interaction , 2009, Inf. Vis..

[30]  Colin Ware,et al.  Supporting Visual Queries on Medium-Sized Node–Link Diagrams , 2005, Inf. Vis..

[31]  Daniel W. Archambault,et al.  The mental map and memorability in dynamic graphs , 2012, 2012 IEEE Pacific Visualization Symposium.

[32]  Daniel W. Archambault,et al.  On the Application of Experimental Results in Dynamic Graph Drawing , 2014, ED/GViP@Diagrams.

[33]  Silvia Miksch,et al.  How Do You Connect Moving Dots? Insights from User Studies on Dynamic Network Visualizations , 2014, Handbook of Human Centric Visualization.

[34]  Jean-Daniel Fekete,et al.  Interaction in the Visualization of Multivariate Networks , 2014, Multivariate Network Visualization.

[35]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

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

[37]  Niklas Elmqvist,et al.  Perception of Animated Node‐Link Diagrams for Dynamic Graphs , 2012, Comput. Graph. Forum.

[38]  Mateu Sbert,et al.  06221 Dagstuhl Report - Computational Aesthetics in Graphics, Visualization and Imaging , 2006, Computational Aesthetics in Graphics, Visualization and Imaging.

[39]  Heidi Lam,et al.  A Framework of Interaction Costs in Information Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[40]  Ulrik Brandes,et al.  A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing , 2011, GD.

[41]  Silvia Miksch,et al.  A visual analytics approach to dynamic social networks , 2011, i-KNOW '11.

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

[43]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

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

[45]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[46]  Tom A. B. Snijders,et al.  Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model , 1999, Comput. Math. Organ. Theory.

[47]  Robert Spence,et al.  Information Visualization: Design for Interaction (2nd Edition) , 2006 .