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
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
Cite the original work for its findings. Save a collection to share your selection of sources.