The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2012 vol.18)
pp: 2449-2456
Kai Xu , Middlesex University
Chris Rooney , Middlesex University
Peter Passmore , Middlesex University
Dong-Han Ham , Chonnam National University
Phong H. Nguyen , Middlesex University
ABSTRACT
Recently there has been increasing research interest in displaying graphs with curved edges to produce more readable visualizations. While there are several automatic techniques, little has been done to evaluate their effectiveness empirically. In this paper we present two experiments studying the impact of edge curvature on graph readability. The goal is to understand the advantages and disadvantages of using curved edges for common graph tasks compared to straight line segments, which are the conventional choice for showing edges in node-link diagrams. We included several edge variations: straight edges, edges with different curvature levels, and mixed straight and curved edges. During the experiments, participants were asked to complete network tasks including determination of connectivity, shortest path, node degree, and common neighbors. We also asked the participants to provide subjective ratings of the aesthetics of different edge types. The results show significant performance differences between the straight and curved edges and clear distinctions between variations of curved edges.
INDEX TERMS
Visualization, Layout, Educational institutions, Optimization, Software, Analysis of variance, User interfaces, evaluation, Graph, visualization, curved edges
CITATION
Kai Xu, Chris Rooney, Peter Passmore, Dong-Han Ham, Phong H. Nguyen, "A User Study on Curved Edges in Graph Visualization", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 12, pp. 2449-2456, Dec. 2012, doi:10.1109/TVCG.2012.189
REFERENCES
[1] R. Amar, J. Eagan, and J. Stasko., Low-level components of analytic activity in information visualization. In Proceedings of the Proceedings of the IEEE Symposium on Information Visualization, pages 111-117, Washington, DC, USA, 2005. IEEE Computer Society.
[2] D. Archambault,H. C. Purchase,, and B. Pinaud., Difference map readability for dynamic graphs. In Proceedings of the 18th international conference on Graph drawing, pages 50-61. Springer-Verlag, 2011.
[3] M. Bar and M. Neta, Humans prefer curved visual objects Psychological Science, 17(8): 645-648, 2006.
[4] M. Bastian, S. Heymann, and M. Jacomy., Gephi: An open source software for exploring and manipulating networks. In Proceedings of the International AAAI Conference on Weblogs and Social Media, 2009.
[5] G. D Battista, P. Eades, R. Tamassia,, and 1. G. Tollis, Graph Drawing: Algorithmsfor the Visualization of Graphs. Prentice Hall, 1999.
[6] R. Chernobelskiy,K. 1. Cunningham,M. T. Goodrich,S. G. Kobourov,, and L. Trott., Force-directed lombardi-style graph drawing. In Proceedings of the 19th International Symposium on Graph Drawing, pages 320-331. Springer-Verlag, 2011.
[7] M. Dickerson,M. T. Goodrich,, and J. Y. Meng., Confluent drawings: Visualizing non-planar diagrams in a planar way. In Proceedings of the 11 th International Symposium on Graph Drawing, pages 1-12. Springer-Verlag, 2003.
[8] C. A. Duncan, D. Eppstein, M. T. Goodrich,S. G. Kobourov,, and M. Nol-lenburg., Lombardi drawings of graphs. In Proceedings of the 18th International Symposium on Graph Drawing, pages 195-207. Springer-Verlag, 2010.
[9] P. Eades, A heuristic for graph drawing Congressus Numerantium, 42: 149-160, 1984.
[10] O. Ersoy, C. Hurter, F. Paulovich, G. Cantareiro, and A. Telea, Skeleton-based edge bundling for graph visualization IEEE Transactions on Visualization and Computer Graphics, 17(12): 2364-2373, 2011.
[11] J.-D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant., Overlaying graph links on treemaps. In IEEE Symposium on Information Visualization Compendium, 2003.
[12] E. R. Gansner, Y. Hu, S. North,, and C. Scheidegger., Multilevel agglom-erative edge bundling for visualizing large graphs. In Proceedings of the IEEE Pacific Visualization Symposium, pages 187-194. IEEE Computer Society, 2011.
[13] C. Gorg, M. Pohl, E. Qeli,, and K. Xu., Visual representations. In Human-Centered Visualization Environments, pages 163-230. Springer, 2006.
[14] R. Hobbs., Mark Lombardi: Global Networks. Independent Curators Inc.,U.S., 2003.
[15] W. Hogarth., The Analysis of Beauty. Yale University Press, 1753.
[16] D. Holten, Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data IEEE Transactions on Visualization and Computer Graphics, 12: 741-748, 2006.
[17] D. Holten, P. Isenberg, J. J. van Wijk,, and J.-D. Fekete., An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs. In IEEE Pacific Visualization Symposium, pages 195-202, 2011.
[18] D. Holten and J. J. van Wijk., A user study on visualizing directed edges in graphs. In Proceedings of the 27th International Conference on Human Factors in Computing Systems, pages 2299-2308, 2009.
[19] W. Huang and P. Eades., How people read graphs. In Asia-Pacific Symposium on Information Visualisation, pages 51-58, 2005.
[20] R. E, Kirk Experimental Design: Procedures for Behavioral Sciences. Wadsworth Publishing, 1994.
[21] B. Lee, C. Plaisant, C. S. Parr, J.-D. Fekete, and N. Henry., Task taxonomy for graph visualization. In Proceedings of the AVI workshop on Beyond Time and Errors: Novel Evaluation Methods for Information Visualization, pages 1-5. ACM Press, 2006.
[22] G. Melançon., Just how dense are dense graphs in the real world?: a methodological note. In Proceedings of the AVI workshop on Beyond Time and Errors: Novel Evaluation Methods for Information Visualization, pages 1-7. ACM Press, 2006.
[23] D. C, Montgomery Design and Analysis of Experiments. Wiley, 2008.
[24] H. C. Purchase., Which aesthetic has the greatest effect on human under-standing? In Proceedings of the 5th International Symposium on Graph Drawing, pages 248-261. Springer-Verlag, 1997.
[25] H. C. Purchase, J. Hamer, M. Nollenburg,, and S.G. Kobourov., On the usability of lombardi graph drawings. In Proceedings of the 20th International Symposium on Graph Drawing, page to appear. Springer-Verlag, 2012.
[26] G. Quercini and M. Ancona., Confluent drawing algorithms using rect-angular dualization. In Proceedings of the 18th International Symposium on Graph Drawing, pages 341-352. Springer-Verlag, 2010.
[27] N. H. Riche, T. Dwyer, B. Lee,, and S. Carpendale., Exploring the design space of interactive link curvature in network diagrams. In Proceedings of the International Working Conference on Advanced Visual Interfaces, pages 506-513. ACM, 2012.
[28] B. Shneiderman and A. Aris, Network visualization by semantic sub-strates IEEE Transactions on Visualization and Computer Graphics, 12: 733-740, 2006.
[29] A. Telea, O. Ersoy, H. Hoogendorp,, and D. Reniers., Comparison of node-link and hierarchical edge bundling layouts: A user study. In D. A. Keirn, A. Pras, J. Schonwalder,, and P. C. Wong, editors, , Visualization and Mon-itoring of Network Traffic. Schloss Dagstuhl - Leibniz-Zentrum fuer In-formatik, Germany, 2009.
[30] C. Ware and R. Bobrow, Supporting visual queries on medium-sized node-link diagrams Information Visualization, 4(1): 49-58, 2005.
[31] M. Wattenberg., Arc diagrams: Visualizing structure in strings. In Proceedings of the IEEE Symposium on Information Visualization, pages 110-116, 2002.
[32] M. Wattenberg., Visual exploration of multivariate graphs. In Proceedings of International Conference for Human-Computer Interaction, pages 811-819, 2006.
[33] D. J Watts and S. H. Strogatz., Collective dynamics of ‘small-world’ networks Nature, 393(6684): 440-442, 1998.
[34] N. Wong,M. S. T. Carpendale,, and S. Greenberg., Edgelens: An interactive method for managing edge congestion in graphs. In Proceedings of the IEEE Symposium on Information Visualization, 2003.
[35] P. C. Wong, P. Mackey, K. Perrine, J. Eagan, H. Foote,, and J. Thomas., Dynamic visualization of graphs with extended labels. In Proceedings of the IEEE Symposium on Information Visualization, pages 73-80, 2005.
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool