Validating graph drawing aesthetics

Purchase, H.C. , Cohen, R.F. and James, M. (1996) Validating graph drawing aesthetics. Lecture Notes in Computer Science, 1027, pp. 435-446. (doi: 10.1007/BFb0021827)

Full text not currently available from Enlighten.

Abstract

Designers of graph drawing algorithms and systems claim to illuminate application data by producing layouts that optimize measurable aesthetic qualities. Examples of these aesthetics include symmetry (where possible, a symmetrical view of the graph should be displayed), minimize edge crossings (the number of edge crossings in the display should be minimized), and minimize bends (the total number of bends in polyline edges should be minimized). The aim of this paper is to describe our work to validate these claims by performing empirical studies of human understanding of graphs drawn using various layout aesthetics. This work is important since it helps indicate to algorithm and system designers what are the aesthetic qualities most important to aid understanding, and consequently to build more effective systems.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Purchase, Dr Helen
Authors: Purchase, H.C., Cohen, R.F., and James, M.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Lecture Notes in Computer Science
Publisher:Springer
ISSN:0302-9743

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