The effects of graph layout

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 an their ability to produce diagrams that maximise human performance. This paper presents the results of experiments investigating the relative worth (from an NCI 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.