TopoLayout: multilevel graph layout by topological features
Related Experiment Video
Updated: Jul 17, 2026

Revealing Neural Circuit Topography in Multi-Color
Published on: November 14, 2011
Daniel Archambault1, Tamara Munzner, David Auber
1Department of Computer Science, University of British Columbia, Vancouver, Canada. archam@cs.ubc.ca
Abstract:
We describe TopoLayout, a feature-based, multilevel 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 multilevel algorithms on a variety of data sets with a range of connectivities and sizes. TopoLayout frequently improves the results in terms of speed and visual quality on these data sets.
Related Concept Videos
Plotting of Topographic Maps
Multiple Bar Graph
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Graphs of Two-Variable Functions
Bar Graph
Graphs of Functions
Ogive Graph