eCite Digital Repository
Improving multiple aesthetics produces better graph drawings
Citation
Huang, W and Eades, P and Hong, S-H and Lin, C-C, Improving multiple aesthetics produces better graph drawings, Journal of Visual Languages and Computing, 24 pp. 262-272. ISSN 1045-926X (2013) [Refereed Article]
Copyright Statement
Copyright 2013 Elsevier Ltd.
DOI: doi:10.1016/j.jvlc.2011.12.002
Abstract
Many automatic graph drawing algorithms implement only one or two aesthetic criteria since most aesthetics conflict with each other. Empirical research has shown that although those algorithms are based on different aesthetics, drawings produced by them have comparable effectiveness.
The comparable effectiveness raises a question about the necessity of choosing one algorithm against another for drawing graphs when human performance is a main concern. In this paper, we argue that effectiveness can be improved when algorithms are designed by making compromises between aesthetics, rather than trying to satisfy one or two of them to the fullest. We therefore introduce a new algorithm: BIGANGLE. This algorithm produces drawings with multiple aesthetics being improved at the same time, compared to a classical spring algorithm. A user study comparing these two algorithms indicates that BIGANGLE induces a significantly better task performance and a lower cognitive load, therefore resulting in better graph drawings in terms of human cognitive efficiency.
Our study indicates that aesthetics should not be considered separately. Improving multiple aesthetics at the same time, even to small extents, will have a better chance to make resultant drawings more effective. Although this finding is based on a study of algorithms, it also applies in general graph visualization and evaluation.
Item Details
Item Type: | Refereed Article |
---|---|
Keywords: | visualization |
Research Division: | Information and Computing Sciences |
Research Group: | Library and information studies |
Research Field: | Human information interaction and retrieval |
Objective Division: | Expanding Knowledge |
Objective Group: | Expanding knowledge |
Objective Field: | Expanding knowledge in the information and computing sciences |
UTAS Author: | Huang, W (Dr Tony Huang) |
ID Code: | 90134 |
Year Published: | 2013 |
Web of Science® Times Cited: | 37 |
Deposited By: | Information and Communication Technology |
Deposited On: | 2014-03-27 |
Last Modified: | 2018-01-31 |
Downloads: | 0 |
Repository Staff Only: item control page