The effects of graph layout

Purchase, H.C. (1998) The effects of graph layout. In: Calder, P. and Thomas, B. (eds.) Proceedings of the 1998 Australasian Computer Human Interaction Conference, Adelaide, SA, Australia, 30 Nov-4 Dec 1998. IEEE: Los Alamitos, CA, USA, pp. 80-86. ISBN 9780818692062 (doi:10.1109/OZCHI.1998.732199)

Full text not currently available from Enlighten.


Information visualisation systems which generate diagrams representing discrete relational information must consider potential users if they are to be effective. Many algorithms which render an abstract graph structure as a diagram are valued for their conformance to aesthetic criteria, or for computational efficiency. They are not usually judged on their ability to produce diagrams that maximise human performance. The paper presents the results of experiments investigating the relative worth (from an HCI point of view) of graph drawing aesthetics and algorithms using a single graph. The results indicate that while some individual aesthetics affect human performance, it is difficult to say that one algorithm is `better' than another from a relational understanding point of view.

Item Type:Book Sections
Glasgow Author(s) Enlighten ID:Purchase, Dr Helen
Authors: Purchase, H.C.
College/School:College of Science and Engineering > School of Computing Science

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