The readability of path-preserving clusterings of graphs

Computer Graphics Forum

Volumn 29, Issue 3, 2010, Pages 1173-1182

  Archambault, Daniel ^a,d   Purchase, Helen C ^b   Pinaud, Bruno ^a,c  

^a INRIA   (France)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

^c UNIVERSITÉ DE BORDEAUX   (France)

^d UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

G.2.2 Discrete Mathematics : Graph Theory Graph Algorithms; H.1.2 Information Systems : User Machine Systems Human Factors

Indexed keywords

GRAPHIC METHODS; TREES (MATHEMATICS);

ATTRIBUTE VALUES; GRAPH ALGORITHMS; GRAPH VISUALIZATION; IMPROVE PERFORMANCE; LARGE GRAPHS; RESEARCH QUESTIONS; USER/MACHINE SYSTEMS; VISUAL CLUTTER;

GRAPH THEORY;

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

References (21)

1. Archambault D., Munzner T., Auber D. : GrouseFlocks: Steerable exploration of graph hierarchy space. IEEE Trans. on Visualization and Computer Graphics 14, 4 (2008 900 913.
2. Archambault D. : Structural differences between two graphs through hierarchies. In Proc. of Graphics Interface (2009 pp. 87 94.
3. Auber D. : Tulip: A huge graph visualization framework. In Graph Drawing Software, Mutzel P., Jünger M. Eds. Mathematics and Visualization. Springer-Verlag, 2003, pp. 105 126.
4. Abello I., van Ham F., Krishnan N. : ASK-GraphView: A large scale graph visualization system. IEEE Trans. on Visualization and Computer Graphics (Proc. Vis/InfoVis '06) 12, 5 (2006 669 676.
5. Cheswick B., Burch H., Branigan S. : Mapping and visualizing the Internet. In Proc. USENIX (2000). http://www.cheswick.com/ches/map.
6. Di Giacomo E., Didimo W., Grilli L., Liotta G. : Graph visualization techniques for web clustering engines. IEEE Trans. on Visualization and Computer Graphics 13, 2 (March/April 2007 294 304.
7. Eades P., Feng Q. : Multilevel visualization of clustered graphs. In Proc. Graph Drawing (GD'96) (1996 vol. 1190 of LNCS, Springer-Verlag, pp. 101 112.
8. Eades P., Huang M. L. : Navigating clustered graphs using force-directed methods. Journal of Graph Algorithms and Applications 4, 3 (2000 157 181.
9. Frick A., Ludwig A., Mehldau H. : A fast adaptive layout algorithm for undirected graphs. In Proc. Graph Drawing (GD'94) (1995 vol. 894 of LNCS, pp. 388 403.
10. Gansner E., Koren Y., North S. : Topological fish-eye views for visualizing large graphs. IEEE Trans. on Visualization and Computer Graphics 11, 4 (2005 457 468.
11. Huang W., Eades P., Hong S. : Beyond time and error: a cognitive approach to the evaluation of graph drawings. In BELIV '08: Proc. of the 2008 conference on BEyond time and errors (2008 pp. 1 8.
12. Huang W., Eades P., Hong S. : A graph reading behaviour: Geodesic-path tendency. In Proc. of the 2nd Pacific Visualization Symposium (2009 pp. 137 144.
13. Huang W., Hong S., Eades P. : How people read sociograms: a questionnaire study. In APVis '06: Proc. of the 2006 Asia-Pacific Symposium on Information Visualisation (2006 pp. 199 206.
14. Kosara R., Iankun-Kelly T. I., Chlan E. (Eds. IEEE InfoVis 2007 Contest: InfoVis goes to the movies (2007). http://www.apl.jhu.edu/Misc/Visualization/ index.html.
15. Purchase H. C. : Which aesthetic has the greatest effect on human understanding In Proc. of the 5th International Symp. on Graph Drawing (1997 vol. 1353, Springer-Verlag, pp. 248 261.
16. Pattison T., Vernik R., Phillips M. : Information visualization using composable layouts and visual sets. In Proc. of the 2001 Asia-Pacific Symp. on Information Visualization (2001 pp. 1 10.
17. Schaffer D., Zuo Z., Greenberg S., Bartram L., Dill I., Dubs S., Roseman M. : Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Trans. on Computer-Human Interaction (TOCHI) 3, 2 (1996 162 188.
18. van Ham F., Rogowitz B. E. : Perceptual organisation in user-generated graph layouts. IEEE Trans. on Visualization and Computer Graphics (Proc. Vis/InfoVis '08) 14, 6 (2008 1333 1339.
19. van Ham F., van Wijk I. : Interactive visualization of small world graphs. In Proc. IEEE Symp. on Information Visualization (InfoVis '04) (2004 pp. 199 206.
20. van Ham F., Wattenberg M., Viegas F. : Mapping text with phrase nets. IEEE Trans. on Visualization and Computer Graphics 15, 6 (2009 1169 1176.
21. Wattenberg M. : Visual exploration of multivariate graphs. In Proc. of SIGCHI conference on Human Factors in Computing Systems (2006 pp. 811 819.