next up previous contents
Next: Example Up: Implementation Previous: Options of the graph   Contents

Quality metrics of evolutionary layout

To evaluate the quality of the evolutionary layout of graph transformation sequences, a number of quality metrics for layout are implemented in AGG.

The layout metrics are: graph age (A), number of nodes (B), number of edges (C), number of node-node overlappings (D), node-edge overlappings (E), edge-edge crossings (F), movements of edges (G) and nodes (H). The layout quality is represented by single distance (I), mental distance (J) and resulting layout distance (K). They are shown and described in detail by an example below (see Fig. 18).



Olga Runge 2006-08-16