A user study on curved edges in graph visualization

Xu, Kai and Rooney, Chris and Passmore, Peter J. and Ham, Dong-Han 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

[img]
Preview
PDF
Download (815kB) | Preview
This item is available in: Library Catalogue

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.

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 > Artificial Intelligence group
A. > School of Science and Technology > Computer Science
Item ID: 11018
Useful Links:
Depositing User: Kai Xu
Date Deposited: 02 Jul 2013 06:53
Last Modified: 13 Oct 2016 14:27
URI: http://eprints.mdx.ac.uk/id/eprint/11018

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year