TreeMatrix: A hybrid visualization of compound graphs

Computer Graphics Forum

Volumn 31, Issue 1, 2012, Pages 89-101

  Rufiange, Sébastien ^a   McGuffin, Michael J ^a   Fuhrman, Christopher P ^a  

^a ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

Author keywords

Compound graphs; Information visualization; Software design; Software visualization; Taxonomy

Indexed keywords

GRAPHIC METHODS; INFORMATION SYSTEMS; SOFTWARE DESIGN; SOFTWARE ENGINEERING; TAXONOMIES; VISUALIZATION;

ADJACENCY MATRICES; COMPOUND GRAPHS; HIER-ARCHICAL CLUSTERING; INFORMATION VISUALIZATION; SOFTWARE ENGINEERING DOMAIN; SOFTWARE VISUALIZATION; VISUALIZATION TECHNIQUE; VISUALIZATION TOOLS;

DIRECTED GRAPHS;

EID: 84876474771     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02087.x     Document Type: Article

References (43)

1. AUBER D., CHIRICOTA Y., JOURDAN F., MELANÇON G.: Multiscale visualization of small world networks. In Proceedings of IEEE Symposium on Information Visualization (InfoVis) (Washington, DC, 2003).
2. ARCHAMBAULT D., MUNZNER T., AUBER D.: Tug- Graph: Path-preserving hierarchies for browsing proximity and paths in graphs. In Proceedings of IEEE Pacific Visualization (PacificVis) (Beijing, China, 2009), pp. 113-120.
3. ARCHAMBAULT D., PURCHASE H. C., PINAUD B.: The readability of path-preserving clusterings of graphs. Computer Graphics Forum 29, 3 (2010), 1173-1182.
4. ABELLO J., vAN HAM F., KRISHNAN N.: ASKGraphView: A large scale graph visualization system. IEEE Transactions on Visualization and Computer Graphics (TVCG) 12, 5 (September/October 2006), 669-676.
5. BALZER M., DEUSSEN O.: Level-of-detail visualization of clustered graph layouts. In Asia-Pacific Symposium on Visualisation (APVIS) (Sydney, Australia, 2007).
6. BERTIN J.: Semiology of Graphics: Diagrams, Networks, Maps. University of Wisconsin Press, Madison, WI, 1983.
7. BRULS M., HUIZING K., VAN WIJK J. J.: Squarified treemaps. In Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization (Amsterdam, The Netherlands, 2000), pp. 33-42.
8. BERTAULT F., MILLER M.: An algorithm for drawing compound graphs. In Proceedings of Symposium on Graph Drawing (GD) (Stirín Castle, Czech Republic, 1999), pp. 197-204.
9. CALLAHAN J., HOPKINS D., WEISER M., SHNEIDERMAN B.: An empirical comparison of pie vs. linear menus. In Proceedings of ACMConference on Human Factors in Computing Systems (CHI) (Washington, DC, 1988), pp. 95-100.
10. DI BATTISTA G., EADES P., TAMASSIA R., TOLLIS I. G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Upper Saddle River, NJ, 1999.
11. DI BATTISTA G,. FRATI F.: Efficient c-planarity testing for embedded flat clustered graphs with small faces. Journal of Graph Algorithms and Applications 13, 3 (November 2009), 349-378. Special Issue on Selected Papers from GD '07.
12. ELMQVIST N., FEKETE J.-D.: Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines. IEEE Transactions on Visualization and Computer Graphics 16, 3 (2010), 439-454.
13. FEKETE J.-D., WANG D., DANG N., ARIS A., PLAISANT C.: Overlaying graph links on treemaps. In Proceedings of IEEE Symposium on Information Visualization (InfoVis) Poster Compendium (Seattle, WA, 2003), pp. 82-83.
14. GREILICH M., BURCH M., DIEHL S.: Visualizing the evolution of compound digraphs with TimeArcTrees. Computer Graphics Forum 28, 3 (June 2009), 975-982.
15. GENE ONTOLOGY CONSORTIUM: Gene ontology: Tool for the unification of biology. Nature Genetics 25, 1 (May 2000), 25-29. http://www.geneontology.org. Accessed 18 January 2012.
16. GHONIEM M., FEKETE J.-D., CASTAGLIOLA P.: On the readability of graphs using node link and matrixbased representations: Controlled experiment and statistical analysis. Information Visualization 4, 2 (2005), 114-135.
17. GANSNER E. R., KOREN Y., NORTH S. C.: Topological fisheye views for visualizing large graphs. IEEE Transactions on Visualization and Computer Graphics (TVCG) 11, 4 (2005), 457-468.
18. GARLAN D., SHAWM.:An introduction to software architecture. Advances in Software Engineering and Knowledge Engineering 2 (1993), 1-39.
19. HAREL D.: On visual formalisms. Communications of the ACM 31, 5 (May 1988), 514-530.
20. HEER J., Card S. K., LANDAY J. A.: Prefuse: A toolkit for interactive information visualization. In Proceedings of ACM Conference on Human Factors in Computing Systems (CHI) (Portland, Oregon, 2005), pp. 421-430.
21. HENRY N.: Exploring Social Networks with Matrix- Based Representations. PhD thesis, UniversitÉ Paris Sud, France, and University of Sydney, Australia, 2008.
22. HENRY N., FEKETE J.-D.: MatLink: Enhanced matrix visualization for analyzing social networks. In Proceedings of IFIP TC13 International Conference on Human- Computer Interaction (INTERACT) (Amsterdam, The Netherlands, 2007), pp. 288-302.
23. HENRY N., FEKETE J.-D., HCGUFFIN M. J.: Node- Trix: A hybrid visualization of social networks. IEEE Transactions on Visualization and Computer Graphics (TVCG) 13, 6 (2007), 1302-1309.
24. HERMAN I., MELANÇON G., MARSHALL M. S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6, 1 (January 2000), 24-43.
25. HOLTEN D.: Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 741-748.
26. JOHNSON B., SHNEIDERMAN B.: Tree-maps: A spacefilling approach to the visualization of hierarchical information structures. In Proceedings of IEEE Visualization (VIS) (San Diego, CA, 1991), pp. 284-291.
27. JÜRGENSMANN S., SCHULZ H.-J.: A visual survey of tree visualization. In Proceedings of IEEE Symposium on Information Visualization (InfoVis) Poster Compendium (Salt Lake City, UT, 2010). http://treevis.net/. Accessed 18 January 2012.
28. KURTENBACH G., BUXTON W.: The limits of expert performance using hierarchic marking menus. In Proceedings of ACMConference on Human Factors in Computing Systems (CHI) (Amsterdam, The Netherlands, 1993), pp. 482-487.
29. KAUFMANN M., WAGNER D. (Eds.): Drawing Graphs: Methods and Models. Springer, Berlin, NY, 2001.
30. LEE B., PLAISANT C., PARR C. S., FEKETE J.-D., HENRY N.: Task taxonomy for graph visualization. In Proceedings of AVI workshop BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV) (Venice, Italy, 2006).
31. MCGUFFIN M. J., ROBERT J.-M.: Quantifying the space-efficiency of 2D graphical representations of trees. Information Visualization 9, 2 (2010), 115-140.
32. MÄKINEN E., SIIRTOLA H.: Reordering the reorderable matrix as an algorithmic problem. In International Conference on the Theory and Application of Diagrams (Diagrams 2000) (Edinburgh, UK, 2000), pp. 453-468.
33. PRETORIUS A. J., VAN WIJK J. J.: Visual analysis of multivariate state transition graphs. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 685-692.
34. SANDER G.: Layout of Compound Directed Graphs. Tech. Rep. A/03/96, Universität des Saarlandes, Saarbrücken, Germany, June 1996.
35. SINDRE G., GULLA B., JOKSTAD H. G.: Onion graphs: Aesthetics and layout. In Proceedings of IEEE Symposium on Visual Languages (VL) (Bergen, Norway, 1993), pp. 287-291.
36. SANGAL N., JORDAN E., SINHA V., Jackson D.: Using dependency models to manage complex software architecture. In Proceedings of ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA) (San Diego, CA, 2005), pp. 167-176.
37. SUGIYAMA K., MISUE K.: Visualization of structural information: Automatic drawing of compound digraphs. IEEE Transactions on Systems, Man and Cybernetics 21, 4 (July/August 1991), 876-892.
38. SHEN Z.,MA K.-L.: Path visualization for adjacency matrices. In Proceedings of Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis) (Norrk?oping, Sweden, 2007), pp. 83-90.
39. SUGIYAMA K., TAGAWA S., TODA M.: Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics 11, 2 (February 1981), 109-125.
40. VON LANDESBERGER T., KUIJPER A., SCHRECK T., KOHLHAMMER J., VAN WIJK J. J., FEKETE J.-D., FELLNER D. W.: Visual analysis of large graphs. In EuroGraphics: State of the Art Report (Norrk?oping, Sweden, 2010).
41. WATTENBERG M.: Arc diagrams: Visualizing structure in strings. In Proceedings of IEEE Symposium on Information Visualization (InfoVis) (Boston, MA, 2002), pp. 110-116.
42. WATTENBERG M.: A note on space-filling visualizations and space-filling curves. In Proceedings of IEEE Symposium on Information Visualization (InfoVis) (Minneapolis, MN, 2005), pp. 181-186.
43. ZHAO S., MCGUFFIN M. J., CHIGNELL M. H.: Elastic hierarchies: Combining treemaps and node link diagrams. In Proceedings of IEEE Symposium on Information Visualization (InfoVis) (Minneapolis, MN, 2005), pp. 57- 64.