Home | Issues | About JGAA | Instructions for Authors |
Special Issue on Selected Papers from the Seventeenth International Symposium on Graph Drawing, GD 2009
DOI: 10.7155/jgaa.00221
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.
|
Journal Supporters
|