A new strategy for better genome assembly from very short reads

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Ji, Yan ^a   Shi, Yixiang ^b   Ding, Guohui ^a,b   Li, Yixue ^a,b  

^a Chinese Academy of Sciences   (China)

^b SHANGHAI CENTER FOR BIOINFORMATION TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GENOME ASSEMBLY; GENOME SEQUENCING; MICROBIAL GENOMES; MULTIPLE REFERENCES; NEXT-GENERATION SEQUENCING; NOVEL STRATEGIES; REAL DATA SETS; SHORT READS;

SCAFFOLDS;

GENES;

ALGORITHM; ARTICLE; BACTERIUM; CONTIG MAPPING; DNA SEQUENCE; FUNGUS; GENETICS; GENOME; GENOMICS; METAGENOME;

ALGORITHMS; BACTERIA; CONTIG MAPPING; FUNGI; GENOME; GENOMICS; METAGENOME; SEQUENCE ANALYSIS, DNA;

EID: 84855179046     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-493     Document Type: Article

References (30)

1. Metzker ML. Sequencing technologies - the next generation. Nat Rev Genet 2010, 11(1):31-46.
2. Farrer RA, Kemen E, Jones JD, Studholme DJ. De novo assembly of the Pseudomonas syringae pv. syringae B728a genome using Illumina/Solexa short sequence reads. FEMS Microbiol Lett 2009, 291(1):103-111.
3. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437(7057):376-380.
4. Reinhardt JA, Baltrus DA, Nishimura MT, Jeck WR, Jones CD, Dangl JL. De novo assembly using low-coverage short read sequence data from the rice pathogen Pseudomonas syringae pv. oryzae. Genome Res 2009, 19(2):294-305.
5. Li R, Fan W, Tian G, Zhu H, He L, Cai J, Huang Q, Cai Q, Li B, Bai Y, et al. The sequence and de novo assembly of the giant panda genome. Nature 2010, 463(7279):311-317.
6. Diguistini S, Liao NY, Platt D, Robertson G, Seidel M, Chan SK, Docking TR, Birol I, Holt RA, Hirst M, et al. De novo genome sequence assembly of a filamentous fungus using Sanger, 454 and Illumina sequence data. Genome Biol 2009, 10(9):R94.
7. Huang S, Li R, Zhang Z, Li L, Gu X, Fan W, Lucas WJ, Wang X, Xie B, Ni P, et al. The genome of the cucumber, Cucumis sativus L. Nat Genet 2009, 41(12):1275-1281.
8. Nowrousian M, Stajich JE, Chu M, Engh I, Espagne E, Halliday K, Kamerewerd J, Kempken F, Knab B, Kuo HC, et al. De novo assembly of a 40 Mb eukaryotic genome from short sequence reads: Sordaria macrospora, a model organism for fungal morphogenesis. PLoS Genet 2010, 6(4):e1000891.
9. Pop M. Genome assembly reborn: recent computational challenges. Briefings in Bioinformatics 2009, 10(4):354-366.
10. Pop M, Phillippy A, Delcher AL, Salzberg SL. Comparative genome assembly. Brief Bioinform 2004, 5(3):237-248.
11. Paszkiewicz K, Studholme DJ. De novo assembly of short sequence reads. Brief Bioinform 2010, 11(5):457-472.
12. Jackman SD, Birol I. Assembling genomes using short-read sequencing technology. Genome Biol 2010, 11(1):202.
13. Kingsford C, Schatz MC, Pop M. Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics 2010, 11:21.
14. Whiteford N, Haslam N, Weber G, Prugel-Bennett A, Essex JW, Roach PL, Bradley M, Neylon C. An analysis of the feasibility of short read sequencing. Nucleic Acids Res 2005, 33(19):e171.
15. Alkan C, Sajjadian S, Eichler EE. Limitations of next-generation genome sequence assembly. Nat Methods 2010, 8(1):61-65.
16. Nishito Y, Osana Y, Hachiya T, Popendorf K, Toyoda A, Fujiyama A, Itaya M, Sakakibara Y. Whole genome assembly of a natto production strain Bacillus subtilis natto from very short read data. BMC Genomics 2010, 11:243.
17. Salzberg SL, Sommer DD, Puiu D, Lee VT. Gene-boosted assembly of a novel bacterial genome from very short reads. PLoS Comput Biol 2008, 4(9):e1000186.
18. Flicek P, Birney E. Sense from sequence reads: methods for alignment and assembly. Nat Methods 2009, 6(11 Suppl):S6-S12.
19. Bao S, Jiang R, Kwan W, Wang B, Ma X, Song YQ. Evaluation of next-generation sequencing software in mapping and assembly. J Hum Genet 2011,
20. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18(5):821-829.
21. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19(6):1117-1123.
22. Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Li Y, Li S, Shan G, Kristiansen K, et al. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 2010, 20(2):265-272.
23. Sommer DD, Delcher AL, Salzberg SL, Pop M. Minimus: a fast, lightweight genome assembler. BMC Bioinformatics 2007, 8:64.
24. Treangen TJ, Sommer DD, Angly FE, Koren S, Pop M. Next generation sequence assembly with AMOS. Curr Protoc Bioinformatics 2011, Chapter 11. Unit 11 18.
25. Li H, Ruan J, Durbin R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res 2008, 18(11):1851-1858.
26. Wooley JC, Godzik A, Friedberg I. A primer on metagenomics. PLoS Comput Biol 2010, 6(2):e1000667.
27. Pignatelli M, Moya A. Evaluating the fidelity of de novo short read metagenomic assembly using simulated data. PLoS One 2011, 6(5):e19984.
28. Richter DC, Ott F, Auch AF, Schmid R, Huson DH. MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One 2008, 3(10):e3373.
29. Pop M, Kosack DS, Salzberg SL. Hierarchical scaffolding with Bambus. Genome Res 2004, 14(1):149-159.
30. Tsai IJ, Otto TD, Berriman M. Improving draft assemblies by iterative mapping and assembly of short reads to eliminate gaps. Genome Biol 2010, 11(4):R41.