Abstract
Designers of graph drawing algorithms and systems claim to illuminate application data by producing layouts that optimize measurable aesthetic qualities. Examples of these aesthetics include symmetry (where possible, a symmetrical view of the graph should be displayed), minimize edge crossings (the number of edge crossings in the display should be minimized), and minimize bends (the total number of bends in polyline edges should be minimized).
The aim of this paper is to describe our work to validate these claims by performing empirical studies of human understanding of graphs drawn using various layout aesthetics. This work is important since it helps indicate to algorithm and system designers what are the aesthetic qualities most important to aid understanding, and consequently to build more effective systems.
Chapter PDF
References
C. Batini, L. Furlani, and E. Nardelli. What is a good diagram? a pragmatic approach. In Proc. 4th Int. Conf. on the Entity Relationship Approach, 1985.
S. Bhanji, H.C. Purchase, R.F. Cohen, and M. James. Validating graph drawing aesthetics: A pilot study. Technical Report 336, University of Queensland Department of Computer Science, 1995.
C. Ding and P. Mateti. A framework for the automated drawing of data structure diagrams. IEEE Transactions on Software Engineering, SE-16(5):543–557, 1990.
P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149–160, 1984.
D. Ferrari and L. Mezzalira. On drawing a graph with the minimum number of crossings. Technical Report 69-11, Istituto di Elettrotecnica ed Elettronica, Politecnico di Milano, 1969.
R. Gottsdanker. Experimenting in Psychology. Prentice-Hall, 1978.
R. Lipton, S. North, and J. Sandberg. A method for drawing graphs. In Proc. ACM Symp. on Computational Geometry, pages 153–160, 1985.
G.L. Lohse, K. Biolsi, N. Walker, and H.H. Rueter. A classification of visual representations. Communications of the ACM, 37(12):36–49, December 1994.
S. Siegel. Nonparametric Statistics for the Behavioral Sciences. McGraw-Hill, 1956.
R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Computing, 16(3):421–444, 1987.
H. Trickey. Drag: A graph drawing system. In Proc. Int. Conf. on Electronic Publishing, pages 171–182. Cambridge University Press, 1988.
C. Ware, D. Hui, and G. Franck. Visualizing object oriented software in three dimensions. In CASCON 1993 Proceedings, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Purchase, H.C., Cohen, R.F., James, M. (1996). Validating graph drawing aesthetics. In: Brandenburg, F.J. (eds) Graph Drawing. GD 1995. Lecture Notes in Computer Science, vol 1027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0021827
Download citation
DOI: https://doi.org/10.1007/BFb0021827
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60723-6
Online ISBN: 978-3-540-49351-8
eBook Packages: Springer Book Archive