Constrained Stress Majorization Using Diagonally Scaled Gradient Projection

Dwyer, Tim and Marriott, Kim (2008) Constrained Stress Majorization Using Diagonally Scaled Gradient Projection. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007 , pp. 219-230(Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_23).

Full text not available from this repository.

Abstract

Constrained stress majorization is a promising new technique for integrating application specific layout constraints into force-directed graph layout. We significantly improve the speed and convergence properties of the constrained stress-majorization technique for graph layout by employing a diagonal scaling of the stress function. Diagonal scaling requires the active-set quadratic programming solver used in the projection step to be extended to handle separation constraints with scaled variables, i.e. of the form s_i y_i + g_ij le s_j y_j. The changes, although relatively small, are quite subtle and explained in detail.

Item Type:	Conference Paper
Additional Information:	10.1007/978-3-540-77537-9_23
Classifications:	M Methods > M.100 Algebraic P Styles > P.720 Straight-line
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/841

Actions (login required)

View Item