A Sparse Stress Model

Ortmann, Mark and Klimenta, Mirza and Brandes, Ulrik (2016) A Sparse Stress Model. In: Graph Drawing and Network Visualization. GD 2016, September, 19. - 21., 2016 , pp. 18-32(Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_2).

Full text not available from this repository.


Force-directed layout methods constitute the most common approach to draw general graphs. Among them, stress minimization produces layouts of comparatively high quality but also imposes comparatively high computational demands. We propose a speed-up method based on the aggregation of terms in the objective function. It is akin to aggregate repulsion from far-away nodes during spring embedding but transfers the idea from the layout space into a preprocessing phase. An initial experimental study informs a method to select representatives, and subsequent more extensive experiments indicate that our method yields better approximations of minimum-stress layouts in less time than related methods.

Item Type: Conference Paper
Classifications: M Methods > M.400 Force-directed / Energy-based
P Styles > P.720 Straight-line
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1529

Actions (login required)

View Item View Item