Author:
Radek Mařík
Affiliation:
Faculty of Electrical Engineering, Czech Technical University, Technicka 2, Prague and Czech Republic
Keyword(s):
Crossing Optimization, Layered Graph, Multitree, Spanning Tree, Phylogenetic Network, Genealogical Network.
Related
Ontology
Subjects/Areas/Topics:
Abstract Data Visualization
;
Computer Vision, Visualization and Computer Graphics
;
General Data Visualization
;
Graph Visualization
;
Information and Scientific Visualization
;
Large Data Visualization
Abstract:
We improve a method of multitree-like graph visualization using a spanning tree-driven layout technique with constraints specified by layers and the ordering of groups of nodes within layers. We propose a new method of how the order of subtrees selected by the driving spanning tree can be derived from the actual edge crossings. Such a subtree order leads to additional decreasing of total edge crossings from 1% to 50%. This depends on the shape of the processed graph, ranging from a pure tree to a general acyclic graph. Our achievements are demonstrated using several datasets containing up to millions of people, species, or services. The proposed subtree ordering method of layered graphs that are similar to acyclic multitrees retains the generating of acceptable layouts in almost linear time.