Graph drawing aesthetics — created by users not algorithms

Purchase, H.C. , Pilcher, C. and Plimmer, B. (2012) Graph drawing aesthetics — created by users not algorithms. IEEE Transactions on Visualization and Computer Graphics, 18(1), (doi:10.1109/TVCG.2010.269)

Full text not currently available from Enlighten.

Publisher's URL: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.269

Abstract

Prior empirical work on layout aesthetics for graph drawing algorithms has concentrated on the interpretation of existing graph drawings. We report on experiments which focus on the creation and layout of graph drawings: participants were asked to draw graphs based on adjacency lists, and to lay them out ‘nicely’. Two interaction methods were used for creating the drawings: a sketch interface which allows for easy, natural hand-movements, and a formal point-and-click interface similar to a typical graph editing system. We find, in common with many other studies, that removing edge crossings is the most significant aesthetic, but also discover that aligning nodes and edges to an underlying grid is important. We observe that the aesthetics favoured by participants during creation of a graph drawing are often not evident in the final product and that the participants did not make a clear distinction between the processes of creation and layout. Our results suggest that graph drawing systems should integrate automatic layout with the user’s manual editing process, and provide facilities to support grid-based graph creation.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Purchase, Dr Helen
Authors: Purchase, H.C., Pilcher, C., and Plimmer, B.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:IEEE Transactions on Visualization and Computer Graphics
ISSN:1077-2626
Published Online:01 January 2010

University Staff: Request a correction | Enlighten Editors: Update this record