skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 =
}