More Flexible Radial Layout

Brandes, Ulrik and Pich, Christian (2010) More Flexible Radial Layout. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 107-118 (Official URL:

Full text not available from this repository.


We describe an algorithm for radial layout of undirected graphs, in which nodes are constrained to the circumferences of a set of concentric circles around the origin. Such constraints frequently occur in the layout of social or policy 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. We extend stress majorization by a weighting scheme which imposes radial constraints on the layout but also tries to preserve as much information about the graph structure as possible.

Item Type:Conference Paper
Additional Information:10.1007/978-3-642-11805-0_12
Classifications:M Methods > M.400 Force-directed / Energy-based
P Styles > P.660 Radial
ID Code:1071

Repository Staff Only: item control page


Bachmaier, C., Brandenburg, F.J., Forster, M.: Radial level planarity testing and embedding in linear time. Journal of Graph Algorithms and Applications 9(1), 53–97 (2005)

Borg, I., Groenen, P.: Modern Multidimensional Scaling. Springer, Heidelberg (2005)

Borg, I., Lingoes, J.: A model and algorithm for multidimensional scaling with external constraints on the distances. Psychometrika 45(1), 25–38 (1980)

Brandes, U., Kenis, P., Wagner, D.: Communicating centrality in policy network drawings. IEEE Transactions on Visualization and Computer Graphics 9(2), 241– 253 (2003)

Brandes, U., Pich, C.: An experimental study on distance-based graph drawing. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol. 5417, pp. 218–229. Springer, Heidelberg (2009)

Carden, T.: Travel time tube map,

Cox, T.F., Cox, M.A.A.: Multidimensional Scaling. CRC/Chapman and Hall, Boca Raton (2001)

de Leeuw, J.: Applications of convex analysis to multidimensional scaling. In: Barra, J.R., Brodeau, F., Romier, G., van Cutsem, B. (eds.) Recent Developments in Statistics, pp. 133–145. North-Holland, Amsterdam (1977)

de Leeuw, J.: Convergence of the majorization method for multidimensional scaling. Journal of Classification 5(2), 163–180 (1988)

Dwyer, T., Marriott, K., Wybrow, M.: Topology preserving constrained graph layout. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol. 5417, pp. 230–241. Springer, Heidelberg (2009)

Gansner, E.R., Hu, Y.: Efficient node overlap removal using a proximity stress model. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol. 5417, pp. 206– 217. Springer, Heidelberg (2009)

Gansner, E.R., Koren, Y., North, S.: Graph drawing by stress majorization. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 239–250. Springer, Heidelberg (2005)

Heiser, W.J., Meulman, J.: Constrained multidimensional scaling, including confirmation. Applied Psychological Measurement 7(4), 381–404 (1983)

Hong, S.-H., Merrick, D., do Nascimiento, H.A.D.: The metro map layout problem. In: Proceedings of the 2004 Australasian symposium on Information Visualisation. ACM International Conference Proceeding Series, pp. 91–100 (2004)

Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31, 7–15 (1989)

Koren, Y., Civril, A.: The binary stress model for graph drawing. In: Tollis, I.G., ¸ Patrignani, M. (eds.) GD 2008. LNCS, vol. 5417, pp. 193–205. Springer, Heidelberg (2009)

McGee, V.E.: The multidimensional scaling of “elastic” distances. The British Journal of Mathematical and Statistical Psychology 19, 181–196 (1966)

Northway, M.L.: A method for depicting social relationships obtained by sociometric testing. Sociometrics 3, 144–150 (1940)

Wills, G.J.: NicheWorks – interactive visualization of very large graphs. In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 403–414. Springer, Heidelberg (1997)

Yee, K.-P., Fisher, D., Dhamija, R., Hearst, M.: Animated exploration of dynamic graphs with radial layout. In: Proc. InfoVis, pp. 43–50 (2001)

Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452–473 (1977)