Multitree-like Graph Layering Crossing Optimization

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F19%3A00363374" target="_blank" >RIV/68407700:21230/19:00363374 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.5220/0007345302330240" target="_blank" >http://dx.doi.org/10.5220/0007345302330240</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5220/0007345302330240" target="_blank" >10.5220/0007345302330240</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Multitree-like Graph Layering Crossing Optimization

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Multitree-like Graph Layering Crossing Optimization

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA16-07210S" target="_blank" >GA16-07210S: Metody komplexních sítí aplikované na data starověkého Egypta v období Staré Říše (2700-2180 př. Kr.)</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications

ISBN

978-989-758-354-4

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

233-240

Název nakladatele

SciTePress - Science and Technology Publications

Místo vydání

Porto

Místo konání akce

PRAGUE

Datum konání akce

25. 9. 2019

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000668124000021