Validating graph drawing aesthetics
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.
- 1.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.Google Scholar
- 2.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.Google Scholar
- 4.P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149–160, 1984.Google Scholar
- 5.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.Google Scholar
- 6.R. Gottsdanker. Experimenting in Psychology. Prentice-Hall, 1978.Google Scholar
- 7.R. Lipton, S. North, and J. Sandberg. A method for drawing graphs. In Proc. ACM Symp. on Computational Geometry, pages 153–160, 1985.Google Scholar
- 9.S. Siegel. Nonparametric Statistics for the Behavioral Sciences. McGraw-Hill, 1956.Google Scholar
- 11.H. Trickey. Drag: A graph drawing system. In Proc. Int. Conf. on Electronic Publishing, pages 171–182. Cambridge University Press, 1988.Google Scholar
- 12.C. Ware, D. Hui, and G. Franck. Visualizing object oriented software in three dimensions. In CASCON 1993 Proceedings, 1993.Google Scholar