Dynamic spectral layout of small worlds

  • Authors:
  • Ulrik Brandes;Daniel Fleischer;Thomas Puppe

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

  • Venue:
  • GD'05 Proceedings of the 13th international conference on Graph Drawing
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Spectral methods are naturally suited for dynamic graph layout, because moderate changes of a graph yield moderate changes of the layout under weak assumptions. We discuss some general principles for dynamic graph layout and derive a dynamic spectral layout approach for the animation of small-world models.