Number of the records: 1
Computation of Kamada-Kawai Algorithm Using Barzilai-Borwein Method
- 1.
SYSNO ASEP 0472814 Document Type C - Proceedings Paper (int. conf.) R&D Document Type Conference Paper Title Computation of Kamada-Kawai Algorithm Using Barzilai-Borwein Method Author(s) Pospíšil, L. (CZ)
Hasal, Martin (UGN-S)
Nowakova, J. (CZ)
Platoš, J. (CZ)Number of authors 4 Article number 7312092 Source Title Proceedings - 2015 International Conference on Intelligent Networking and Collaborative Systems, IEEE INCoS 2015. - Tapei : IEEE, 2015 / Xhafa F. ; Barolli L. - ISBN 978-146737694-5 Pages s. 327-333 Number of pages 8 s. Publication form Online - E Action International Conference on Intelligent Networking and Collaborative Systems, IEEE INCoS 2015 /7./ Event date 02.09.2015 - 04.09.2015 VEvent location Tamkang UniversityTaipei Country TW - Taiwan, Province of China Event type WRD Language eng - English Country TW - Taiwan, Province of China Keywords Barzilai-Borwein method ; convergence ; graph layout ; Kamada-Kawai algorithm ; optimization Subject RIV BA - General Mathematics Institutional support UGN-S - RVO:68145535 UT WOS 000380529500053 EID SCOPUS 84959036745 DOI 10.1109/INCoS.2015.66 Annotation Graph type of data may be found all around us and it can help to simplify the description of many very complicated situations as well as it presents a different description of any complex system with respect to mutual relationships between system parts. There is lot of known methods for graph drawing. In the paper it is suggested to use the algorithm presented by Kamada and Kawai. The main idea of the presented work is to present the comparison of classic Kamada-Kawai algorithm with Newton-Raphson method used for the minimization and the Kamada-Kawai algorithm with Barzilai-Borwein method used instead the Newton-Raphson method. For all cases the results are presented in 2D. As it was proved the computation time was rapidly changed using the suggested Barzilai-Borwein. Workplace Institute of Geonics Contact Lucie Gurková, lucie.gurkova@ugn.cas.cz, Tel.: 596 979 354 Year of Publishing 2017 Electronic address http://ieeexplore.ieee.org/document/7312092/?reload=true
Number of the records: 1