Meraculous: De novo genome assembly with short paired-end reads

PLoS ONE

Volumn 6, Issue 8, 2011, Pages

  Chapman, Jarrod A ^a   Ho, Isaac ^a   Sunkara, Sirisha ^a   Luo, Shujun ^b   Schroth, Gary P ^c   Rokhsar, Daniel S ^a,c  

^a DOE JOINT GENOME INSTITUTE   (United States)

^b ILLUMINA INC   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULAR SCAFFOLD;

ACCURACY; ANALYTICAL ERROR; ARTICLE; BASE PAIRING; CHIMERA; CONTROLLED STUDY; FUNGAL GENOME; GENE FREQUENCY; GENETIC ALGORITHM; GENETIC DATABASE; GENOME ANALYSIS; NONHUMAN; PICHIA STIPITIS; PROTEIN ASSEMBLY; SEQUENCE HOMOLOGY; STATISTICAL MODEL; ALGORITHM; ARTIFACT; CHROMOSOME; COMPUTER SIMULATION; DNA SEQUENCE; EPIDEMIOLOGY; ESCHERICHIA COLI; FUNGAL GENE; GENE EXPRESSION REGULATION; GENE LIBRARY; GENETICS; METHODOLOGY; PICHIA; STANDARD; TRANSPOSON;

PICHIA STIPITIS;

ALGORITHMS; ARTIFACTS; BIAS (EPIDEMIOLOGY); CHIMERISM; CHROMOSOMES, FUNGAL; COMPUTER SIMULATION; DATABASES, GENETIC; DNA TRANSPOSABLE ELEMENTS; ESCHERICHIA COLI; GENE LIBRARY; GENES, MATING TYPE, FUNGAL; GENOME, FUNGAL; MUTAGENESIS, INSERTIONAL; PICHIA; REFERENCE STANDARDS; SEQUENCE ANALYSIS, DNA;

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

References (38)

1. Metzker ML, (2010) Sequencing technologies- the next generation. Nat Rev Genet 11: 31-46.
2. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature 437: 376-380.
3. Bentley DR, (2006) Whole-genome re-sequencing. Curr Opin Genet Dev 16: 545-552.
4. Wheeler DA, Srinivasan M, Egholm M, Shen Y, Chen L, et al. (2008) The complete genome of an individual by massively parallel DNA sequencing. Nature 452: 872-876.
5. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, et al. (2008) Accurate whole human genome sequencing using reversible terminator chemistry. Nature 456: 53-59.
6. Smith DR, Quinlan AR, Peckham HE, Makowsky K, Tao W, et al. (2008) Rapid whole-genome mutational profiling using next-generation sequencing technologies. Genome Res 18: 1638-1642.
7. Pop M, Salzberg SL, (2008) Bioinformatics challenges of new sequencing technology. Trends Genet 24: 142-149.
8. Flicek P, Birney E, (2009) Sense from sequence reads: methods for alignment and assembly. Nat Methods 6: S6-S12.
9. 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.
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. Schuster SC, Miller W, Ratan A, Tomsho LP, Giardine B, et al. (2010) Complete Khoisan and Bantu genomes from southern Africa. Nature 463: 943-947.
13. Edwards A, Voss H, Rice P, Civitello A, Stegemann J, et al. (1990) Automated DNA sequencing of the human HPRT locus. Genomics 6: 593-608.
14. Edwards A, Caskey CT, (1991) Closure strategies for random DNA sequencing. Methods: A Companion to Methods in Enzymology 3: 41-47.
15. Roach JC, Boysen C, Wang K, Hood L, (1995) Pairwise end sequencing: a unified approach to genomic mapping and sequencing. Genomics 26: 345-353.
16. Weber JL, Myers EW, (1997) Human whole-genome shotgun sequencing. Genome Res 7: 401-409.
17. 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.
18. Pop M, (2009) Genome assembly reborn: recent computational challenges. Brief Bioinform 10: 354-366.
19. Chaisson MJ, Pevzner PA, (2008) Short read fragment assembly of bacterial genomes. Genome Res 18: 324-330.
20. Zerbino DR, Birney E, (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18: 821-829.
21. 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.
22. Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, et al. (2008) ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res 18: 810-820.
23. Maccallum I, Przybylski D, Gnerre S, Burton J, Shlyakhter I, et al. (2009) ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads. Genome Biol 10: R103.
24. 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.
25. Jeffries TW, Jin YS, (2004) Metabolic engineering for improved fermentation of pentoses by yeasts. Appl Microbiol Biotechnol 63: 495-509.
26. Jeffries TW, Grigoriev IV, Grimwood J, Laplaza JM, Aerts A, et al. (2007) Genome sequence of the lignocellulose-bioconverting and xylose-fermenting yeast Pichia stipitis. Nat Biotechnol 25: 319-326.
27. Hayashi K, Morooka N, Yamamoto Y, Fujita K, Isono K, et al. (2006) Highly accurate genome sequences of Escherichia coli K-12 strains MG1655 and W3110. Mol Syst Biol 2: 2006 0007.
28. Chaisson M, Pevzner P, Tang H, (2004) Fragment assembly with short reads. Bioinformatics 20: 2067-2074.
29. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, (1990) Basic local alignment search tool. J Mol Biol 215: 403-410.
30. Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, et al. (2000) A whole-genome assembly of Drosophila. Science 287: 2196-2204.
31. Sutton GG, White O, Adams MD, Kerlavage AR, (1995) TIGR Assembler: A new tool for assembling large shotgun sequencing projects. Genome Science and Technology 1: 9-19.
32. Lander ES, Waterman MS, (1988) Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2: 231-239.
33. Ewing B, Green P, (1998) Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res 8: 186-194.
34. Warren RL, Sutton GG, Jones SJ, Holt RA, (2007) Assembling millions of short DNA sequences using SSAKE. Bioinformatics 23: 500-501.
35. 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.
36. Idury RM, Waterman MS, (1995) A new algorithm for DNA sequence assembly. J Comput Biol 2: 291-306.
37. Myers EW, (1995) Toward simplifying and accurately formulating fragment assembly. J Comput Biol 2: 275-290.
38. Myers EW, (2005) The fragment assembly string graph. Bioinformatics 21 (Suppl 2): ii79-85.