Layered Graph Force-driven Vertex Positioning

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F18%3A00320695" target="_blank" >RIV/68407700:21230/18:00320695 - isvavai.cz</a>

Result on the web

<a href="http://www.scitepress.org/Papers/2018/66247/66247.pdf" target="_blank" >http://www.scitepress.org/Papers/2018/66247/66247.pdf</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Layered Graph Force-driven Vertex Positioning

Original language description

We propose a new method of node positioning for huge layered graphs specified by layers and fixed ordering of nodes within layers. We assume that the assignments of nodes to the layers and the order of nodes within the layers are provided by other suitable methods capable of processing multitree like networks. The node positioning method is based on the force-driven approach with barrier-like repulsive forces that avoids the quadratic complexity of traditional methods. We demonstrate achievements on several datasets containing up to millions of people or species. The proposed layout method of layered graphs that are close to acyclic multitrees creates aesthetically acceptable layouts in linear time.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

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

Project

<a href="/en/project/GA16-07210S" target="_blank" >GA16-07210S: Complex Networks Methods Applied to Ancient Egypt Data in the Old Kingdom (2700-2180 BC)</a><br>

Continuities

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

Publication year

2018

Confidentiality

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

Article name in the collection

Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018)

ISBN

978-989-758-289-9

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

301-308

Publisher name

SCITEPRESS – Science and Technology Publications, Lda

Place of publication

Lisboa

Event location

Funchal, Madeira

Event date

Jan 27, 2018

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—