University of Tasmania
Browse

File(s) under permanent embargo

Larger crossing angles make graphs easier to read

journal contribution
posted on 2023-05-18, 02:15 authored by Huang, W, Eades, P, Hong, S-H
Objective: Aesthetics are important in algorithm design and graph evaluation. This paper presents two user studies that were conducted to investigate the impact of crossing angles on human graph comprehension.
   Method and results: These two studies together demonstrate our newly proposed two-step approach for testing graph aesthetics. The first study is a controlled experiment with purposely-generated graphs. Twenty-two subjects participated in the study and were asked to determine the length of a path which was crossed by a set of parallel edges at different angles. The result of an analysis of variance showed that larger crossing angles induced better task performance. The second study was a non-controlled experiment with general real world graphs. Thirty-seven subjects participated in the study and were asked to find the shortest path of two pre-selected nodes in a set of graph drawings. The results of simple regression tests confirmed the negative effect of small crossing angles. This study also showed that among our four proposed candidates, the minimum crossing angle on the path was the best measure for the aesthetic when path finding is important.
   Conclusion: Larger crossing angles make graphs easier to read.
   Implications: In situations where crossings cannot be completely removed (for example, graphs are non-planar, or a drawing convention is applied), or where effort needed to remove all crossings cannot be justified, the crossing angle should be maximized to reduce the negative impact of crossings to the minimum.

History

Publication title

Journal of Visual Languages and Computing

Volume

25

Issue

4

Pagination

452-465

ISSN

1045-926X

Department/School

School of Information and Communication Technology

Publisher

Academic Press Ltd Elsevier Science Ltd

Place of publication

24-28 Oval Rd, London, England, Nw1 7Dx

Rights statement

Copyright 2014 Elsevier Ltd.

Repository Status

  • Restricted

Socio-economic Objectives

Expanding knowledge in the information and computing sciences

Usage metrics

    University Of Tasmania

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC