TopoLayout: Multi-Level Graph Layout by Topological Features
IEEE Transactions on Visualization and Computer Graphics 13(2):305--317
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
The source code, including tulip libraries.