Interactive Manipulation of Large Graph Layouts

Report ID: 
2009-05
Authors: 
Peterson Trethewey, Tobias Hollerer
Date: 
2009-03-01 04:00:00

Abstract

We present two techniques for interactive graph layout manipulation which take inspiration from the fields of 3D modeling, mesh deformation, and static graph drawing. The first technique uses a multigrid method for modeling and animating large 3D meshes, the second employs ideas from a simpler mesh deformation scheme together with a basic graph searching algorithm and a user interface to control region of influence. We show how these techniques along with a set of basic graph refinement tools can be used interactively to produce informative visualizations based on graph connectivity alone, and then fine tune existing layouts to reveal insights into specific focus regions. We assume arbitrary, large, connected, undirected graphs, and draw the entire graph in 3D. Our techniques are designed to run at interactive rates on a standard desktop or laptop computer, even for graphs with hundreds of thousands of nodes. We present timing results and images of layouts generated by our techniques.

Document

PDF icon 2009-05.pdf