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)

Abstract

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
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Purchase, Dr Helen
• Authors: Purchase, H.C.
• College/School: College of Science and Engineering > School of Computing Science
• Publisher: IEEE
• ISBN: 9780818692062