Validating Graph Drawing Aesthetics

Purchase, Helen C. and Cohen, Robert F. and James, Murray (1996) Validating Graph Drawing Aesthetics. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995 , Passau, Germany , pp. 435-446 (Official URL:

Full text not available from this repository.


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.

Item Type:Conference Paper
Additional Information:10.1007/BFb0021827
Classifications:G Algorithms and Complexity > G.910 Symmetries
G Algorithms and Complexity > G.210 Bends
P Styles > P.780 Symmetric
D Aesthetics > D.001 General
P Styles > P.999 Others
ID Code:199

Repository Staff Only: item control page


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, 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.