Loading...
Please wait, while we are loading the content...
Similar Documents
A Multilevel Algorithm for Force-Directed Graph Drawing (2000)
| Content Provider | CiteSeerX |
|---|---|
| Author | Walshaw, C. |
| Abstract | We describe a heuristic method for drawing graphs which uses a multilevel technique combined with a force directed placement algorithm. The multilevel process groups vertices to form clusters, uses the clusters to define a new graph and is repeated until the graph size falls below some threshold. The coarsest graph is then given an initial layout and the layout is successively optimised on all the graphs starting with the coarsest and ending with the original. In this way the multilevel algorithm both accelerates and gives a more global quality to the force directed placement. The algorithm can compute both 2 & 3 dimensional layouts and we demonstrate it on a number of examples ranging from 500 to 100,000 vertices. It is also very fast and can compute a layout in around 30 seconds for a 10,000 vertex graph to around 10-20 minutes for the larger graphs. |
| File Format | |
| Publisher Date | 2000-01-01 |
| Access Restriction | Open |
| Subject Keyword | New Graph 10-20 Minute Multilevel Algorithm Vertex Graph Force-directed Graph Drawing Multilevel Process Group Vertex Heuristic Method Dimensional Layout Graph Size Initial Layout Placement Algorithm Global Quality Multilevel Technique |
| Content Type | Text |
