A practical comparison of De Novo genome assembly software tools for next-generation sequencing technologies

PLoS ONE

Volumn 6, Issue 3, 2011, Pages

  Zhang, Wenyu ^a   Chen, Jiajia ^a   Yang, Yang ^a   Tang, Yifei ^a   Shang, Jing ^a   Shen, Bairong ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CAENORHABDITIS ELEGANS; COMPUTER PROGRAM; CONSENSUS DEVELOPMENT; CONTIG MAPPING; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; DNA FRAGMENTATION; ESCHERICHIA COLI; GENOME SIZE; MATHEMATICAL ANALYSIS; NUCLEOTIDE SEQUENCE; SEQUENCE ANALYSIS; SWINEPOX; YEAST; ANIMAL; BIOLOGY; COMPARATIVE STUDY; DNA SEQUENCE; GENETICS; GENOME; HUMAN; METHODOLOGY; NUCLEIC ACID DATABASE; STANDARD; TIME;

ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; CONTIG MAPPING; DATABASES, NUCLEIC ACID; GENOME; HUMANS; REFERENCE STANDARDS; SEQUENCE ANALYSIS, DNA; SOFTWARE; TIME FACTORS;

EID: 79952655567     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0017915     Document Type: Article

References (32)

1. Shendure J, Ji H, (2008) Next-generation DNA sequencing. Nat Biotechnol 26: 1135-1145.
2. Pevzner PA, Tang H, Waterman MS, (2001) An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci U S A 98: 9748-9753.
3. Pop M, Kosack D, (2004) Using the TIGR assembler in shotgun sequencing projects. Methods Mol Biol 255: 279-294.
4. Miller JR, Koren S, Sutton G, (2010) Assembly algorithms for next-generation sequencing data. Genomics 95: 315-327.
5. Dohm JC, Lottaz C, Borodina T, Himmelbauer H, (2007) SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res 17: 1697-1706.
6. Gnerre S, Maccallum I, Przybylski D, Ribeiro FJ, Burton JN, et al. (2010) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci U S A.
7. Bryant DW Jr, Wong WK, Mockler TC, (2009) QSRA: a quality-value guided de novo short read assembler. BMC Bioinformatics 10: 69.
8. Jeck WR, Reinhardt JA, Baltrus DA, Hickenbotham MT, Magrini V, et al. (2007) Extending assembly of short DNA sequences to handle error. Bioinformatics 23: 2942-2944.
9. Warren RL, Sutton GG, Jones SJ, Holt RA, (2007) Assembling millions of short DNA sequences using SSAKE. Bioinformatics 23: 500-501.
10. Li R, Fan W, Tian G, Zhu H, He L, et al. (2010) The sequence and de novo assembly of the giant panda genome. Nature 463: 311-317.
11. Li R, Zhu H, Ruan J, Qian W, Fang X, et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 20: 265-272.
12. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, et al. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res 19: 1117-1123.
13. Cahill MJ, Koser CU, Ross NE, Archer JA, (2010) Read length and repeat resolution: exploring prokaryote genomes using next-generation sequencing technologies. PLoS One 5: e11518.
14. Zerbino DR, Birney E, (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18: 821-829.
15. Zerbino DR, McEwen GK, Margulies EH, Birney E, (2009) Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler. PLoS One 4: e8407.
16. Hernandez D, Francois P, Farinelli L, Osteras M, Schrenzel J, (2008) De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer. Genome Res 18: 802-809.
17. Schmidt B, Sinha R, Beresford-Smith B, Puglisi SJ, (2009) A fast hybrid short read fragment assembly algorithm. Bioinformatics 25: 2279-2280.
18. Chaisson MJ, Brinza D, Pevzner PA, (2009) De novo fragment assembly with short mate-paired reads: Does the read length matter? Genome Res 19: 336-346.
19. Paszkiewicz K, Studholme DJ, (2010) De novo assembly of short sequence reads. Brief Bioinform 11: 457-472.
20. Farrer RA, Kemen E, Jones JD, Studholme DJ, (2009) De novo assembly of the Pseudomonas syringae pv. syringae B728a genome using Illumina/Solexa short sequence reads. FEMS Microbiol Lett 291: 103-111.
21. Kingsford C, Schatz MC, Pop M, (2010) Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics 11: 21.
22. Nishito Y, Osana Y, Hachiya T, Popendorf K, Toyoda A, et al. (2010) Whole genome assembly of a natto production strain Bacillus subtilis natto from very short read data. BMC Genomics 11: 243.
23. Imelfort M, Edwards D, (2009) De novo sequencing of plant genomes using second-generation technologies. Brief Bioinform 10: 609-618.
24. Nowrousian M, Stajich JE, Chu M, Engh I, Espagne E, et al. (2010) De novo assembly of a 40 Mb eukaryotic genome from short sequence reads: Sordaria macrospora, a model organism for fungal morphogenesis. PLoS Genet 6: e1000891.
25. Boisvert S, Laviolette F, Corbeil J, (2010) Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies. J Comput Biol 17: 1519-1533.
26. Schatz MC, Trapnell C, Delcher AL, Varshney A, (2007) High-throughput sequence alignment using Graphics Processing Units. BMC Bioinformatics 8: 474.
27. Shi H, Schmidt B, Liu W, Muller-Wittig W, (2010) A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware. J Comput Biol 17: 603-615.
28. Trapnell C, Schatz MC, (2009) Optimizing Data Intensive GPGPU Computations for DNA Sequence Alignment. Parallel Comput 35: 429-440.
29. Diguistini S, Liao NY, Platt D, Robertson G, Seidel M, et al. (2009) De novo genome sequence assembly of a filamentous fungus using Sanger, 454 and Illumina sequence data. Genome Biol 10: R94.
30. Reinhardt JA, Baltrus DA, Nishimura MT, Jeck WR, Jones CD, et al. (2009) De novo assembly using low-coverage short read sequence data from the rice pathogen Pseudomonas syringae pv. oryzae. Genome Res 19: 294-305.
31. Benson G, (1999) Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res 27: 573-580.
32. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, (1990) Basic local alignment search tool. J Mol Biol 215: 403-410.