Visualizing the Evolution of Compound Digraphs with TimeArcTrees
Authors:
- 1 June 2009
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 28 (3) , 975-982
Abstract
Compound digraphs are a widely used model in computer science. In many application domains these models evolve over time. Only few approaches to visualize such dynamic compound digraphs exist and mostly use animation to show the dynamics. In this paper we present a new visualization tool called TimeArcTrees that visualizes weighted, dynamic compound digraphs by drawing a sequence of node‐link diagrams in a single view. Compactness is achieved by aligning the nodes of a graph vertically. Edge crossings are reduced by drawing upward and downward edges separately as colored arcs. Horizontal alignment of the instances of the same node in different graphs facilitates comparison of the graphs in the sequence. Many interaction techniques allow to explore the given graphs. Smooth animation supports the user to better track the transitions between views and to preserve his or her mental map. We illustrate the usefulness of the tool by looking at the particular problem of how shortest paths evolve over time. To this end, we applied the system to an evolving graph representing the German Autobahn and its traffic jams.Keywords
This publication has 12 references indexed in Scilit:
- Interactive Exploration of Large Dynamic NetworksLecture Notes in Computer Science, 2008
- TimeRadarTrees: Visualizing Dynamic Compound DigraphsComputer Graphics Forum, 2008
- Cartesian vs. Radial – A Comparative Evaluation of Two Visualization Tools2008
- Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical DataIEEE Transactions on Visualization and Computer Graphics, 2006
- Trees in a treemap: visualizing multiple hierarchies2006
- Dynamic Drawing of Clustered Graphs2005
- Tree-maps: a space-filling approach to the visualization of hierarchical information structures2002
- An Algorithm for Drawing Compound Graphs1999
- Visualization of structural information: automatic drawing of compound digraphsIEEE Transactions on Systems, Man, and Cybernetics, 1991
- Tidier Drawings of TreesIEEE Transactions on Software Engineering, 1981