Graph drawing by classical multidimensional scaling: new perspectives

  • Authors:
  • Mirza Klimenta;Ulrik Brandes

  • Affiliations:
  • Department of Computer & Information Science, University of Konstanz, Germany;Department of Computer & Information Science, University of Konstanz, Germany

  • Venue:
  • GD'12 Proceedings of the 20th international conference on Graph Drawing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

With shortest-path distances as input, classical multidimensional scaling can be regarded as a spectral graph drawing algorithm, and recent approximation techniques make it scale to very large graphs. In comparison with other methods, however, it is considered inflexible and prone to degenerate layouts for some classes of graphs. We want to challenge this belief by demonstrating that the method can be flexibly adapted to provide focus+context layouts. Moreover, we propose an alternative instantiation that appears to be more suitable for graph drawing and prevents certain degeneracies.