User preference of Graph Layout Aesthetics: a UML study

Purchase, H. C. , Allder, J.-A. and Carrington, D. (2000) User preference of Graph Layout Aesthetics: a UML study. In: Graph Drawing 2000: 8th International Symposium, Colonial Williamsburg, VA, USA, 20-23 Sept 2000, pp. 5-18. ISBN 9783540415541 (doi: 10.1007/3-540-44541-2_2)

Full text not currently available from Enlighten.


The merit of automatic graph layout algorithms is typically judged on their computational efficiency and the extent to which they conform to aesthetic criteria (for example, minimising the number of crossings, maximising symmetry). Experiments investigating the worth of such algorithms from the point of view of human usability can take a number of different forms, depending on whether the graph has meaning in the real world, the nature of the usability measurement, and the effect being investigated (algorithms or aesthetics). Previous studies have investigated performance on abstract graphs with respect to both aesthetics and algorithms, finding support for reducing the number of crossings and bends, and increasing the display of symmetry. This paper reports on preference experiments assessing the effect of individual aesthetics in the application domain of UML diagrams, resulting in a priority listing of aesthetics for this domain. The results reveal a difference in aesthetic priority from those of previous domain-independent experiments.

Item Type:Conference Proceedings
Glasgow Author(s) Enlighten ID:Purchase, Dr Helen
Authors: Purchase, H. C., Allder, J.-A., and Carrington, D.
College/School:College of Science and Engineering > School of Computing Science
Publisher:S[ringer Verlag

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