Sparse stress minimization

From visone manual
Revision as of 17:10, 23 February 2017 by Ortmann (talk | contribs)
Jump to navigation Jump to search

Sparse Stress Layout


The sparse stress layout is a heuristic to approximate the (full) stress layout. The goal of the stress minimization is to find a layout, , such that In other words stress minimization tries to find a layout in which the euclidean distance of each pair of nodes matches their graph-theoretical distance, i.e. shortest-path distance.

In comparison to the (full) stress minimization, sparse stress on the one hand requires less space and running time, but on the other hand the resulting layouts have a slightly lower quality. The space and running time reduction is achieved by restricting the stress function from to with denoting the number of pivots.

More detailed background information can be found in