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)

Abstract

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
• Status: Published
• Refereed: Yes
• 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
• ISBN: 9783540415541