Počet záznamů: 1  

Barzilai-Borwein Method in Graph Drawing Algorithm Based on Kamada-Kawai Algorithm

  1. 1.
    SYSNO ASEP0472759
    Druh ASEPC - Konferenční příspěvek (mezinárodní konf.)
    Zařazení RIVD - Článek ve sborníku
    NázevBarzilai-Borwein Method in Graph Drawing Algorithm Based on Kamada-Kawai Algorithm
    Tvůrce(i) Hasal, Martin (UGN-S)
    Pospíšil, L. (CZ)
    Nowakova, J. (CZ)
    Celkový počet autorů3
    Číslo článku360005
    Zdroj.dok.International Conference of Numerical Analysis and Applied Mathematics 2015 (ICNAAM 2015). - New York : AIP Publishing, 2016 / Simos T. ; Tsitouras C. - ISSN 0094-243X - ISBN 978-0-7354-1392-4
    Poč.str.4 s.
    Forma vydáníOnline - E
    AkceICNAAM 2015 - International Conference on Numerical Analysis and Applied Mathematics
    Datum konání23.09.2015 - 29.09.2015
    Místo konáníRhodos
    ZeměGR - Řecko
    Typ akceEUR
    Jazyk dok.eng - angličtina
    Země vyd.US - Spojené státy americké
    Klíč. slovaundirected graphs ; Kamada-Kawai algorithm ; Barzilai-Borwein method
    Vědní obor RIVBA - Obecná matematika
    Institucionální podporaUGN-S - RVO:68145535
    UT WOS000380803300364
    EID SCOPUS84984577793
    DOI10.1063/1.4952138
    AnotaceExtension of Kamada-Kawai algorithm, which was designed for calculating layouts of simple undirected graphs, is presented in this paper. Graphs drawn by Kamada-Kawai algorithm exhibit symmetries, tend to produce aesthetically pleasing and crossing-free layouts for planar graphs. Minimization of Kamada-Kawai algorithm is based on Newton-Raphson method, which needs Hessian matrix of second derivatives of minimized node. Disadvantage of Kamada-Kawai embedder algorithm is computational requirements. This is caused by searching of minimal potential energy of the whole system, which is minimized node by node. The node with highest energy is minimized against all nodes till the local equilibrium state is reached. In this paper with Barzilai-Borwein (BB) minimization algorithm, which needs only gradient for minimum searching, instead of Newton-Raphson method, is worked. It significantly improves the computational time and requirements.
    PracovištěÚstav geoniky
    KontaktLucie Gurková, lucie.gurkova@ugn.cas.cz, Tel.: 596 979 354
    Rok sběru2017
    Elektronická adresahttp://aip.scitation.org/doi/pdf/10.1063/1.4952138
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.