Dynamic Spectral Layout of Small Worlds

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.

• Type: Conference
• Year: 2005
• Where: GD
• Authors: Ulrik Brandes, Daniel Fleischer, Thomas Puppe
• Keywords: Dynamic Graph Layout, Dynamic Spectral Layout, GD 2005, Moderate Changes