A user study on curved edges in graph visualization

Xu, Kai ORCID logoORCID: https://orcid.org/0000-0003-2242-5440, Rooney, Chris, Passmore, Peter J. ORCID logoORCID: https://orcid.org/0000-0002-5738-6800, Ham, Dong-Han ORCID logoORCID: https://orcid.org/0000-0003-2908-057X and Nguyen, Phong H. (2012) A user study on curved edges in graph visualization. IEEE Transactions on Visualization and Computer Graphics, 18 (12) . 2449 -2456. ISSN 1077-2626 [Article] (doi:10.1109/TVCG.2012.189)

Download (815kB) | Preview


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.

Item Type: Article
Additional Information: Presented at InfoVis 2012 as well
Keywords (uncontrolled): Graph; curved edges; evaluation; visualization
Research Areas: A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > Artificial Intelligence group
Item ID: 11018
Useful Links:
Depositing User: Kai Xu
Date Deposited: 02 Jul 2013 06:53
Last Modified: 30 Nov 2022 00:24
URI: https://eprints.mdx.ac.uk/id/eprint/11018

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.