Is the whole greater than the sum of its parts? De novo assembly strategies for bacterial genomes based on paired-end sequencing

BMC Genomics

Volumn 16, Issue 1, 2015, Pages

  Chen, Ting Wen ^a   Gan, Ruei Chi ^a   Chang, Yi Feng ^a,b   Liao, Wei Chao ^a   Wu, Timothy H ^c   Lee, Chi Ching ^a   Huang, Po Jung ^a   Lee, Cheng Yang ^a   Chen, Yi Ywan M ^a   Chiu, Cheng Hsun ^d   Tang, Petrus ^a,d  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b NATIONAL YANG MING UNIVERSITY   (Taiwan)

^c Sequencing Technology Ltd ^*  (Taiwan)

^d CHANG GUNG MEMORIAL HOSPITAL   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

GENOMIC DNA;

ACCURACY; ARTICLE; BACTERIAL GENOME; BASE PAIRING; COMPARATIVE STUDY; COPY NUMBER VARIATION; DE NOVO ASSEMBLY; ESCHERICHIA COLI; ESCHERICHIA COLI DH1; GENE DELETION; GENE EXPRESSION; GENE INSERTION; GENE LIBRARY; GENE LOCATION; GENE SEQUENCE; GENETIC DISTANCE; GENOME SIZE; NONHUMAN; PAIRED END SEQUENCING; STREPTOCOCCUS PARASANGUINIS; STREPTOCOCCUS PARASANGUINIS FW213; TANDEM REPEAT; BACTERIAL GENE; BASE MISPAIRING; CONTIG MAPPING; GENETICS; HIGH THROUGHPUT SEQUENCING; INDEL MUTATION; PROCEDURES; STANDARD; STREPTOCOCCUS;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; STREPTOCOCCUS PARASANGUINIS;

BASE PAIR MISMATCH; BASE PAIRING; CONTIG MAPPING; ESCHERICHIA COLI; GENE LIBRARY; GENES, BACTERIAL; GENOME, BACTERIAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; INDEL MUTATION; REFERENCE STANDARDS; STREPTOCOCCUS;

EID: 84940042756     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/s12864-015-1859-8     Document Type: Article

References (40)

1. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol. 2008;26(10):1135-45.
2. Mikheyev AS, Tin MM. A first look at the Oxford Nanopore MinION sequencer. Mol Ecol Resour. 2014;14(6):1097-102.
3. Koren S, Phillippy AM. One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly. Curr Opin Microbiol. 2014;23C:110-20.
4. Goodwin SS, Gurtowski J, Ethe-Sayers S, Deshpande P, Schatz M, McCombie R. Oxford Nanopore Sequencing and de novo Assembly of a Eukaryotic Genome. BioRxiv pre-print server. 2015.
5. Koren S, Schatz MC, Walenz BP, Martin J, Howard JT, Ganapathy G, et al. Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat Biotechnol. 2012;30(7):693-700.
6. Chin CS, Alexander DH, Marks P, Klammer AA, Drake J, Heiner C, et al. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat Methods. 2013;10:563-9.
7. McCoy RC, Taylor RW, Blauwkamp TA, Kelley JL, Kertesz M, Pushkarev D, et al. Illumina TruSeq synthetic long-reads empower de novo assembly and resolve complex, highly-repetitive transposable elements. PLoS One. 2014;9(9):e106689.
8. Luo R, Liu B, Xie Y, Li Z, Huang W, Yuan J, et al. SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience. 2012;1(1):18.
9. Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, et al. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 2010;20(2):265-72.
10. 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.
11. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008;18(5):821-9.
12. Hernandez D, Francois P, Farinelli L, Osteras M, Schrenzel J. De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer. Genome Res. 2008;18(5):802-9.
13. Chaisson MJ, Pevzner PA. Short read fragment assembly of bacterial genomes. Genome Res. 2008;18(2):324-30.
14. Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, et al. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 2008;18(5):810-20.
15. Chaisson MJ, Brinza D, Pevzner PA. De novo fragment assembly with short mate-paired reads: Does the read length matter? Genome Res. 2009;19(2):336-46.
16. Whiteford N, Haslam N, Weber G, Prugel-Bennett A, Essex JW, Roach PL, et al. An analysis of the feasibility of short read sequencing. Nucleic Acids Res. 2005;33(19):e171.
17. Pevzner PA, Tang H, Waterman MS. An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci U S A. 2001;98(17):9748-53.
18. Zhang W, Chen J, Yang Y, Tang Y, Shang J, Shen B. A practical comparison of de novo genome assembly software tools for next-generation sequencing technologies. PLoS One. 2011;6(3):e17915.
19. Haiminen N, Kuhn DN, Parida L, Rigoutsos I. Evaluation of methods for de novo genome assembly from high-throughput sequencing reads reveals dependencies that affect the quality of the results. PLoS One. 2011;6(9):e24182.
20. Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol. 2010;11(11):R116.
21. Tammi MT, Arner E, Kindlund E, Andersson B. Correcting errors in shotgun sequences. Nucleic Acids Res. 2003;31(15):4663-72.
22. Zhang J, Kobert K, Flouri T, Stamatakis A. PEAR: a fast and accurate Illumina Paired-End reAd mergeR. Bioinformatics. 2014;30(5):614-20.
23. FLASH: Fast Length Adjustment of Short Reads to Improve Genome Assemblies. [ http://www.cbcb.umd.edu/software/flash ]
24. Ea-utils: Command-line tools for processing biological sequencing data. [ http://code.google.com/p/ea-utils ]
25. Stitch. [ https://github.com/audy/stitch ]
26. CLC Genomics Workbench 7.0.4. [ http://www.clcbio.com ]
27. Masella AP, Bartram AK, Truszkowski JM, Brown DG, Neufeld JD. PANDAseq: paired-end assembler for illumina sequences. BMC Bioinformatics. 2012;13:31.
28. Loman NJ, Misra RV, Dallman TJ, Constantinidou C, Gharbia SE, Wain J, et al. Performance comparison of benchtop high-throughput sequencing platforms. Nat Biotechnol. 2012;30(5):434-9.
29. Sims D, Sudbery I, Ilott NE, Heger A, Ponting CP. Sequencing depth and coverage: key considerations in genomic analyses. Nat Rev Genet. 2014;15(2):121-32.
30. Desai A, Marwah VS, Yadav A, Jha V, Dhaygude K, Bangar U, et al. Identification of optimum sequencing depth especially for de novo genome assembly of small genomes using next generation sequencing data. PLoS One. 2013;8(4):e60204.
31. Chen YY, Clancy KA, Burne RA. Streptococcus salivarius urease: genetic and biochemical characterization and expression in a dental plaque streptococcus. Infect Immun. 1996;64(2):585-92.
32. seq_crumbs. [ http://bioinf.comav.upv.es/seq_crumbs/ ]
33. Tatusova T, Ciufo S, Fedorov B, O'Neill K, Tolstoy I. RefSeq microbial genomes database: new representation and annotation strategy. Nucleic Acids Res. 2014;42(Database issue):D553-9.
34. seqtk. [ https://github.com/lh3/seqtk ]
35. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009;25(14):1754-60.
36. Benson G. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res. 1999;27(2):573-80.
37. Gurevich A, Saveliev V, Vyahhi N, Tesler G. QUAST: quality assessment tool for genome assemblies. Bioinformatics. 2013;29(8):1072-5.
38. Miller JR, Koren S, Sutton G. Assembly algorithms for next-generation sequencing data. Genomics. 2010;95(6):315-27.
39. Peng Y, Leung HC, Yiu SM, Chin FY. IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics. 2012;28(11):1420-8.
40. Bankevich A, Nurk S, Antipov D, Gurevich AA, Dvorkin M, Kulikov AS, et al. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol. 2012;19(5):455-77.