{"title":"Computation of Kamada-Kawai Algorithm Using Barzilai-Borwein Method","authors":"L. Pospíšil, M. Hasal, J. Nowaková, J. Platoš","doi":"10.1109/INCoS.2015.66","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":345650,"journal":{"name":"2015 International Conference on Intelligent Networking and Collaborative Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Intelligent Networking and Collaborative Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INCoS.2015.66","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
