DiffAni: Visualizing Dynamic Graphs with a Hybrid of Difference Maps and Animation

Visualization of dynamically changing networks (graphs) is a significant challenge for researchers. Previous work has experimentally compared animation, small multiples, and other techniques, and found trade-offs between these. One potential way to avoid such trade-offs is to combine previous techniques in a hybrid visualization. We present two taxonomies of visualizations of dynamic graphs: one of non-hybrid techniques, and one of hybrid techniques. We also describe a prototype, called DiffAni, that allows a graph to be visualized as a sequence of three kinds of tiles: diff tiles that show difference maps over some time interval, animation tiles that show the evolution of the graph over some time interval, and small multiple tiles that show the graph state at an individual time slice. This sequence of tiles is ordered by time and covers all time slices in the data. An experimental evaluation of DiffAni shows that our hybrid approach has advantages over non-hybrid techniques in certain cases.

[1]  Purvi Saraiya,et al.  Visualization of graphs with associated timeseries data , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

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

[3]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs , 2010, Eurographics.

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

[5]  Jean-Daniel Fekete,et al.  NodeTrix: a Hybrid Visualization of Social Networks , 2007, IEEE Transactions on Visualization and Computer Graphics.

[6]  Martin Wattenberg,et al.  Arc diagrams: visualizing structure in strings , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[7]  Kwan-Liu Ma,et al.  Clustering, Visualizing, and Navigating for Large Dynamic Graphs , 2012, GD.

[8]  Michael Burch,et al.  Visualizing the Evolution of Compound Digraphs with TimeArcTrees , 2009, Comput. Graph. Forum.

[9]  Heidrun Schumann,et al.  In Situ Exploration of Large Dynamic Networks , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[11]  J.C. Roberts,et al.  State of the Art: Coordinated & Multiple Views in Exploratory Visualization , 2007, Fifth International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV 2007).

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

[13]  Pierre Dragicevic,et al.  Using text animated transitions to support navigation in document histories , 2010, CHI.

[14]  Michael J. McGuffin,et al.  TreeMatrix: A Hybrid Visualization of Compound Graphs , 2012, Comput. Graph. Forum.

[15]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[16]  Mark H. Chignell,et al.  Elastic hierarchies: combining treemaps and node-link diagrams , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

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

[18]  Jean-Daniel Fekete,et al.  Improving the Readability of Clustered Social Networks using Node Duplication , 2008, IEEE Transactions on Visualization and Computer Graphics.

[19]  Niklas Elmqvist,et al.  Exploring the design space of composite visualization , 2012, 2012 IEEE Pacific Visualization Symposium.

[20]  Philippe Castagliola,et al.  On the Readability of Graphs Using Node-Link and Matrix-Based Representations: A Controlled Experiment and Statistical Analysis , 2005, Inf. Vis..

[21]  Patrick Baudisch,et al.  Design and analysis of delimiters for selection-action pen gesture phrases in scriboli , 2005, CHI.

[22]  Ivar Jacobson,et al.  The Unified Software Development Process , 1999 .

[23]  Jeffrey Heer,et al.  Animated Transitions in Statistical Data Graphics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[24]  Niklas Elmqvist,et al.  TimeMatrix: Analyzing Temporal Social Networks Using Interactive Matrix-Based Visualizations , 2010, Int. J. Hum. Comput. Interact..

[25]  I.,et al.  Fitts' Law as a Research and Design Tool in Human-Computer Interaction , 1992, Hum. Comput. Interact..

[26]  Joseph A. Cottam,et al.  Watch this: A taxonomy for dynamic data visualization , 2012, 2012 IEEE Conference on Visual Analytics Science and Technology (VAST).

[27]  Paolo Federico,et al.  Visual Enterprise Network Analytics - Visualizing Organizational Change , 2011 .

[28]  Daniel W. Archambault,et al.  Difference Map Readability for Dynamic Graphs , 2010, GD.

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

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

[31]  Carl T. Bergstrom,et al.  Mapping Change in Large Networks , 2008, PloS one.

[32]  Jacques Bertin,et al.  Semiologie graphique : les diagrammes les réseaux, les cartes , 1969 .

[33]  Ulrik Brandes,et al.  Asymmetric Relations in Longitudinal Social Networks , 2011, IEEE Transactions on Visualization and Computer Graphics.

[34]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[35]  Michael Burch,et al.  Parallel Edge Splatting for Scalable Dynamic Graph Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[36]  Andrew E. Johnson,et al.  Visualizing the Evolution of Community Structures in Dynamic Social Networks , 2011, Comput. Graph. Forum.

[37]  Michael Burch,et al.  TimeRadarTrees: Visualizing Dynamic Compound Digraphs , 2008, Comput. Graph. Forum.

[38]  Michael Burch,et al.  TimeSpiderTrees: A Novel Visual Metaphor for Dynamic Compound Graphs , 2010, 2010 IEEE Symposium on Visual Languages and Human-Centric Computing.

[39]  I. Scott MacKenzie,et al.  Fitts' Law as a Research and Design Tool in Human-Computer Interaction , 1992, Hum. Comput. Interact..

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

[41]  Alexandru Telea,et al.  Code Flows: Visualizing Structural Evolution of Source Code , 2008, Comput. Graph. Forum.

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

[43]  Dorothea Wagner,et al.  A Hybrid Model for Drawing Dynamic and Evolving Graphs , 2005, GD.

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