Engineering Papers⌕ Search

DOE OSTI · code-54626

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.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Martin, Shawn, Brown, W.Michael, Wylie, BrianN.. 2007-11-19. Dr.L: Distributed Recursive (Graph) Layout. https://doi.org/10.11578/dc.20210416.20. https://engineeringpapers.com/record/osti%3Acode-54626/dr-l-distributed-recursive-graph-layout

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.