Title :
Numerical optimization-based graph drawing revisited
Author_Institution :
Nat. Inst. of Inf., Tokyo, Japan
fDate :
Feb. 28 2012-March 2 2012
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;
Conference_Titel :
Visualization Symposium (PacificVis), 2012 IEEE Pacific
Conference_Location :
Songdo
Print_ISBN :
978-1-4673-0863-2
Electronic_ISBN :
2165-8765
DOI :
10.1109/PacificVis.2012.6183577
