Computation of Kamada-Kawai Algorithm Using Barzilai-Borwein Method
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F15%3A86096616" target="_blank" >RIV/61989100:27240/15:86096616 - isvavai.cz</a>
Alternative codes found
RIV/61989100:27740/15:86096616 RIV/68145535:_____/15:00472814
Result on the web
<a href="http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7312092&tag=1" target="_blank" >http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7312092&tag=1</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/INCoS.2015.66" target="_blank" >10.1109/INCoS.2015.66</a>
Alternative languages
Result language
angličtina
Original language name
Computation of Kamada-Kawai Algorithm Using Barzilai-Borwein Method
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Intelligent Networking and Collaborative Systems INCoS-2015 : 7th International Conference : proceedings : September 2-4, 2015, Taipei, Tchaj-wan
ISBN
978-1-4673-7694-5
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
327-333
Publisher name
IEEE
Place of publication
New York
Event location
Taipei
Event date
Sep 2, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—