DocumentCode
1818167
Title
Numerical optimization-based graph drawing revisited
Author
Hosobe, Hiroshi
Author_Institution
Nat. Inst. of Inf., Tokyo, Japan
fYear
2012
fDate
Feb. 28 2012-March 2 2012
Firstpage
81
Lastpage
88
Abstract
We present a numerical optimization-based method for visualizing undirected graphs. Our method is a variant of force-directed graph drawing, and has sufficient generality to adopt different basic force models including those for the Kamada-Kawai and Fruchterman-Reingold methods. To achieve efficiency, we use the L-BFGS method for numerical optimization. Our experimental results show that the method gives good performance when combined with the Kamada-Kawai model.
Keywords
data visualisation; graph theory; mathematics computing; optimisation; Fruchterman-Reingold method; Kamada-Kawai method; force-directed graph drawing; numerical optimization-based graph drawing; undirected graph visualization; Computational modeling; Force; Memory management; Newton method; Numerical models; Optimization; Springs;
fLanguage
English
Publisher
ieee
Conference_Titel
Visualization Symposium (PacificVis), 2012 IEEE Pacific
Conference_Location
Songdo
ISSN
2165-8765
Print_ISBN
978-1-4673-0863-2
Electronic_ISBN
2165-8765
Type
conf
DOI
10.1109/PacificVis.2012.6183577
Filename
6183577
Link To Document