Abstract
In the creation of graph drawing algorithms and systems, designers claim that by producing layouts that optimise certain aesthetic qualities, the graphs are easier to understand. Such aesthetics include maximise symmetry, minimise edge crosses and minimise bends. A previous study aimed to validate these claims with respect to three aesthetics, using paper-based experiments [11]. The study reported here is superior in many ways: five aesthetics are considered, attempts are made to place a priority order on the relative importance of the aesthetics, the experiments are run on-line, and the ease of understanding the drawings is measured in time, as well as in the number of errors. In addition, greater consideration is given to the possible effect of confounding factors in the graph drawings. The results indicate that reducing the number of edge crosses is by far the most important aesthetic, while minimising the number of bends and maximising symmetry have a lesser effect. The effects of maximising the minimum angle between edges leaving a node and of fixing edges and nodes to an orthogonal grid are not statistically significant. This work is important since it helps to demonstrate to algorithm and system designers the aesthetic qualities most important for aiding human understanding, the most appropriate compromises to make when there is a conflict in aesthetics, and consequently, how to build more effective systems.
Original language | English |
---|---|
Title of host publication | Graph Drawing - 5th International Symposium, GD 1997, Proceedings |
Editors | Giuseppe DiBattista |
Publisher | Springer-Verlag London Ltd. |
Pages | 248-261 |
Number of pages | 14 |
ISBN (Print) | 9783540639381 |
DOIs | |
Publication status | Published - 1997 |
Externally published | Yes |
Event | Graph Drawing 1997 - Rome, Italy Duration: 18 Sept 1997 → 20 Sept 1997 Conference number: 5th https://dl.acm.org/doi/proceedings/10.5555/647549 (Proceedings) |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 1353 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | Graph Drawing 1997 |
---|---|
Abbreviated title | GD 1997 |
Country/Territory | Italy |
City | Rome |
Period | 18/09/97 → 20/09/97 |
Internet address |
|