Towards an Aesthetic Invariant for Graph Drawing

Adamec, Jan and Nesetril, Jaroslav (2002) Towards an Aesthetic Invariant for Graph Drawing. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 287-296 (Official URL:

Full text not available from this repository.


In this paper we do not address the question of visualization, of picture processing of visual information. The information for us is already processed and ,typically, it is of a very simple type such as drawing (however not necessary a graph drawing). What we would like to answer is how to formalize the fact that such a picture (drawing) is harmonious. Harmonious we mean in the sense of aesthetic pleasing. We prefer the word harmonious to aesthetic (which is probably more in common usage) as an aesthetic feeling is probably highly individual and we cannot have an ambition to define (or even approach that). We propose an approach which should capture some features of a harmonious picture by means of the notion Hereditary Fractional Length (HFL). This approach is based on the analysis of curves [16] which in turn goes back to Steinhaus and Poincaré. The hereditary approach is based on the dual approach (it may be viewed as an approach dual to the Piaget's analysis of intelligence), [13]. The Hereditary Fractional Length is preserved by scaling and rotations and it is a very robust parameter which can be computed for a large class of drawings and pictures. This is an important feature as a perception of harmony (and aesthetic pleasure) is a robust feeling. Perhaps this parameter could aid in the hierarchical approach to graph visualization and graph drawing in particular.

Item Type:Conference Paper
Additional Information:10.1007/3-540-45848-4_23
Classifications:D Aesthetics > D.001 General
ID Code:528

Repository Staff Only: item control page


J. Adamec. Kresleni grafu, diploma thesis. Charles University. Prague, 2001.

G.A. Baxes. Digital Image Processing. Principles and Applications. Wiley, 1994.

G.D. Birkhoff. A mathematical theory of aesthetics and its applications to poetry and music. The Rice Institut Pamphlet, vol. XIX, 3 (1932), 342p.

G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, New Jersey, 1999.

H. Damisch. The origins of perspective. MIT Press 1994, original french edition Flamarion 1987.

H. Damisch. Le travail de l'art: vers une topologie de la couleur? in [21].

T. de Duve. Kant after Duchamp, MIT Press 1998.

H. de Fraysseix. A drawing software (personal communication).

J. Hasek. Osudy dobrého vojáka Svejka, 1920. (The good soldier Schweik).

J. Heller. Catch-22, 1961.

V. Janota, J. Nesetril, P. Pancoska. Spectra graphs and proteins. Towards understanding of protein folding. In Contemporary Trends in Discrete Mathematics, AMS, DIMACS Series 49, 1999, pp. 237-255.

W. Kandinsky. Point and Line to Plane. Dover Publications 1979.

K. Kabele, J. Nesetril. Remarks on radically different aesthetic - a computational compromise (to appear).

J. Matousek, J. Nesetril. Invitation to discrete mathematics, Oxford Univ. Press, 1998.

Kurt Mehlhorn and Stefan Näher. The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, 1999.

M. Mendés France. The Planck konstant of a Curve. In Fractal Geometry and Analysis (J. Bélair, S. Dubuc, eds.) Kluwer Acad. Publ. 1991, pp. 325-266.

M. Mendés France, J. Nesetril. Fragments of a Dialogue, KAM Series 95 - 303, Charles University Prague (a czech translation in Atelier 1997).

J. Nesetril. The art of drawing. In Graph Drawing (ed. J. Kratochvíl, Springer-Verlag, 1999.

J. Nesetril. Mathematics and art, from the logical point of view, 2,2/93 (1994), 50-72.

J. Nesetril. Aesthetics for computer or how to measure a harmony. (to appear in Visual Mind (ed. M. Emmer), MIT Press).

J. Naceradsky, J. Nesetril. Antropogeometrie I, II (Czech and English), Rabas Gallery, Rakovník, 1998.

P. Picasso. Picasso - Der Zeichner 1893-1929, Diogenes, 1982.

W.K. Pratt. Digital Image Processing, Wiley, 1978.

M. Stedron. Leos Janacek and musik od 20. century, Nauma, Brno, 1998 (in czech).

H. Steinhaus. Length, shape and area, Colloq. math. 3(1954), 1-13.

J. Verne. Sans Dessus dessous, J. Henzel (Paris), 1889. . J. Nesetril: Mathematics and Art, From The Logical Point of View, 2, 2/93 (1994), 50-72.