Search NASA⌕ Search

DOE OSTI · code-52577

diBELLA 2D: Parallel String Graph Construction and Transitive Reduction for De Novo Assembly (diBELLA 2D) v1.0

Abstract

In this work we present a 2D distributed memory algorithm for overlap detection and introduce a novel design and implementation for layout simplification where we perform a transitive reduction from overlap graph to string graph in the context of de novo genome assembly.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Buluc, Aydin, Guidi, Giulia. 2021-02-09. diBELLA 2D: Parallel String Graph Construction and Transitive Reduction for De Novo Assembly (diBELLA 2D) v1.0. https://doi.org/10.11578/dc.20210311.2. https://searchnasa.com/record/osti%3Acode-52577/dibella-2d-parallel-string-graph-construction-and-transitive-reduction-for-de-novo-assembly-dibella

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 Search NASA by Indiciae: BibTeX · RIS.