TopoLayout: Graph Layout by Topological Features

We describe a new multi-level algorithm to draw graphs based on the topological features they contain. Topological features are re- cursively detected and their subgraphs are collapsed into single nodes, forming a graph hierarchy. Once the hierarchy is computed, we draw the subgraphs of the hierarchy, using an appropriate algo- rithm for each topological feature. Our layout algorithms are area- aware: the space required to draw a topological feature is taken into account when the node representing that feature is drawn at a higher level of the hierarchy. Unlike previous work, TopoLayout can be geared to graphs that contain specic topological features to produce layouts that emphasize those features without asymptotic or empirical runtime penalty.