Sciweavers

Share
BICOB
2009
Springer

Assembly of Large Genomes from Paired Short Reads

10 years 9 months ago
Assembly of Large Genomes from Paired Short Reads
The de novo assembly of genomes from high-throughput short reads is an active area of research. Several promising methods have been recently developed, with applicability mainly restricted to the smaller and less complex bacterial genomes. In this paper, we present a method for assembling large genomes from high-coverage paired short reads. Our method exploits large distributed memory and parallelism available on multiprocessor systems to handle memory-intensive phases of the algorithm, effectively allowing scaling to large genomes. We present parallel algorithms to construct a bidirected string graph that is several orders of magnitude smaller than the raw sequence data and to extract features from paired reads. We also present a heuristic method that uses these features to guide the extension of partial graph traversals corresponding to large genomic contigs. In addition, we propose a simple model for error correction and derive a lower bound on the coverage needed for its use. We p...
Benjamin G. Jackson, Patrick S. Schnable, Srinivas
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where BICOB
Authors Benjamin G. Jackson, Patrick S. Schnable, Srinivas Aluru
Comments (0)
books