TopoLayout swMATH ID: 11876 Software Authors: Archambault, D.; Munzner, T.; Auber, D. Description: Topolayout: multilevel graph layout by topological features. 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. Homepage: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=4069239 Related Software: GVF; WebGraph; visone; Prefuse; GENeVis Cited in: 7 Documents all top 5 Cited by 17 Authors 4 Hellmuth, Marc 1 Baur, Michael 1 Brandes, Ulrik 1 Kuipers, Oscar P. 1 Lerner, Jürgen 1 Lindeberg, Anna 1 Lulko, Andrzej T. 1 Marc, Tilen 1 Meng, Jixiang 1 Ostermeier, Lydia 1 Roerdink, Jos B. T. M. 1 Sabir, Eminjan 1 Stadler, Peter F. 1 van Hijum, Sacha A. F. T. 1 Wagner, Dorothea 1 Westenberg, Michel Arjan 1 Yuan, Lili Cited in 5 Serials 1 Discrete Mathematics 1 Theoretical Computer Science 1 Graphs and Combinatorics 1 Mathematics in Computer Science 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 6 Fields 5 Combinatorics (05-XX) 2 Computer science (68-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Citations by Year