Issue No. 12 - Dec. (2012 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.189
Kai Xu , Middlesex University
Chris Rooney , Middlesex University
Peter Passmore , Middlesex University
Dong-Han Ham , Chonnam National University
Phong H. Nguyen , Middlesex University
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.
Visualization, Layout, Educational institutions, Optimization, Software, Analysis of variance, User interfaces, evaluation, Graph, visualization, curved edges
P. H. Nguyen, D. Ham, P. Passmore, C. Rooney and K. Xu, "A User Study on Curved Edges in Graph Visualization," in IEEE Transactions on Visualization & Computer Graphics, vol. 18, no. , pp. 2449-2456, 2012.