An algorithm for drawing general undirected graphs
Information Processing Letters
A Numerical Solution to the Generalized Mapmaker's Problem: Flattening Nonconvex Polyhedral Surfaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph drawing by force-directed placement
Software—Practice & Experience
Drawing graphs nicely using simulated annealing
ACM Transactions on Graphics (TOG)
A meta heuristic for graph drawing: learning the optimal graph-drawing method for clustered graphs
AVI '00 Proceedings of the working conference on Advanced visual interfaces
Computer Algorithms: Introduction to Design and Analysis
Computer Algorithms: Introduction to Design and Analysis
Texture Mapping Using Surface Flattening via Multidimensional Scaling
IEEE Transactions on Visualization and Computer Graphics
Revised Papers from the 10th International Symposium on Graph Drawing
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Improving Walker's Algorithm to Run in Linear Time
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
A Fast Adaptive Layout Algorithm for Undirected Graphs
GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
Graph Drawing by High-Dimensional Embedding
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Graph Drawing Software
Interactive Visualization of Small World Graphs
INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Topological Fisheye Views for Visualizing Large Graphs
IEEE Transactions on Visualization and Computer Graphics
Drawing graphs with non-uniform vertices
Proceedings of the Working Conference on Advanced Visual Interfaces
Multiscale visualization of small world networks
INFOVIS'03 Proceedings of the Ninth annual IEEE conference on Information visualization
GD'05 Proceedings of the 13th international conference on Graph Drawing
An experimental comparison of fast algorithms for drawing general large graphs
GD'05 Proceedings of the 13th international conference on Graph Drawing
Drawing large graphs with a potential-field-based multilevel algorithm
GD'04 Proceedings of the 12th international conference on Graph Drawing
Visualizing large graphs with compound-fisheye views and treemaps
GD'04 Proceedings of the 12th international conference on Graph Drawing
Smashing Peacocks Further: Drawing Quasi-Trees from Biconnected Components
IEEE Transactions on Visualization and Computer Graphics
Group-Level Analysis and Visualization of Social Networks
Algorithmics of Large and Complex Networks
Graph OLAP: a multi-dimensional framework for graph data analysis
Knowledge and Information Systems
Multi-circular layout of micro/macro graphs
GD'07 Proceedings of the 15th international conference on Graph drawing
Technical Section: Exploration of porous structures with illustrative visualizations
Computers and Graphics
Visual analysis of implicit social networks for suspicious behavior detection
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Efficient topological OLAP on information networks
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
User-oriented graph visualization taxonomy: a data-oriented examination of visual features
HCD'11 Proceedings of the 2nd international conference on Human centered design
Hi-index | 0.00 |
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.