Počet záznamů: 1
Barzilai-Borwein Method in Graph Drawing Algorithm Based on Kamada-Kawai Algorithm
- 1.
SYSNO ASEP 0472759 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Barzilai-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ánku 360005 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 Akce ICNAAM 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 akce EUR Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova undirected graphs ; Kamada-Kawai algorithm ; Barzilai-Borwein method Vědní obor RIV BA - Obecná matematika Institucionální podpora UGN-S - RVO:68145535 UT WOS 000380803300364 EID SCOPUS 84984577793 DOI https://doi.org/10.1063/1.4952138 Anotace Extension 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 Kontakt Lucie Gurková, lucie.gurkova@ugn.cas.cz, Tel.: 596 979 354 Rok sběru 2017 Elektronická adresa http://aip.scitation.org/doi/pdf/10.1063/1.4952138
Počet záznamů: 1