Layered TimeRadarTrees

We introduce a novel technique for visualizing dense time-varying directed and weighted multi-graphs with an additional hierarchical organization of the graph nodes. Combining Indented Tree Plots and TimeRadarTrees, we show the temporal evolution of relations in a static view. The graph edges are layered around thumbnail wheels consisting of color-coded sectors that are representatives of the graph nodes. These sectors generate implicit representations of graph edges. Start and target vertices are perceived by inspecting the color coding of sectors in the context of other sectors and their orientations. The technique puts emphasis on newer relations and hence, these are mapped to a larger display space in the radial diagram. The benefit of our technique is reduction of visual clutter from which node-link diagrams typically suffer. The visualization focuses on an easy exploration of trends, countertrends, periodicity, temporal shifts, and anomalies in time-varying relational data. We demonstrate the usefulness of the approach by applying it to dense dynamic graph data acquired from a soccer match of the 2D Soccer Simulation League.

[1]  W. Hays.  Semiology of Graphics: Diagrams Networks Maps. , 1985 .

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

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

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

[5]  Keith Andrews,et al.  Information Slices: Visualising and Exploring Large Hierarchies using Cascading, Semi-Circular Discs , 1998 .

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

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

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

[9]  Michael Burch,et al.  Indented Pixel Tree Plots , 2010, ISVC.

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

[11]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

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

[13]  Colin Ware,et al.  Visual Thinking for Design , 2008 .

[14]  Michael Burch,et al.  Towards an Aesthetic Dimensions Framework for Dynamic Graph Visualisations , 2009, 2009 13th International Conference Information Visualisation.

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

[16]  Matthew O. Ward,et al.  InterRing: A Visual Interface for Navigating and Manipulating Hierarchies , 2003, Inf. Vis..

[17]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[18]  Jacques Bertin,et al.  Semiology of Graphics - Diagrams, Networks, Maps , 2010 .

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

[20]  Philippe Castagliola,et al.  A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations , 2004 .

[21]  Helen C. Purchase,et al.  Metrics for Graph Drawing Aesthetics , 2002, J. Vis. Lang. Comput..