vis.uni-stuttgart.deDynamic Graph Visualization
Introduction
 |
Visualizing dynamic directed and weighted graphs with an additional hierarchical organization of the graph vertices is a challenging task. Many data dimensions have to be represented at the same time:
- the graph vertices
- the adjacency edges induced by the graph
- the weights of the adjacency edges
- the inclusion edges induced by the hierarchy
- the evolution of the graph over time
Traditional approaches use a time-to-time mapping and show the time-varying graph data as animated sequences of node-link diagrams. Though this visualization strategy is very intuitive it also has some drawbacks:
- if the graphs are very dense, i.e. have many edges, visual clutter occurs caused by many edge crossings
- animation leads to cognitive efforts for a viewer to preserve his mental map
- sophisticated layout algorithms are needed to circumwent the two former mentioned problems that have a high run time complexity
Research
In our research we avoid a time-to-time mapping and encode the time dimension into space instead. We use stacked graphical color coded elements to show weighted time-varying relations and we show links only implicitly by different orientations instead of direct explicit links as in node-link diagrams.
 |
 |
 |
Our approach allows to easily explore a time-varying graph data set for trends, countertrends, and anomalies and has many benefits:
- visual clutter is reduced by showing the links implicitly
- cognitive efforts are reduced and the mental map is preserved by using static images
- interactive features can easily be applied
- run time complexities are reduced and graphs can be added on-the-fly.
Publications
2013
 |
Hlawatsch, Marcel; Sadlo, Filip; Burch, Michael; Weiskopf, Daniel: Scale-Stack Bar Charts. In: Computer Graphics Forum: No. 3 (2013) (to appear).
|
 |
Beck, Fabian; Burch, Michael; Diehl, Stephan: Matching Application Requirements with Dynamic Graph Visualization Profiles. In: IV '13 (to appear).
|
 |
Burch, Michael; Andrienko, Gennady L.; Andrienko, Natalia V.; Höferlin, Markus; Raschke, Michael; Weiskopf, Daniel: Visual Task Solution Strategies in Tree Diagrams. In: Proceedings of the IEEE PacificVIS 2013, pp. 169-176, 2013.
|
|
Vehlow, Corinna; Burch, Michael; Schmauder, Hansjörg; Weiskopf, Daniel: Radial Layered Matrix Visualization of Dynamic Graphs. In: Proceedings of 17th International Conference on Information Visualization (IV) (to appear).
|
2012
|
Müller, Christoph; Reina, Guido; Burch, Michael; Weiskopf, Daniel: Large-Scale Visualization Projects for Teaching Software Engineering. In: Computer Graphics and Applications: No. 4 (2012), pp. 14-19.
|
|
Andrienko, Natalia V.; Andrienko, Gennady L.; Burch, Michael; Weiskopf, Daniel: Visual Analytics Methodology for Eye Movement Studies. In: IEEE Conference on Visual Analytics Science and Technology (VAST) (to appear).
|
|
 |
Beck, Fabian; Burch, Michael; Vehlow, Corinna; Diehl, Stephan; Weiskopf, Daniel: Rapid Serial Visual Presentation in Dynamic Graph Visualization. In: IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2012), pp. 185-192, 2012.
|
 |
Burch, Michael; Beck, Fabian; Weiskopf, Daniel: Radial Edge Splatting for Visualizing Dynamic Directed Graphs. In: IVAPP '12: Proceedings of the International Conference on Information Visualization Theory and Applications, pp. 603-612, 2012.
|
 |
Burch, Michael; Raschke, Michael; Greis, Miriam; Weiskopf, Daniel: Enriching Indented Pixel Tree Plots with Node-Oriented Quantitative, Categorical, Relational, and Time-Series Data. In: Diagrammatic Representation and Inference - 7th International Conference, Diagrams 2012, Canterbury, UK, July 2-6, 2012. Proceedings., pp. 102-116, 2012.
|
|
Lohmann, Steffen; Burch, Michael; Schmauder, Hansjörg; Weiskopf, Daniel: Visual Analysis of Microblog Content Using Time-Varying Co-occurrence Highlighting in Tag Clouds. In: Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI '12), pp. 753-756, 2012.
|
|
 |
Netzel, Rudolf; Ament, Marco; Burch, Michael; Weiskopf, Daniel: Spectral Analysis of Higher-Order and BFECC Texture Advection. In: Workshop on Vision, Modeling and Visualization (VMV) (to appear).
|
2011
|
Burch, Michael; Heinrich, Julian; Konevtsova, Natalia; Höferlin, Markus; Weiskopf, Daniel: Evaluation of Traditional, Orthogonal, and Radial Tree Diagrams by an Eye Tracking Study. In: IEEE Transactions on Visualization and Computer Graphics: No. 6 (2011), p. 2440–2448.
|
|
 |
Burch, Michael; Vehlow, Corinna; Beck, Fabian; Diehl, Stephan; Weiskopf, Daniel: Parallel Edge Splatting for Scalable Dynamic Graph Visualization. In: IEEE Transactions on Visualization and Computer Graphics: No. 12 (2011), pp. 2344-2353.
|
|
Burch, Michael; Höferlin, Markus; Weiskopf, Daniel: Layered TimeRadarTrees. In: Proceedings of 15th International Conference on Information Visualization (IV), pp. 18-25, 2011.
|
|
 |
Burch, Michael; Vehlow, Corinna; Konevtsova, Natalia; Weiskopf, Daniel: Evaluating Partially Drawn Links for Directed Graph Edges. In: In 19th International Symposium on Graph Drawing (to appear).
|
 |
Burch, Michael; Weiskopf, Daniel: Visualizing Dynamic Quantitative Data in Hierarchies. TimeEdgeTrees: Attaching Dynamic Weights to Tree Edges. In: Proceedings of International Conference on Visualization Theory and Applications, pp. 177-186, 2011.
|
 |
Heinrich, Julian; Seifert, Julian; Burch, Michael; Weiskopf, Daniel: BiCluster Viewer: A Visualization Tool for Analyzing Gene Expression Data. In: Proceedings of International Symposium on Visual Computing (ISVC), p. 641–652, 2011.
|
2010
 |
Diehl, Stephan; Beck, Fabian; Burch, Michael: Uncovering Strengths and Weaknesses of Radial Visualizations---an Empirical Approach. In: . IEEE Trans. Vis. Comput. Graph.: No. 6 (2010), pp. 935-942.
|
 |
Burch, Michael; Fritz, Peter; Beck, Fabian; Diehl, Stephan: TimeSpiderTrees: A Novel Visual Metaphor for Dynamic Compound Graphs. In: VL/HCC 2010, pp. 168-175, 2010.
|
 |
Burch, Michael; Raschke, Michael; Weiskopf, Daniel: Indented Pixel Tree Plots. In: International Symposium on Visual Computing, 2010.
|
 |
Müller, Christoph; Reina, Guido; Burch, Michael; Weiskopf, Daniel: Subversion Statistics Sifter. In: Proceedings of International Symposium on Visual Computing (ISVC 2010), pp. 447-457, 2010.
|
2009
 |
Greilich, Martin; Burch, Michael; Diehl, Stephan: Visualizing the Evolution of Compound Digraphs with TimeArcTrees. In: Comput. Graph. Forum: No. 3 (2009), pp. 975-982.
|
2008
|
Burch, Michael; Diehl, Stephan: Visualizing Dynamic Compound Digraphs. In: Comput. Graph. Forum: No. 3 (2008), pp. 823-830.
|
 |
Burch, Michael; Beck, Fabian; Diehl, Stephan: Timeline trees: visualizing sequences of transactions in information hierarchies. In: AVI 2008, pp. 75-82, 2008.
|
|
Burch, Michael; Bott, Felix; Beck, Fabian; Diehl, Stephan: Cartesian vs. Radial - A Comparative Evaluation of Two Visualization Tools. In: ISVC (1) 2008, pp. 151-160, 2008.
|