An empirical study on the impact of edge bundling on user comprehension of graphs

Proceedings of the Workshop on Advanced Visual Interfaces AVI

Volumn , Issue , 2012, Pages 620-627

  McGee, Fintan ^a   Dingliana, John ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

edge bundling; edge density; graphs; user evaluation

Indexed keywords

COMPOUND GRAPHS; EDGE BUNDLING; EDGE DENSITIES; EDGE PATTERNS; EMPIRICAL DATA; EMPIRICAL STUDIES; GRAPH SIZES; GRAPHS; NODE-LINK DIAGRAMS; PRIMARY SOURCES; USER EVALUATIONS; USER PERFORMANCE; USER RESPONSE TIME;

CLUTTER (INFORMATION THEORY); GRAPHIC METHODS;

GRAPH THEORY;

EID: 84863575406     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2254556.2254670     Document Type: Conference Paper

References (21)

1. J. Carriere and R. Kazman. Research report. interacting with huge hierarchies: beyond cone trees. In Information Visualization, Proc., 1995.
2. T. F. Coleman and J. J. More. Estimation of sparse jacobian matrices and graph coloring problems. SIAM J. on Numerical Analysis, 20(1):pp. 187-209, 1983.
3. W. Cui, Z. Hong, Q. Huamin, W. Pak Chung, and L. Xiaoming. Geometry-based edge clustering for graph visualization. IEEE Trans. Visualization and Computer Graphics, 14(6):1277-1284, 2008.
4. G. Ellis and A. Dix. A taxonomy of clutter reduction for information visualisation. IEEE Trans. Visualization and Computer Graphics, 13(6):1216-1223, nov.-dec. 2007.
5. E. R. Gansner and Y. Koren. Improved circular layouts. In GD'06: Proc. 14th Int'l Conf. Graph Drawing, pages 386-398. Springer-Verlag, 2007.
6. D. Holten. Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Trans. Visualization and Computer Graphics, 12(5):741 -748, sept.-oct. 2006.
7. D. Holten and J. J. van Wijk. A user study on visualizing directed edges in graphs. In Proc. 27th Int'l Conf. Human Factors in Computing Systems, CHI '09, pages 2299-2308. ACM, 2009.
8. D. Holten and J. J. v. Wijk. Force-directed edge bundling for graph visualization. Computer Graphics Forum, 28(3):983 - 990, 2009.
9. W. Huang, P. Eades, and S.-H. Hong. Beyond time and error: a cognitive approach to the evaluation of graph drawings. In BELIV '08: Proc. 2008 conference on BEyond time and errors, pages 1-8. ACM, 2008.
10. A. Lambert, R. Bourqui, and D. Auber. Winding roads: Routing edges into bundles. Computer Graphics Forum, 29(3):853 - 862, 2010.
11. A. Lancichinetti, S. Fortunato, and F. Radicchi. Benchmark graphs for testing community detection algorithms. Phys. Rev. E, 78(4):046110, Oct 2008.
12. G. Melancon. Just how dense are dense graphs in the real world?: a methodological note. In Proc. 2006 AVI workshop on BEyond time and errors, BELIV '06, pages 1-7. ACM, 2006.
13. H. Purchase. The effects of graph layout. In Computer Human Interaction Conference, 1998. Proceedings. 1998 Australasian, pages 80 -86, nov-4 dec 1998.
14. H. C. Purchase. Which aesthetic has the greatest effect on human understanding? In Proc. 5th Int'l Symp. Graph Drawing, GD '97, pages 248-261. Springer-Verlag, 1997.
15. H. C. Purchase, M. McGill, L. Colpoys, and D. Carrington. Graph drawing aesthetics and the comprehension of uml class diagrams: an empirical study. In APVis '01: Proc of the Asia-Pacific Symp. on Information visualisation, pages 129-137. Australian Computer Society, Inc., 2001.
16. K. Risden, M. P. Czerwinski, T. Munzner, and D. B. Cook. An initial examination of ease of use for 2d and 3d information visualizations of web content. Int'l J. of Human-Computer Studies, 53(5):695 - 714, 2000.
17. R. Rosenholtz, Y. Li, J. Mansfield, and Z. Jin. Feature congestion: a measure of display clutter. In CHI '05: Proc. of the SIGCHI Conf. on Human Factors in Computing Systems, pages 761-770. ACM, 2005.
18. C. Ware and P. Mitchell. Visualizing graphs in three dimensions. ACM Trans. Appl. Percept., 5(1):1-15, 2008.
19. C. Ware, H. Purchase, L. Colpoys, and M. McGill. Cognitive measurements of graph aesthetics. Information Visualization, 1(2):103-110, 2002. 942167.
20. H. Weidong, H. Seok-Hee, and P. Eades. Effects of crossing angles. In Visualization Symposium, 2008. Pacific VIS '08. IEEE Pacific, pages 41-46, 2008.
21. H. Zhou, X. Yuan, W. Cui, H. Qu, and B. Chen. Energy-based hierarchical edge clustering of graphs. In Pacific VIS '08 IEEE Visualization Symp., 2008.