PLoS ONE · 2012 · 446 citations · 31 references
Life SciencesBioinformaticsMicrobiologyGenome AssemblyGenomicsMicrobial GenomicsDe Novo Genome AssemblyDna SequencingGenome SequencingSequence AssemblySequence Quality ControlAssembly Quality AssessmentData Quality CleaningDe Novo AssemblyGenome Assembly In Microbes
Remarkable advances in DNA sequencing technology have created a need for de novo genome assembly methods tailored to work with the new sequencing data types. Many such methods have been published in recent years, but assembling raw sequence data to obtain a draft genome has remained a complex, multi-step process, involving several stages of sequence data cleaning, error correction, assembly, and quality control. Successful application of these steps usually requires intimate knowledge of a diverse set of algorithms and software. We present an assembly pipeline called A5 (Andrew And Aaron's Awesome Assembly pipeline) that simplifies the entire genome assembly process by automating these stages, by integrating several previously published algorithms with new algorithms for quality control and automated assembly parameter selection. We demonstrate that A5 can produce assemblies of quality comparable to a leading assembly algorithm, SOAPdenovo, without any prior knowledge of the particular genome being assembled and without the extensive parameter tuning required by the other assembly algorithm. In particular, the assemblies produced by A5 exhibit 50% or more reduction in broken protein coding sequences relative to SOAPdenovo assemblies. The A5 pipeline can also assemble Illumina sequence data from libraries constructed by the Nextera (transposon-catalyzed) protocol, which have markedly different characteristics to mechanically sheared libraries. Finally, A5 has modest compute requirements, and can assemble a typical bacterial genome on current desktop or laptop computer hardware in under two hours, depending on depth of coverage.
31
Fast and accurate short read alignment with Burrows–Wheeler transform
Heng Li, Richard Durbin · Bioinformatics · 2009 · 62.8K citations · Full text
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
The Proceedings of the National Academy of Sciences
Jos W. Richards · Science · 1915 · 14.2K citations
Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements
Aaron E. Darling, Bob Mau, Frederick R. Blattner et al. · Genome Research · 2004 · 5.2K citations · Full text
De novo assembly of human genomes with massively parallel short read sequencing
Ruiqiang Li, Hongmei Zhu, Jue Ruan et al. · Genome Research · 2009 · 3K citations · Full text