PLoS ONE · 2011 · 249 citations · 29 references
Life SciencesBioinformaticsBiologyGenome AssemblyGenomicsSequence AnalysisDe Bruijn Graph AssemblyDe Novo Genome AssemblyNext-generation SequencingOverlap-layout-consensus AssemblySequence AssemblyShort-read AssemblyBenchmarking Genome AssembliesDe Novo AssemblyDe Novo Sequence AssemblyDna Fragment AssemblyFragment AssemblyGene Fragment AssemblyRandom-access MemoryShort-read Genome Assembly
The advent of next-generation sequencing technologies is accompanied with the development of many whole-genome sequence assembly methods and software, especially for de novo fragment assembly. Due to the poor knowledge about the applicability and performance of these software tools, choosing a befitting assembler becomes a tough task. Here, we provide the information of adaptivity for each program, then above all, compare the performance of eight distinct tools against eight groups of simulated datasets from Solexa sequencing platform. Considering the computational time, maximum random access memory (RAM) occupancy, assembly accuracy and integrity, our study indicate that string-based assemblers, overlap-layout-consensus (OLC) assemblers are well-suited for very short reads and longer reads of small genomes respectively. For large datasets of more than hundred millions of short reads, De Bruijn graph-based assemblers would be more appropriate. In terms of software implementation, string-based assemblers are superior to graph-based ones, of which SOAPdenovo is complex for the creation of configuration file. Our comparison study will assist researchers in selecting a well-suited assembler and offer essential information for the improvement of existing assemblers or the developing of novel assemblers.
29
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
Tandem repeats finder: a program to analyze DNA sequences
Gary Benson · Nucleic Acids Research · 1999 · 9.9K citations
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Daniel R. Zerbino, Ewan Birney · Genome Research · 2008 · 9.7K citations · Full text
Next-generation DNA sequencing
Jay Shendure, Hanlee P. Ji · Nature Biotechnology · 2008 · 4.5K citations
ABySS: A parallel assembler for short read sequence data
Jared T. Simpson, Kim Wong, Shaun D. Jackman et al. · Genome Research · 2009 · 3.8K citations · Full text
Life Sciences, Biology, Genetics +17