TreePlus: Interactive exploration of networks with enhanced tree layouts

IEEE Transactions on Visualization and Computer Graphics

Volumn 12, Issue 6, 2006, Pages 1414-1426

  Lee, Bongshin ^a   Parr, Cynthia S ^b   Plaisant, Catherine ^b   Bederson, Benjamin B ^a   Veksler, Vladislav D ^c   Gray, Wayne D ^c   Kotfila, Christopher ^c  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Evaluation methodology; Graph visualization; Graphical user interfaces; Information visualization; Interaction techniques; Navigation techniques; Piccolo Zoomable User Interface (ZUI) Toolkit

Indexed keywords

GRAPH VISUALIZATION; INFORMATION VISUALIZATION; INTERACTION TECHNIQUES; NAVIGATION TECHNIQUES; PICCOLO ZOOMABLE USER INTERFACE (ZUI) TOOLKIT;

DATA ACQUISITION; GRAPH THEORY; GRAPHICAL USER INTERFACES; SYSTEMS ANALYSIS; TREES (MATHEMATICS);

INTERACTIVE COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; COMPUTER SIMULATION; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 33749533575     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2006.106     Document Type: Article

References (41)

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: SpringerVerlag, 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. EnglewoodCliffs, 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 HSViewer and Site Manager," Proc. Graph Drawing Conf., vol.. 1547, pp. 384-393,1998.
31. Piccolo.Net, http://www.cs.umd.edu/hcil/piccolo, 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, "Niche-Works - 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.