A user study on curved edges in graph visualization

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 12, 2012, Pages 2449-2456

  Xu, Kai ^a   Rooney, Chris ^a   Passmore, Peter ^a   Ham, Dong Han ^b   Nguyen, Phong H ^a  

^a MIDDLESEX UNIVERSITY   (United Kingdom)

^b Chonnam National University   (South Korea)

Author keywords

curved edges; evaluation; Graph; visualization

Indexed keywords

AUTOMATIC TECHNIQUE; COMPLETE NETWORKS; CURVED EDGES; EVALUATION; GRAPH; GRAPH VISUALIZATION; NODE DEGREE; NODE-LINK DIAGRAMS; SHORTEST PATH; STRAIGHT EDGE; STRAIGHT-LINE SEGMENTS; SUBJECTIVE RATING; USER STUDY;

EXPERIMENTS; FLOW VISUALIZATION; VISUALIZATION;

GRAPH THEORY;

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

References (35)

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. (Pubitemid 44500045)
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. (Pubitemid 44179871)
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 I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
6. R. Chernobelskiy, K. I. 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 11th International Symposium on Graph Drawing, pages 1-12. Springer-Verlag, 2003. (Pubitemid 38170475)
8. C. A. Duncan, D. Eppstein, M. T. Goodrich, S. G. Kobourov, and M. Nollenburg. 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. Skeletonbased 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 agglomerative 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. (Pubitemid 44955599)
17. D. Holten, P. Isenberg, J. J. van Wijk, and J.-D. Fekete. An extended evaluation of the readability of tapered, animated, and textured directededge 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 understanding? 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 rectangular 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 substrates. IEEE Transactions on Visualization and Computer Graphics, 12:733-740, 2006. (Pubitemid 44955598)
29. A. Telea, O. Ersoy, H. Hoogendorp, and D. Reniers. Comparison of nodelink and hierarchical edge bundling layouts: A user study. In D. A. Keim, A. Pras, J. Schonwalder, and P. C.Wong, editors, Visualization and Monitoring of Network Traffic. Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik, 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. (Pubitemid 44032170)
33. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440-442, 1998. (Pubitemid 28292183)
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. (Pubitemid 44500040)