# Dr.L: Distributed Recursive (Graph) Layout

## Abstract

Dr. L provides two-dimensional visualizations of very large abstract graph structures. it can be used for data mining applications including biology, scientific literature, and social network analysis. Dr. L is a graph layout program that uses a multilevel force-directed algorithm. A graph is input and drawn using a force-directed algorithm based on simulated annealing. The resulting layout is clustered using a single link algorithm. This clustering is used to produce a coarsened graph (fewer nodes) which is then re-drawn. this process is repeated until a sufficiently small graph is produced. The smallest graph is drawn and then used as a basis for drawing the original graph by refining the series of coarsened graphs that were produced. The layout engine can be run in serial or in parallel.

- Authors:

- Publication Date:

- Research Org.:
- Sandia National Laboratories

- Sponsoring Org.:
- USDOE

- OSTI Identifier:
- 1231060

- Report Number(s):
- dRl; 002182MLTPL00

R&D Project: CSRF 7101

- DOE Contract Number:
- AC04-94AL85000

- Resource Type:
- Software

- Software Revision:
- 00

- Software Package Number:
- 002182

- Software Package Contents:
- Open Source Software package available from Sandia National Laboratory at the following URL: http://www.sandia.gov/smartin/software.html

- Software CPU:
- MLTPL

- Open Source:
- Yes

- Source Code Available:
- Yes

- Country of Publication:
- United States

### Citation Formats

```
Martin, Shawn, Brown, W. Michael, and Wylie, Brian N.
```*Dr.L: Distributed Recursive (Graph) Layout*.
Computer software. *https://www.osti.gov//servlets/purl/1231060*. Vers. 00. USDOE. 19 Nov. 2007.
Web.

```
Martin, Shawn, Brown, W. Michael, & Wylie, Brian N. (2007, November 19). Dr.L: Distributed Recursive (Graph) Layout (Version 00) [Computer software]. https://www.osti.gov//servlets/purl/1231060.
```

```
Martin, Shawn, Brown, W. Michael, and Wylie, Brian N. Dr.L: Distributed Recursive (Graph) Layout.
Computer software. Version 00. November 19, 2007. https://www.osti.gov//servlets/purl/1231060.
```

```
@misc{osti_1231060,
```

title = {Dr.L: Distributed Recursive (Graph) Layout, Version 00},

author = {Martin, Shawn and Brown, W. Michael and Wylie, Brian N.},

abstractNote = {Dr. L provides two-dimensional visualizations of very large abstract graph structures. it can be used for data mining applications including biology, scientific literature, and social network analysis. Dr. L is a graph layout program that uses a multilevel force-directed algorithm. A graph is input and drawn using a force-directed algorithm based on simulated annealing. The resulting layout is clustered using a single link algorithm. This clustering is used to produce a coarsened graph (fewer nodes) which is then re-drawn. this process is repeated until a sufficiently small graph is produced. The smallest graph is drawn and then used as a basis for drawing the original graph by refining the series of coarsened graphs that were produced. The layout engine can be run in serial or in parallel.},

url = {https://www.osti.gov//servlets/purl/1231060},

doi = {},

year = {2007},

month = {11},

note =

}