stress-based methods

Visualization Methods for Graphs&Networks

Prof.Oliver Deussen, Visual Computing, University of Konstanz

Feb 20, 12:00 - 13:00

B9 L2 H2 H2

visualization force-directed layouts stress-based methods vector-based constraints

Inevitably, the projection of most graph structures on two-dimensional screens will create errors and therefore visually wrong impressions. In the past, two types of methods have been developed to minimize projection errors and distribute them in a visually pleasing way. The first group of methods, force-directed layouts, interpret the links of a graph as physical springs, while stress-based methods minimize an energy function, which aims to map graph distances faithfully.