Dynamic Parameter Spring Modeling Algorithm for Graph Drawing

This paper proposes a modified spring modeling algorithm for drawing undirected graphs, that is an extension of the forceddirected placement method of spring modeling algorithm by Eades. We call it dynamic parameter spring modeling algorithm. This algorithm is not only a general algorithm for graph layout, but also it is more suitable to get a semi-stable graph layout. A semi-stable layout is an intermediate layout, which leads to the final layout. The method of drawing this type of intermediate layout can shorten the cycle of the user's editing and speed up the process of layout in graph editing.