Difference between revisions of "Sparse stress minimization"

From visone manual
Jump to navigation Jump to search
(Created page with "content will follow.")
 
Line 1: Line 1:
content will follow.
+
=Sparse Stress Layout=
 +
===Method===
 +
The Sparse Stress Layout is a heuristic to approximate the (full) stress layout. The goal of the stress minimization is to find a layout, <math>x</math>, such that <math>\sum_{i<j}w_{ij}(||x_i - x_j|| - d_{ij})^2 \text{ is as small as possible.}</math> In other words stress 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.
 +
=== Complexity ===

Revision as of 16:51, 23 February 2017

Sparse Stress Layout

Method

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

Complexity