|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Daniel Archambault, Tamara Munzner, David Auber, "TopoLayout: Multilevel Graph Layout by Topological Features," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 2, pp. 305-317, March/April, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TVCG.2007.46, author = {Daniel Archambault and Tamara Munzner and David Auber}, title = {TopoLayout: Multilevel Graph Layout by Topological Features}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {13}, number = {2}, issn = {1077-2626}, year = {2007}, pages = {305-317}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2007.46}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Visualization and Computer Graphics TI - TopoLayout: Multilevel Graph Layout by Topological Features IS - 2 SN - 1077-2626 SP305 EP317 EPD - 305-317 A1 - Daniel Archambault, A1 - Tamara Munzner, A1 - David Auber, PY - 2007 KW - Information visualization KW - graphs and networks KW - graph visualization. VL - 13 JA - IEEE Transactions on Visualization and Computer Graphics ER - | |||
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.