Constrained Stress Majorization Using Diagonally Scaled Gradient Projection

Abstract. Constrained stress majorization is a promising new technique for integrating application specific layout constraints into forcedirected 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 siyi + gij ≤ sjyj. The changes, although relatively small, are quite subtle and explained in detail.

• Type: Conference
• Year: 2007
• Where: GD
• Authors: Tim Dwyer, Kim Marriott
• Keywords: Computer Graphics, Constrained Stress Majorization, Diagonal Scaling, GD 2007, Graph Layout