TopoLayout: Multi-Level Graph Layout by Topological Features

Daniel Archambault, Tamara Munzner, and David Auber

IEEE Transactions on Visualization and Computer Graphics 13(2):305--317
PDF | Abstract | Figures | Source Code



We describe TopoLayout, a feature-based, multi-level algorithm that draws undirected graphs based on the topological features they contain. Topological features are detected recursively inside the graph, and their subgraphs are collapsed into single nodes, forming a graph hierarchy. Each feature is drawn with an algorithm tuned for its topology. As would be expected from a feature-based approach, the runtime and visual quality of TopoLayout depends on the number and types of topological features present in the graph. We show experimental results comparing speed and visual quality for TopoLayout against four other multi-level algorithms on a variety of datasets with a range of connectivities and sizes. TopoLayout frequently improves the results in terms of speed and visual quality on these datasets.


Source Code

source code, including tulip libraries.