# A Multilevel Algorithm for Force-Directed Graph Drawing

@inproceedings{Walshaw2000AMA, title={A Multilevel Algorithm for Force-Directed Graph Drawing}, author={Chris Walshaw}, booktitle={Graph Drawing}, year={2000} }

- Published in Graph Drawing 2000
DOI:10.1007/3-540-44541-2_17

We describe a heuristic method for drawing graphs which uses a multilevel framework combined with a force-directed placement algorithm. The multilevel technique matches and coalesces pairs of adjacent vertices to define a new graph and is repeated recursively to create a hierarchy of increasingly coarse graphs, G0, G1, . . . , GL. The coarsest graph, GL, is then given an initial layout and the layout is refined and extended to all the graphs starting with the coarsest and ending with the… CONTINUE READING