This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A User Study on Curved Edges in Graph Visualization
Dec. 2012 (vol. 18 no. 12)
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
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 and Computer Graphics, vol. 18, no. 12, pp. 2449-2456, Dec. 2012, doi:10.1109/TVCG.2012.189
Usage of this product signifies your acceptance of the Terms of Use.