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.
- Developers:
- Release Date:
- 2007-11-19
- Project Type:
- Open Source, No Publicly Available Repository
- Software Type:
- Scientific
- Programming Languages:
-
g++ and bash
- Licenses:
-
BSD 3-clause "New" or "Revised" License
- Sponsoring Org.:
-
USDOEPrimary Award/Contract Number:AC04-94AL85000
- Code ID:
- 54626
- Site Accession Number:
- 4188
- Research Org.:
- Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
- Country of Origin:
- United States
Citation Formats
Martin, Shawn, Brown, W. M., and Wylie, Brian N.
Dr.L: Distributed Recursive (Graph) Layout.
Computer Software.
USDOE.
19 Nov. 2007.
Web.
doi:10.11578/dc.20210416.20.
Martin, Shawn, Brown, W. M., & Wylie, Brian N.
(2007, November 19).
Dr.L: Distributed Recursive (Graph) Layout.
[Computer software].
https://doi.org/10.11578/dc.20210416.20.
Martin, Shawn, Brown, W. M., and Wylie, Brian N.
"Dr.L: Distributed Recursive (Graph) Layout." Computer software.
November 19, 2007.
https://doi.org/10.11578/dc.20210416.20.
@misc{
doecode_54626,
title = {Dr.L: Distributed Recursive (Graph) Layout},
author = {Martin, Shawn and Brown, W. M. 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.},
doi = {10.11578/dc.20210416.20},
url = {https://doi.org/10.11578/dc.20210416.20},
howpublished = {[Computer Software] \url{https://doi.org/10.11578/dc.20210416.20}},
year = {2007},
month = {nov}
}