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)

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