Reducing assembly complexity of microbial genomes with single-molecule sequencing

Genome Biology

Volumn 14, Issue 9, 2013, Pages

  Koren, Sergey ^a   Harhay, Gregory P ^b   Smith, Timothy P L ^b   Bono, James L ^b   Harhay, Dayna M ^b   Mcvey, Scott D ^c   Radune, Diana ^a   Bergman, Nicholas H ^a   Phillippy, Adam M ^a  

^a National Biodefense Analysis and Countermeasures Center   (United States)

^b U S MEAT ANIMAL RESEARCH CENTER   (United States)

^c GRAIN MARKETING AND PRODUCTION RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARCHAEAL GENOME; ARTICLE; BACTERIAL GENOME; CHROMOSOME; CONTROLLED STUDY; DATA BASE; GENE LIBRARY; GENE SEQUENCE; GENE TECHNOLOGY; GENERAL DEVICE; GENETIC ENGINEERING; GENOME; GENOME ASSEMBLY; MICROBIAL GENOME; NONHUMAN; SINGLE MOLECULE SEQUENCING; ALGORITHM; COMPUTER PROGRAM; CONTIG MAPPING; DNA SEQUENCE; ECONOMICS; ESCHERICHIA COLI; FRANCISELLA TULARENSIS; GENETICS; GENOME SIZE; MANNHEIMIA HAEMOLYTICA; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; SALMONELLA ENTERICA; STATISTICS AND NUMERICAL DATA;

ARCHAEA; BACTERIA (MICROORGANISMS);

ALGORITHMS; BASE SEQUENCE; CONTIG MAPPING; ESCHERICHIA COLI; FRANCISELLA TULARENSIS; GENOME SIZE; GENOME, ARCHAEAL; GENOME, BACTERIAL; GENOMIC LIBRARY; MANNHEIMIA HAEMOLYTICA; MOLECULAR SEQUENCE DATA; SALMONELLA ENTERICA; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84883664726     PISSN: None     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2013-14-9-r101     Document Type: Article

References (60)

1. Kyrpides NC. Genomes OnLine database (GOLD 1.0): A monitor of complete and ongoing genome projects world-wide. Bioinformatics 1999, 15:773-774. 10.1093/bioinformatics/15.9.773, 10498782.
2. Pagani I, Liolios K, Jansson J, Chen IM, Smirnova T, Nosrat B, Markowitz VM, Kyrpides NC. The genomes OnLine database (GOLD) v. 4: status of genomic and metagenomic projects and their associated metadata. Nucleic Acids Res 2012, 40:D571-579. 10.1093/nar/gkr1100, 3245063, 22135293.
3. Fraser CM, Eisen JA, Nelson KE, Paulsen IT, Salzberg SL. The value of complete microbial genome sequencing (you get what you pay for). J Bacteriol 2002, 184:6403-6405. 10.1128/JB.184.23.6403-6405.2002, 135419, 12426324.
4. Chain PS, Grafham DV, Fulton RS, Fitzgerald MG, Hostetler J, Muzny D, Ali J, Birren B, Bruce DC, Buhay C, Cole JR, Ding Y, Dugan S, Field D, Garrity GM, Gibbs R, Graves T, Han CS, Harrison SH, Highlander S, Hugenholtz P, Khouri HM, Kodira CD, Kolker E, Kyrpides NC, Lang D, Lapidus A, Malfatti SA, Markowitz V, Metha T, et al. Genomics. Genome project standards in a new era of sequencing. Science 2009, 326:236-237. 10.1126/science.1180614, 19815760.
5. Salzberg SL, Yorke JA. Beware of mis-assembled genomes. Bioinformatics 2005, 21:4320-4321. 10.1093/bioinformatics/bti769, 16332717.
6. Bashir A, Klammer AA, Robins WP, Chin CS, Webster D, Paxinos E, Hsu D, Ashby M, Wang S, Peluso P, Sebra R, Sorenson J, Bullard J, Yen J, Valdovino M, Mollova E, Luong K, Lin S, LaMay B, Joshi A, Rowe L, Frace M, Tarr CL, Turnsek M, Davis BM, Kasarskis A, Mekalanos JJ, Waldor MK, Schadt EE. A hybrid approach for the automated finishing of bacterial genomes. Nat Biotechnol 2012, 30:701-707. 10.1038/nbt.2288, 3731737, 22750883.
7. Ribeiro FJ, Przybylski D, Yin S, Sharpe T, Gnerre S, Abouelleil A, Berlin AM, Montmayeur A, Shea TP, Walker BJ, Young SK, Russ C, Nusbaum C, MacCallum I, Jaffe DB. Finished bacterial genomes from shotgun sequence data. Genome Res 2012, 22:2270-2277. 10.1101/gr.141515.112, 3483556, 22829535.
8. Koren S, Schatz MC, Walenz BP, Martin J, Howard JT, Ganapathy G, Wang Z, Rasko DA, McCombie WR, Jarvis ED, Phillippy AM. Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat Biotechnol 2012, 30:693-700. 10.1038/nbt.2280, 3707490, 22750884.
9. Timp W, Mirsaidov UM, Wang D, Comer J, Aksimentiev A, Timp G. Nanopore sequencing: electrical measurements of the code of life. IEEE Trans Nanotechnol 2010, 9:281-294. 3092306, 21572978.
10. Branton D, Deamer DW, Marziali A, Bayley H, Benner SA, Butler T, Di Ventra M, Garaj S, Hibbs A, Huang X, Jovanovich SB, Krstic PS, Lindsay S, Ling XS, Mastrangelo CH, Meller A, Oliver JS, Pershin YV, Ramsey JM, Riehn R, Soni GV, Tabard-Cossa V, Wanunu M, Wiggin M, Schloss JA. The potential and challenges of nanopore sequencing. Nat Biotechnol 2008, 26:1146-1153. 10.1038/nbt.1495, 2683588, 18846088.
11. Clarke J, Wu HC, Jayasinghe L, Patel A, Reid S, Bayley H. Continuous base identification for single-molecule nanopore DNA sequencing. Nat Nanotechnol 2009, 4:265-270. 10.1038/nnano.2009.12, 19350039.
12. Eid J, Fehr A, Gray J, Luong K, Lyle J, Otto G, Peluso P, Rank D, Baybayan P, Bettman B, Bibillo A, Bjornson K, Chaudhuri B, Christians F, Cicero R, Clark S, Dalal R, Dewinter A, Dixon J, Foquet M, Gaertner A, Hardenbol P, Heiner C, Hester K, Holden D, Kearns G, Kong X, Kuse R, Lacroix Y, Lin S, et al. Real-time DNA sequencing from single polymerase molecules. Science 2009, 323:133-138. 10.1126/science.1162986, 19023044.
13. Chin CS, Sorenson J, Harris JB, Robins WP, Charles RC, Jean-Charles RR, Bullard J, Webster DR, Kasarskis A, Peluso P, Paxinos EE, Yamaichi Y, Calderwood SB, Mekalanos JJ, Schadt EE, Waldor MK. The origin of the Haitian cholera outbreak strain. N Engl J Med 2011, 364:33-42. 10.1056/NEJMoa1012928, 3030187, 21142692.
14. Rasko DA, Webster DR, Sahl JW, Bashir A, Boisen N, Scheutz F, Paxinos EE, Sebra R, Chin CS, Iliopoulos D, Klammer A, Peluso P, Lee L, Kislyuk AO, Bullard J, Kasarskis A, Wang S, Eid J, Rank D, Redman JC, Steyert SR, Frimodt-Møller J, Struve C, Petersen AM, Krogfelt KA, Nataro JP, Schadt EE, Waldor MK. Origins of the E. coli strain causing an outbreak of hemolytic-uremic syndrome in Germany. N Engl J Med 2011, 365:709-717. 10.1056/NEJMoa1106920, 3168948, 21793740.
15. Fang G, Munera D, Friedman DI, Mandlik A, Chao MC, Banerjee O, Feng Z, Losic B, Mahajan MC, Jabado OJ, Deikus G, Clark TA, Luong K, Murray IA, Davis BM, Keren-Paz A, Chess A, Roberts RJ, Korlach J, Turner SW, Kumar V, Waldor MK, Schadt EE. Genome-wide mapping of methylated adenine residues in pathogenic Escherichia coli using single-molecule real-time sequencing. Nat Biotechnol 2012, 30:1232-1239. 10.1038/nbt.2432, 23138224.
16. English AC, Richards S, Han Y, Wang M, Vee V, Qu J, Qin X, Muzny DM, Reid JG, Worley KC, Gibbs RA. Mind the gap: upgrading genomes with Pacific Biosciences RS long-read sequencing technology. PLoS One 2012, 7:e47768. 10.1371/journal.pone.0047768, 3504050, 23185243.
17. Ono Y, Asai K, Hamada M. PBSIM: PacBio reads simulator-toward accurate genome assembly. Bioinformatics 2013, 29:119-121. 10.1093/bioinformatics/bts649, 23129296.
18. Waldbieser G, Kertesz M, Pushkarev D, Blauwkamp T, Liu J. Production of long (1.5 kb-15.0 kb), accurate, DNA sequencing reads using an Illumina HiSeq2000 to support de novo assembly of the blue catfish genome 2013, San Diego, CA: Plant and Animal Genome XXI Conference, https://pag.confex.com/pag/xxi/webprogram/Paper7088.html.
19. Miller JR, Koren S, Sutton G. Assembly algorithms for next-generation sequencing data. Genomics 2010, 95:315-327. 10.1016/j.ygeno.2010.03.001, 2874646, 20211242.
20. Pop M. Genome assembly reborn: recent computational challenges. Brief Bioinformatics 2009, 10:354-366. 10.1093/bib/bbp026, 2691937, 19482960.
21. Nagarajan N, Pop M. Sequence assembly demystified. Nat Rev Genet 2013, 14:157-167.
22. Phillippy AM, Schatz MC, Pop M. Genome assembly forensics: finding the elusive mis-assembly. Genome Biol 2008, 9:R55-R55. 10.1186/gb-2008-9-3-r55, 2397507, 18341692.
23. Hooper SD, Berg OG. On the nature of gene innovation: duplication patterns in microbial genomes. Mol Biol Evol 2003, 20:945-954. 10.1093/molbev/msg101, 12716994.
24. Lerat E, Daubin V, Ochman H, Moran NAA. Evolutionary origins of genomic repertoires in bacteria. PLoS Biol 2005, 3:e130. 10.1371/journal.pbio.0030130, 1073693, 15799709.
25. Barrangou R, Fremaux C, Deveau H, Richards M, Boyaval P, Moineau S, Romero DA, Horvath P. CRISPR provides acquired resistance against viruses in prokaryotes. Science 2007, 315:1709-1712. 10.1126/science.1138140, 17379808.
26. Treangen TJ, Abraham A-LL, Touchon M, Rocha EP. Genesis, effects and fates of repeats in prokaryotic genomes. FEMS Microbiol Rev 2009, 33:539-571. 10.1111/j.1574-6976.2009.00169.x, 19396957.
27. Kingsford C, Schatz MC, Pop M. Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics 2010, 11:21. 10.1186/1471-2105-11-21, 2821320, 20064276.
28. Chaisson MJ, Tesler G. Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics 2012, 13:238. 10.1186/1471-2105-13-238, 3572422, 22988817.
29. Lee H, Schatz MC. Genomic dark matter: the reliability of short read mapping illustrated by the genome mappability score. Bioinformatics 2012, 28:2097-2105. 10.1093/bioinformatics/bts330, 3413383, 22668792.
30. Pacific Biosciences Delivers Enhanced DNA Sequencing Chemistry and Software to Help Solve Complex Genetic Problems http://investor.pacificbiosciences.com/releasedetail.cfm?ReleaseID=718854.
31. Miller JR, Delcher AL, Koren S, Venter E, Walenz BP, Brownley A, Johnson J, Li K, Mobarry C, Sutton G. Aggressive assembly of pyrosequencing reads with mates. Bioinformatics 2008, 24:2818-2824. 10.1093/bioinformatics/btn548, 2639302, 18952627.
32. Chin CS, Alexander DH, Marks P, Klammer AA, Drake J, Heiner C, Clum A, Copeland A, Huddleston J, Eichler EE, Turner SW, Korlach J. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat Methods 2013, 10:563-569. 10.1038/nmeth.2474, 23644548.
33. Durfee T, Nelson R, Baldwin S, Plunkett G, Burland V, Mau B, Petrosino JF, Qin X, Muzny DM, Ayele M, Gibbs RA, Csörgo B, Pósfai G, Weinstock GM, Blattner FR. The complete genome sequence of Escherichia coli DH10B: insights into the biology of a laboratory workhorse. J Bacteriol 2008, 190:2597-2606. 10.1128/JB.01695-07, 2293198, 18245285.
34. Nagarajan N, Pop M. Parametric complexity of sequence assembly: theory and applications to next generation sequencing. J Comput Biol 2009, 16:897-908. 10.1089/cmb.2009.0005, 19580519.
35. Ondov BD, Bergman NH, Phillippy AM. Interactive metagenomic visualization in a Web browser. BMC Bioinformatics 2011, 12:385-385. 10.1186/1471-2105-12-385, 3190407, 21961884.
36. Pacific Biosciences Launches the PacBio(R) RS II Sequencing System http://investor.pacificbiosciences.com/releasedetail.cfm?ReleaseID=755828.
37. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M. GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res 2012, 22:557-567. 10.1101/gr.131383.111, 3290791, 22147368.
38. Magoc T, Pabinger S, Canzar S, Liu X, Su Q, Puiu D, Tallon LJ, Salzberg SL. GAGE-B: an evaluation of genome assemblers for bacterial organisms. Bioinformatics 2013, 29:1718-1725. 10.1093/bioinformatics/btt273, 3702249, 23665771.
39. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Irzyk GP, Jando SC, Alenquer ML, Jarvie TP, Jirage KB, Kim JB, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J, et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437:376-380. 1464427, 16056220.
40. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, Brown CG, Hall KP, Evers DJ, Barnes CL, Bignell HR, Boutell JM, Bryant J, Carter RJ, Keira Cheetham R, Cox AJ, Ellis DJ, Flatbush MR, Gormley NA, Humphray SJ, Irving LJ, Karbelashvili MS, Kirk SM, Li H, Liu X, Maisinger KS, Murray LJ, Obradovic B, Ost T, Parkinson ML, Pratt MR, et al. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 2008, 456:53-59. 10.1038/nature07517, 2581791,2581791, 18987734.
41. Bono JL, Smith TP, Keen JE, Harhay GP, McDaneld TG, Mandrell RE, Jung WK, Besser TE, Gerner-Smidt P, Bielaszewska M, Karch H, Clawson ML. Phylogeny of Shiga toxin-producing Escherichia coli O157 isolated from cattle and clinically ill humans. Mol Biol Evol 2012, 29:2047-2062. 10.1093/molbev/mss072, 3408066, 22355013.
42. Brichta-Harhay DM, Arthur TM, Bosilevac JM, Kalchayanand N, Shackelford SD, Wheeler TL, Koohmaraie M. Diversity of multidrug-resistant salmonella enterica strains associated with cattle at harvest in the United States. Appl Environ Microbiol 2011, 77:1783-1796. 10.1128/AEM.01885-10, 3067267, 21239549.
43. Bankevich A, Nurk S, Antipov D, Gurevich AA, Dvorkin M, Kulikov AS, Lesin VM, Nikolenko SI, Pham S, Prjibelski AD, Pyshkin AV, Sirotkin AV, Vyahhi N, Tesler G, Alekseyev MA, Pevzner PA. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol 2012, 19:455-477. 10.1089/cmb.2012.0021, 3342519, 22506599.
44. Zimin AV, Marcais G, Puiu D, Roberts M, Salzberg SL, Yorke JA. The MaSuRCA genome assembler. Bioinformatics 2013, btt476.
45. Otto TD, Sanders M, Berriman M, Newbold C. Iterative correction of reference nucleotides (iCORN) using second generation sequencing technology. Bioinformatics 2010, 26:1704-1707. 10.1093/bioinformatics/btq269, 2894513, 20562415.
46. Garrison E, Marth G. Haplotype-based variant detection from short-read sequencing. ArXiv e-prints 2012, 1207:3907.
47. Vezzi F, Narzisi G, Mishra B. Reevaluating assembly evaluations with feature response curves: GAGE and assemblathons. PLoS One 2012, 7:e52210. 10.1371/journal.pone.0052210, 3532452, 23284938.
48. Clark SC, Egan R, Frazier PI, Wang Z. ALE: a generic assembly likelihood evaluation framework for assessing the accuracy of genome and metagenome assemblies. Bioinformatics 2013, 29:435-443. 10.1093/bioinformatics/bts723, 23303509.
49. Ghodsi M, Hill CM, Astrovskaya I, Lin H, Sommer DD, Koren S, Pop M. De novo likelihood-based measures for assembly validation. BMC Res Notes 2013, 6:334. 10.1186/1756-0500-6-334, 3765854, 23965294.
50. Loman NJ, Misra RV, Dallman TJ, Constantinidou C, Gharbia SE, Wain J, Pallen MJ. Performance comparison of benchtop high-throughput sequencing platforms. Nat Biotechnol 2012, 30:434-439. 10.1038/nbt.2198, 22522955.
51. Schwartz DC, Li X, Hernandez LI, Ramnarain SP, Huff EJ, Wang YK. Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science 1993, 262:110-114. 10.1126/science.8211116, 8211116.
52. The FASTG Format Specification (v1.00) http://fastg.sourceforge.net/FASTG_Spec_v1.00.pdf.
53. Chevreux B, Pfisterer T, Drescher B, Driesel AJ, Muller WE, Wetter T, Suhai S. Using the miraEST assembler for reliable and automated mRNA transcript assembly and SNP detection in sequenced ESTs. Genome Res 2004, 14:1147-1159. 10.1101/gr.1917404, 419793, 15140833.
54. Genomes OnLine Database (GOLD) http://www.genomesonline.org/cgi-bin/GOLD/Search.cgi.
55. NCBI RefSeq ftp://ftp.ncbi.nih.gov/genomes/Bacteria/all.fna.tar.gz.
56. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. Versatile and open software for comparing large genomes. Genome Biol 2004, 5:R12-R12. 10.1186/gb-2004-5-2-r12, 395750, 14759262.
57. Sanger F, Coulson AR. A rapid method for determining sequences in DNA by primed synthesis with DNA polymerase. J Mole Biol 1975, 94:441-448.
58. Duke Genome Sequencing & Analysis Core Resource https://dugsim.net/estimate_cost, 3749936, 23990802.
59. Data, Supplementary Files, Assemblies, and Code http://www.cbcb.umd.edu/software/PBcR/closure/index.html.
60. Illumina Scientific Data Website: access the latest MiSeq data, and do your own analysis http://www.illumina.com/systems/miseq/scientific_data.ilmn.