GrouseFlocks: Steerable exploration of graph hierarchy space

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 4, 2008, Pages 900-913

  Archambault, Daniel ^a,b   Munzner, Tamara ^a,b   Auber, David ^c  

^a IEEE

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c UNIVERSITÉ DE BORDEAUX   (France)

Author keywords

Graph drawing system; Graph hierarchy; Graph theory

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER GRAPHICS; IMAGE ANALYSIS; USER INTERFACES;

GRAPH DRAWING SYSTEM; GRAPH HIERARCHY; INTERACTIVE EXPLORATION;

GRAPH THEORY;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; MATHEMATICAL COMPUTING; MOTION;

ALGORITHMS; COMPUTER GRAPHICS; MOTION; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; USER-COMPUTER INTERFACE;

EID: 44649096952     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.34     Document Type: Conference Paper

References (32)

1. J. Abello, S.G. Kobourov, and R. Yusufov, "Visualizing Large Graphs with Compound-Fisheye Views and Treemaps," Proc. Graph Drawing (GD '04), pp. 431-441, 2004.
2. J. Abello, F. van Ham, and N. Krishnan, "ASK-GraphView: A Large Scale Graph Visualization System," IEEE Trans. Visualization and Computer Graphics, Proc. IEEE Visualization Conf. and the IEEE Symp. Information Visualization (Vis/InfoVis '06), vol. 12, no. 5, pp. 669-676, 2006.
3. D. Archambault, T. Munzner, and D. Auber, "Smashing Peacocks Further: Drawing Quasi-Trees from Biconnected Components," IEEE Trans. Visualization and Computer Graphics, Proc. IEEE Visualization Conf. and the IEEE Symp. Information Visualization (Vis/InfoVis '06), vol. 12, no. 5, Sept.-Oct. 2006.
4. D. Archambault, T. Munzner, and D. Auber, "Grouse: Feature-Based, Steerable Graph Hierarchy Exploration," Proc. Eurographics/IEEE VGTC Symp. Visualization (EuroVis '07), pp. 67-74, May 2007.
5. D. Archambault, T. Munzner, and D. Auber, "TopoLayout: Multilevel Graph Layout by Topological Features," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 2, pp. 305-317, Mar./Apr. 2007.
6. D. Auber, "Tulip: A Huge Graph Visualization Framework," Graph Drawing Software, Math. and Visualization, P. Mutzel and M. Jünger, eds., pp. 105-126, 2003.
7. D. Auber and F. Jourdan, "Interactive Refinement of Multi-Scale Network Clusterings," Proc. Ninth Int'l Conf. Information Visualization (IV '05), pp. 703-709, 2005.
8. M. Balzer and O. Deussen, "Level-of-Detail Visualization of Clustered Graph Layouts," Proc. Sixth Int'l Asia-Pacific Symp. Visualization (APVIS '07), pp. 133-140, Feb. 2007.
9. C. Buchheim, M. Jünger, and S. Leipert, "Improving Walker's Algorithm to Run in Linear Time," Proc. Graph Drawing (GD '02), pp. 344-353, 2002.
10. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
11. E. Di Giacomo, W. Didimo, L. Grilli, and G. Liotta, "Graph Visualization Techniques for Web Clustering Engines," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 2, pp. 294-304, Mar./Apr. 2007.
12. T. Dwyer, K. Marriott, and P.J. Stuckey, "Fast Node Overlap Removal," Proc. Graph Drawing (GD '05), pp. 153-164, 2005.
13. P. Eades and Q. Feng, "Multilevel Visualization of Clustered Graphs," Proc. Graph Drawing (GD '96), pp. 101-112, 1996.
14. P. Eades and M.L. Huang, "Navigating Clustered Graphs Using Force-Directed Methods," J. Graph Algorithms and Applications, vol. 4, no. 3, pp. 157-181, 2000.
15. IEEE InfoVis 2004 Contest: The History of InfoVis, J.D. Fekete, G. Grinstein, and C. Plaisant, eds., www.cs.umd.edu/hcil/ iv04contest, 2004.
16. A. Frick, A. Ludwig, and H. Mehldau, "A Fast Adaptive Layout Algorithm for Undirected Graphs," Proc. Graph Drawing (GD '94), vol. 894, pp. 388-403, 1995.
17. P. Gajer and S.G. Kobourov, "GRIP: Graph Drawing with Intelligent Placement," J. Graph Algorithms and Applications, vol. 6, no. 3, pp. 203-224, 2002.
18. E. Gansner, Y. Koren, and S. North, "Topological Fisheye Views for Visualizing Large Graphs," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 4, pp. 457-468, July/Aug. 2005.
19. S. Grivet, D. Auber, J. Domenger, and G. Melancon, "Bubble Tree Drawing Algorithm," Proc. Int'l Conf. Computer Vision and Graphics, pp. 633-641, 2004.
20. S. Hachul and M. Jünger, "Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm," Proc. Graph Drawing (GD '04), pp. 285-295, 2004.
21. 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.-Mar. 2000.
22. Drawing Graphs: Methods and Models, M. Kaufmann and D. Wagner, eds., LNCS Tutorial, vol. 2025, Springer, 2001.
23. Y. Koren and D. Harel, "Graph Drawing by High-Dimensional Embedding," Proc. Graph Drawing (GD '02), pp. 207-219, 2002.
24. IEEE InfoVis 2007 Contest: InfoVis Goes to the Movies, R. Kosara, T.J. Jankun-Kelly, and E. Chlan, eds., www.apl.jhu.edu/Misc/ Visualization/index. html, 2007.
25. T. Pattison, R. Vernik, and M. Phillips, "Information Visualization Using Composable Layouts and Visual Sets," Proc. 2001 Asia-Pacific Symp. Information Visualization, pp. 1-10, 2001.
26. A.J. Pretorius and J. van Wijk, "Multidimensional Visualization of Transition Systems," Proc. Int'l Conf. Information Visualization, pp. 323-328, 2005.
27. A.J. Pretorius and J. van Wijk, "Visual Analysis of Multivariate State Transition Graphs," IEEE Trans. Visualization and Computer Graphics, Proc. IEEE Visualization Conf. and the IEEE Symp. Information Visualization (Vis/InfoVis '06), vol. 12, no. 5, pp. 685-692, 2006.
28. D. Schaffer et al., "Navigating Hierarchically Clustered Networks through Fisheye and Full-Zoom Methods," ACM Trans. Computer-Human Interaction, vol. 3, no. 2, pp. 162-188, 1996.
29. B. Shneiderman and A. Aris, "Network Visualization by Semantic Substrates," IEEE Trans. Visualization and Computer Graphics, Proc. IEEE Visualization Conf. and the IEEE Symp. Information Visualization (Vis/InfoVis '06), vol. 12, no. 5, pp. 733-740, 2006.
30. F. van Ham and J. van Wijk, "Interactive Visualization of Small World Graphs," Proc. IEEE Symp. Information Visualization (InfoVis '04), pp. 199-206, 2004.
31. C. Walshaw, "A Multilevel Algorithm for Force-Directed Graph Drawing," J. Graph Algorithms, vol. 7, no. 3, pp. 253-285, 2003.
32. M. Wattenberg, "Visual Exploration of Multivariate Graphs," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 811-819, 2006.