Abstract
Graph drawing can simplify complex information of graphs through visualization. One of commonly used graph drawing methods is Force-directed algorithm (FDA) because of its easy of implementation and good quality of uniform edge length, uniform vertex distribution, etc. However, classical FDA has a high running time when the number of vertices is large. In this thesis, we present a modified FDA algorithm which can reduce the running time of FDA. The major idea is to partition the graph into clusters, to run FDA of each clusters in parallel, and to merge the results in the end. We evaluated our method on several data sets, and the experimental results show the proposed method can efficiently reduce the running time without scarifying the quality of the classical FDA.