Special Issue on Selected Papers from the Seventeenth International Symposium on Graph Drawing, GD 2009
More Flexible Radial Layout
Vol. 15, no. 1, pp. 157-173, 2011. Regular paper.
Abstract We describe an algorithm for radial layout of undirected graphs, in which nodes are constrained to concentric circles centered at the origin. Such constraints are typical, e.g., in the layout of social networks, when structural centrality is mapped to geometric centrality or when the primary intention of the layout is the display of the vicinity of a distinguished node. Our approach is based on an extension of stress minimization with a weighting scheme that gradually imposes radial constraints on the intermediate layout during the majorization process, and thus is an attempt to preserve as much information about the graph structure as possible.
Submitted: December 2009.
Reviewed: August 2010.
Revised: August 2010.
Accepted: November 2010.
Final: November 2010.
Published: February 2011.
Communicated by David Eppstein and Emden Gansner
article (PDF)