Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
DOI: 10.7155/jgaa.00221 More Flexible Radial Layout Ulrik Brandes and Christian Pich 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.
|
Accepted: November 2010. Reviewed: August 2010. Revised: August 2010. Final: November 2010. Submitted: December 2009. Communicated by David Eppstein and Emden Gansner |
Journal of Graph Algorithms and Applications |