TreeMatrix: A Hybrid Visualization of Compound Graphs
Article first published online: 7 FEB 2012
© 2012 The Authors Computer Graphics Forum © 2012 The Eurographics Association and Blackwell Publishing Ltd.
Computer Graphics Forum
Volume 31, Issue 1, pages 89–101, February 2012
How to Cite
Rufiange, S., McGuffin, M. J. and Fuhrman, C. P. (2012), TreeMatrix: A Hybrid Visualization of Compound Graphs. Computer Graphics Forum, 31: 89–101. doi: 10.1111/j.1467-8659.2011.02087.x
- Issue published online: 28 FEB 2012
- Article first published online: 7 FEB 2012
- Accepted 25 December 2011.
- compound graphs, information visualization, taxonomy, software visualization, software design
- I.3.7 [Computer Graphics]: Picture/Image Generation—Viewing algorithms;
- I.3.6 [Computer Graphics]: Methodology and Techniques—Interaction techniques;
- H.5.2 [Information Interfaces and Presentation]: User Interfaces—Interaction styles
We present a hybrid visualization technique for compound graphs (i.e. networks with a hierarchical clustering defined on the nodes) that combines the use of adjacency matrices, node-link and arc diagrams to show the graph, and also combines the use of nested inclusion and icicle diagrams to show the hierarchical clustering. The graph visualized with our technique may have edges that are weighted and/or directed. We first explore the design space of visualizations of compound graphs and present a taxonomy of hybrid visualization techniques. We then present our prototype, which allows clusters (i.e. subtrees) of nodes to be grouped into matrices or split apart using a radial menu. We also demonstrate how our prototype can be used in the software engineering domain, and compare it to the commercial matrix-based visualization tool Lattix using a qualitative user study.