This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts
November/December 2006 (vol. 12 no. 6)
pp. 1414-1426

Abstract—Despite extensive research, it is still difficult to produce effective interactive layouts for large graphs. Dense layout and occlusion make food webs, ontologies, and social networks difficult to understand and interact with. We propose a new interactive Visual Analytics component called TreePlus that is based on a tree-style layout. TreePlus reveals the missing graph structure with visualization and interaction while maintaining good readability. To support exploration of the local structure of the graph and gathering of information from the extensive reading of labels, we use a guiding metaphor of "Plant a seed and watch it grow.” It allows users to start with a node and expand the graph as needed, which complements the classic overview techniques that can be effective at (but often limited to) revealing clusters. We describe our design goals, describe the interface, and report on a controlled user study with 28 participants comparing TreePlus with a traditional graph interface for six tasks. In general, the advantage of TreePlus over the traditional interface increased as the density of the displayed data increased. Participants also reported higher levels of confidence in their answers with TreePlus and most of them preferred TreePlus.

[1] J. Abello and J. Korn, “MGV: A System for Visualizing Massive Multigraphs,” IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 1, pp. 21-38, Jan.-Mar. 2002.
[2] D. Auber, “Tulip: A Huge Graph Visualization Framework,” Graph Drawing Softwares, Math. and Visualization, Berlin: Springer-Verlag, pp. 105-126, 2003.
[3] E.H. Baehrecke, N. Dang, K. Babaria, and B. Shneiderman, “Visualization and Analysis of Microarray and Gene Ontology Data with Treemaps,” BMC Bioinformatics, vol. 5, http://www.biomedcentral.com/1471-2105/5 84, June 2004.
[4] B.B. Bederson, J. Grosjean, and J. Meyer, “Toolkit Design for Interactive Structured Graphics,” IEEE Trans. Software Eng., vol. 30, no. 8, pp. 535-546, Aug. 2004.
[5] J. Blythe, C. McGrath, and D. Krackhardt, “The Effect of Graph Layout on Inference from Social Network Data,” Proc. Graph Drawing Conf., vol. 1027, pp. 40-51, 1995.
[6] R.A. Botafogo, E. Rivlin, and B. Shneiderman, “Structural Analysis of Hypertexts: Identifying Hierarchies and Useful Metrics,” ACM Trans. Information Systems, vol. 10, no. 2, pp. 142-180, Apr. 1992.
[7] F. Boutin, J. Thièvre, and M. Hascoët, “Multilevel Compound Tree—Construction Visualization and Interaction,” Proc. Interact Conf., vol. 3583, pp. 847-860, 2005.
[8] F. Boutin, J. Thièvre, and M. Hascoët, “Focus-Based Filtering + Clustering Technique for Power Law Networks with Small World Phenomenon,” Visualization and Data Analysis, Proc. SPIE, vol. 6060, 2006.
[9] F.-J. Brandenburg, “Nice Drawings of Graphs are Computationally Hard,” Proc. Informatics and Psychology Workshop, pp. 1-15, 1988.
[10] I. Bruß and A. Frick, “Fast Interactive 3-D Graph Visualization,” Proc. Graph Drawing Conf., vol. 1027, pp. 99-110, 1995.
[11] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. MIT Press, McGraw-Hill, 1993.
[12] G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis, “Algorithms for Drawing Graphs: an Annotated Bibliography,” Computational Geometry: Theory and Applications, vol. 4, no. 5, pp. 235-282, 1994.
[13] G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Englewood Cliffs, N.J.: Prentice Hall, 1999.
[14] P.W. Eklund, N. Roberts, and S.P. Green, “OntoRama: Browsing an RDF Ontology Using a Hyperbolic-Like Browser,” Proc. First Int'l Symp. CyberWorlds, pp. 405-411, 2002.
[15] J.-D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant, “Overlaying Graph Links on Treemaps,” Posters Compendium of InfoVis, pp. 82-83, 2003.
[16] S. Gamard, M.J. Schoelles, C. Kofila, V.D. Veksler, and W.D. Gray, “CogWorks Visualization Architecture: Cognitively Engineering Next Generation Workstations for Decision Makers,” Proc. ACT-R Workshop, 2005.
[17] E.R. Gansner and S.C. North, “Improved Force-Directed Layouts,” Proc. Graph Drawing Conf., vol. 1547, pp. 364-373, 1998.
[18] M. Ghoniem, J.-D. Fekete, and P. Castagliola, “A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations,” Proc. Information Visualization Conf., pp. 17-24, 2004.
[19] M.C. Hao, M. Hsu, U. Dayal, and A. Krug, “Web-Based Visualization of Large Hierarchical Graphs Using Invisible Links in a Hyperbolic Space,” Proc. Fifth Working Conf. Visual Database Systems, pp. 83-94, 2000.
[20] D. Harel and Y. Koren, “Graph Drawing by High-Dimensional Embedding,” Proc. Graph Drawing Conf., vol. 2528, pp. 207-219, 2002.
[21] J. Heer and D. Boyd, “Vizster: Visualizing Online Social Networks,” Proc. Information Visualization Conf., pp. 33-40, 2005.
[22] I. Herman, G. Melançon, and M.S. Marshall, “Graph Visualization and Navigation in Information Visualization: A Survey,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Jan. 2000.
[23] T.J. Jankun-Kelly and K.-L. Ma, “MoireGraphs: Radial Focus+Context Visualization and Interaction for Graphs with Visual Nodes,” Proc. Information Visualization Conf., pp. 59-66, 2003.
[24] B. Johnson and B. Shneiderman, “Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures,” Proc. Visualization Conf., pp. 275-282, 1991.
[25] C. Klein and B. Bederson, “Benefits of Animated Scrolling,” Extended Abstracts Human Factors in Computing Systems, pp. 1965-1968, 2005.
[26] B. Lee, M. Czerwinski, G. Robertson, and B.B. Bederson, “Understand Research Trends in Conferences using PaperLens,” Extended Abstracts Human Factors in Computing Systems, pp. 1969-1972, 2005.
[27] B. Lee, C.S. Parr, D. Campbell, and B.B. Bederson, “How Users Interact with Biodiversity Information Using TaxonTree,” Proc. Advanced Visual Interfaces, pp. 133-140, 2004.
[28] B. Lee, C.S. Parr, C. Plaisant, and B.B. Bederson, “Visualizing Graphs as Trees: Plant a Seed and Watch It Grow,” Proc. Graph Drawing Conf., vol. 3843, pp. 516-518, 2005.
[29] M.J. McGuffin and R. Balakrishnan, “Interactive Visualization of Genealogical Graphs,” Proc. Information Visualization Conf., pp. 17-24, 2005.
[30] T. Munzner, “Drawing Large Graphs with H3Viewer and Site Manager,” Proc. Graph Drawing Conf., vol. 1547, pp. 384-393, 1998.
[31] Piccolo.Net, http://www.cs.umd.edu/hcilpiccolo, 2006.
[32] C. Plaisant, J. Grosjean, and B.B. Bederson, “SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation,” Proc. Information Visualization Conf., pp. 57-64, 2002.
[33] D.P. Reagan and R.B. Waide, The Food Web of a Tropical Rain Forest. Univ. of Chicago Press, 1996.
[34] B. Shneiderman, “The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations,” Proc. Visual Languages Conf., pp. 336-343, 1996.
[35] TouchGraph, http:/www.touchgraph.com, 2006.
[36] F. van Ham, “Using Multilevel Call Matrices in Large Software Projects,” Proc. Information Visualization Conf., pp. 227-232, 2003.
[37] Q. Walker II, “A Node-Positioning Algorithm for General Trees,” Software—Practice and Experience, vol. 20, no. 7, pp. 685-705, 1990.
[38] C. Ware, H. Purchase, L. Colpoys, and M. McGill, “Cognitive Measurements of Graph Aesthetics,” Information Visualization, vol. 1, no. 2, pp. 103-110, June 2002.
[39] G.J. Wills, “NicheWorks—Interactive Visualization of Very Large Graphs,” Proc. Graph Drawing Conf., vol. 1353, pp. 403-414, 1997.
[40] K.-P. Yee, D. Fisher, R. Dhamija, and M. Hearst, “Animated Exploration of Dynamic Graphs with Radial Layout,” Proc. Information Visualization Conf., pp. 43-50, 2001.
[41] J.M. Zacks and B. Tversky, “Structuring Information Interfaces for Procedural Learning,” J. Experimental Psychology: Applied, vol. 9, no. 2, pp. 88-100, June 2003.

Index Terms:
Graph visualization, information visualization, navigation techniques, interaction techniques, evaluation/methodology, graphical user interfaces, Piccolo Zoomable User Interface (ZUI) Toolkit.
Citation:
Bongshin Lee, Cynthia S. Parr, Catherine Plaisant, Benjamin B. Bederson, Vladislav D. Veksler, Wayne D. Gray, Christopher Kotfila, "TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 6, pp. 1414-1426, Nov.-Dec. 2006, doi:10.1109/TVCG.2006.106
Usage of this product signifies your acceptance of the Terms of Use.