RADIAL EDGE SPLATTING FOR VISUALIZING DYNAMIC DIRECTED GRAPHS

Michael Burch, Fabian Beck, Daniel Weiskopf

2012

Abstract

We describe and discuss a novel radial version of a scalable dynamic graph visualization. The radial layout encodes dynamic directed graphs on narrow rings of a circle. The temporal evolution of the graph is mapped to rings that grow outward from the center of the circle. Graph vertices are placed equidistantly at the borderlines of each ring. Graph edges are displayed as curved lines starting from a source on the inner borderline of the ring and pointing to a target on the outer borderline. To better perceive link directions and structures of large datasets, visual clutter is reduced by exploiting an edge splatting approach that generates density fields of the displayed edges. The radial layout emphasizes newer graphs, displayed in the larger, outer parts of the circle. As a benefit, edge lengths are reduced in comparison to the non-radial visualization. Moreover, the radial layout guarantees the symmetry of the visualization under shifting of vertices. We illustrate the usefulness of the diagrams by applying them to call graph data of the open source software project Cobertura.

References

  1. Andrews, K. and Kasanicka, J. (2007). A Comparative Study of Four Hierarchy Browsers Using the Hierarchical Visualisation Testing Environment (HVTE). In Proceedings of International Conference on Information Visualization (IV), pages 81-86. IEEE Computer Society Press.
  2. Beck, F., Burch, M., and Diehl, S. (2009). Towards an Aesthetic Dimensions Framework for Dynamic Graph Visualisations. In Proceedings of International Conference on Information Visualization (IV), pages 592- 597. IEEE Computer Society Press.
  3. Brandes, U. and Nick, B. (2011). Asymmetric Relations in Longitudinal Social Networks. IEEE Transactions on Visualization and Computer Graphics, 17(12):2283- 2290.
  4. Burch, M., Bott, F., Beck, F., and Diehl, S. (2008). Cartesian vs. Radial - A Comparative Evaluation of Two Visualization Tools. In Proceedings of International Symposium on Visual Computing (ISVC), pages 151- 160.
  5. Burch, M. and Diehl, S. (2008). TimeRadarTrees: Visualizing Dynamic Compound Digraphs. Computer Graphics Forum, 27(3):823-830.
  6. Burch, M., Höferlin, M., and Weiskopf, D. (2011a). Layered TimeRadarTrees. In Proceedings of International Conference on Information Visualization (IV), pages 18-25. IEEE Computer Society Press.
  7. Burch, M., Vehlow, C., Beck, F., Diehl, S., and Weiskopf, D. (2011b). Parallel Edge Splatting for Scalable Dynamic Graph Visualization. IEEE Transactions on Visualization and Computer Graphics, 17(12):2344- 2353.
  8. Cleveland, W. S. and McGill, R. (1986). An experiment in graphical perception. International Journal of ManMachine Studies, 25(5):491-501.
  9. Diehl, S., Beck, F., and Burch, M. (2010). Uncovering Strengths and Weaknesses of Radial Visualizationsan Empirical Approach. IEEE Transactions on Visualization and Computer Graphics, 16(6):935-942.
  10. Diehl, S. and Görg, C. (2002). Graphs, They Are Changing. In Proceedings of International Symposium on Graph Drawing, pages 23-30. Springer.
  11. Draper, G., Livnat, Y., and Riesenfeld, R. (2009). A Survey of Radial Methods for Information Visualization. IEEE Transactions on Visualization and Computer Graphics, 15(5):759-776.
  12. Frishman, Y. and Tal, A. (2008). Online Dynamic Graph Drawing. IEEE Transactions on Visualization and Computer Graphics, 14(4):727-740.
  13. Gove, R., Gramsky, N., Kirby, R., Sefer, E., Sopan, A., Dunne, C., Shneiderman, B., and Taieb-Maimon, M. (2011). NetVisia: Heat Map and Matrix Visualization of Dynamic Social Network Statistics and Content. In Proceedings of IEEE Conference on Social Computing. IEEE Press.
  14. Greilich, M., Burch, M., and Diehl, S. (2009). Visualizing the Evolution of Compound Digraphs with TimeArcTrees. Computer Graphics Forum, 28(3):975-982.
  15. Holten, D., Isenberg, P., van Wijk, J. J., and Fekete, J.-D. (2011). An Extended Evaluation of the Readability of Tapered, Animated, and Textured Directed-Edge Representations in Node-Link Graphs. In Proceedings of the Pacific Symposium on Visualization, pages 195- 202.
  16. Inselberg, A. and Dimsdale, B. (1990). Parallel Coordinates: A Tool for Visualizing Multi-dimensional Geometry. In Proceedings of IEEE Visualization, pages 361-378.
  17. Kobsa, A. (2004). User Experiments with Tree Visualization Systems. In IEEE Symposium on Information Visualization, pages 9-16. IEEE Computer Society.
  18. Misue, K., Eades, P., Lai, W., and Sugiyama, K. (1995). Layout Adjustment and the Mental Map. Journal of Visual Languages and Computing, 6(2):183-210.
  19. Purchase, H. C., Carrington, D., and Allder, J.-A. (2002). Empirical Evaluation of Aesthetics-Based Graph Layout. Empirical Software Engineering, 7(3):233-255.
  20. Purchase, H. C., Cohen, R. F., and James, M. (1996). Validating Graph Drawing Aesthetics. In Proceedings of International Symposium on Graph Drawing, pages 435-446.
  21. Purchase, H. C., McGill, M., Colpoys, L., and Carrington, D. (2001). Graph Drawing Aesthetics and the Comprehension of UML Class Diagrams: An Empirical Study. In Proceedings of the Asia-Pacific Symposium on Information Visualisation, pages 129-137.
  22. Rosenholtz, R., Li, Y., Mansfield, J., and Jin, Z. (2005). Feature Congestion: A Measure of Display Clutter. In Proceedings of SIGCHI Conference on Human Factors in Computing Systems, pages 761-770.
  23. Schonlau, M. and Peters, E. (2008). Graph Comprehension: An Experiment in Displaying Data as Bar Charts, Pie Charts and Tables With and Without the Gratuitous 3rd Dimension. Social Science Research Network Working Paper Series.
  24. Shneiderman, B. (1996). The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations. In Proceedings of IEEE Symposium on Visual Languages, pages 336-343. IEEE Computer Society Press.
  25. Spence, I. and Lewandowsky, S. (1991). Displaying Proportions and Percentages. Cognitive Psychology, 5(1):61-77.
  26. Stasko, J., Catrambone, R., Guzdial, M., and McDonald, K. (2000). An Evaluation of Space-Filling Information Visualizations for Depicting Hierarchical Structures. International Journal of Human-Computer Studies, 53(5):663-694.
  27. Stein, K., Wegener, R., and Schlieder, C. (2010). PixelOriented Visualization of Change in Social Networks. In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, pages 233-240. IEEE Computer Society.
  28. Tversky, B., Morrison, J. B., and Bétrancourt, M. (2002). Animation: can it facilitate? International Journal on Human-Computer Studies, 57(4):247-262.
  29. von Landesberger, T., Kuijper, A., Schreck, T., Kohlhammer, J., van Wijk, J. J., Fekete, J.-D., and Fellner, D. W. (2011). Visual Analysis of Large Graphs: Stateof-the-Art and Future Research Challenges. Computer Graphics Forum, 30(6):1719-1749.
  30. Yi, J. S., Elmqvist, N., and Lee, S. (2010). TimeMatrix: Analyzing Temporal Social Networks Using Interactive Matrix-Based Visualizations. International Journal of Human-Computer Interaction, 26(11):1031-1051.
Download


Paper Citation


in Harvard Style

Burch M., Beck F. and Weiskopf D. (2012). RADIAL EDGE SPLATTING FOR VISUALIZING DYNAMIC DIRECTED GRAPHS . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 603-612. DOI: 10.5220/0003828506030612


in Bibtex Style

@conference{ivapp12,
author={Michael Burch and Fabian Beck and Daniel Weiskopf},
title={RADIAL EDGE SPLATTING FOR VISUALIZING DYNAMIC DIRECTED GRAPHS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012)},
year={2012},
pages={603-612},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003828506030612},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012)
TI - RADIAL EDGE SPLATTING FOR VISUALIZING DYNAMIC DIRECTED GRAPHS
SN - 978-989-8565-02-0
AU - Burch M.
AU - Beck F.
AU - Weiskopf D.
PY - 2012
SP - 603
EP - 612
DO - 10.5220/0003828506030612