eCite Digital Repository
Improving force-directed graph drawings by making compromises between aesthetics
Citation
Huang, W and Eades, P and Hong, S-H and Lin, C-C, Improving force-directed graph drawings by making compromises between aesthetics, Proceedings of 2010 IEEE Symposium on Visual Languages and Human-Centric Computing, 21-25 September 2010, Madrid, Spain, pp. 176-183. ISBN 978-0-7695-4206-5 (2010) [Refereed Conference Paper]
Copyright Statement
Copyright 2010 IEEE
DOI: doi:10.1109/VLHCC.2010.32
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 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. In particular, this paper presents a user study.
The study compares effectiveness of drawings produced by two
different force-directed methods, Classical spring algorithm
and BIGANGLE. BIGANGLE produces drawings with a few
aesthetics being improved at the same time. The experimental
results indicate that BIGANGLE induces significantly better
performance of humans in perceiving shortest paths between
two nodes.
Item Details
Item Type: | Refereed Conference Paper |
---|---|
Keywords: | graph drawing; force-directed algorithms; aesthetic criteria; evaluation; effectiveness |
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: | 90175 |
Year Published: | 2010 |
Deposited By: | Information and Communication Technology |
Deposited On: | 2014-03-27 |
Last Modified: | 2015-02-12 |
Downloads: | 0 |
Repository Staff Only: item control page