A hybrid approach for the automated finishing of bacterial genomes

Nature Biotechnology

Volumn 30, Issue 7, 2012, Pages 701-707

  Bashir, Ali ^a,b   Klammer, Aaron A ^a   Robins, William P ^c   Chin, Chen Shan ^a   Webster, Dale ^a   Paxinos, Ellen ^a   Hsu, David ^a   Ashby, Meredith ^a   Wang, Susana ^a   Peluso, Paul ^a   Sebra, Robert ^a   Sorenson, Jon ^a   Bullard, James ^a   Yen, Jackie ^a   Valdovino, Marie ^a   Mollova, Emilia ^a   Luong, Khai ^a   Lin, Steven ^a   Lamay, Brianna ^a   Joshi, Amruta ^a   Rowe, Lori ^d   Frace, Michael ^d   Tarr, Cheryl L ^d   Turnsek, Maryann ^d   Davis, Brigid M ^c,e   Kasarskis, Andrew ^a   Mekalanos, John J ^c   Waldor, Matthew K ^c,e   Schadt, Eric E ^a,b   more..

^a PACIFIC BIOSCIENCES   (United States)

^b MOUNT SINAI SCHOOL OF MEDICINE   (United States)

^c HARVARD MEDICAL SCHOOL   (United States)

^d NATIONAL CENTER FOR EMERGING AND ZOONOTIC INFECTIOUS DISEASES   (United States)

^e HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL GENOMES; CONTIGS; DNA SEQUENCING; EXPERIMENTAL DATA; GENOME ASSEMBLY; GENOMIC DIVERSITY; HYBRID APPROACH; MICROBIAL IDENTIFICATION; REFERENCE STRAINS; SIMULATED DATA; THIRD GENERATION;

DISEASES; DNA SEQUENCES; SCAFFOLDS; TECHNOLOGY;

GENES;

MOLECULAR SCAFFOLD; RIBOSOME RNA;

ACCURACY; ARTICLE; BACTERIAL GENOME; BACTERIAL STRAIN; BACTERIUM ISOLATE; CHROMOSOME; CHROMOSOME STRUCTURE; DNA SEQUENCE; DNA STRUCTURE; GENE STRUCTURE; INTEGRON; MICROBIAL IDENTIFICATION; NONHUMAN; OPERON; PRIORITY JOURNAL; PROPHAGE; VIBRIO CHOLERAE;

ALGORITHMS; BASE SEQUENCE; CHOLERA; COMPUTATIONAL BIOLOGY; CONTIG MAPPING; GENES, RRNA; GENOME, BACTERIAL; MOLECULAR SEQUENCE DATA; SEQUENCE ANALYSIS, DNA;

BACTERIA (MICROORGANISMS);

EID: 84863664355     PISSN: 10870156     EISSN: 15461696     Source Type: Journal    
DOI: 10.1038/nbt.2288     Document Type: Article

References (48)

1. Chin, C.S. et al. The origin of the Haitian cholera outbreak strain. N. Engl. J. Med. 364, 33-42 (2011).
2. Rasko, D.A. et al. Origins of the E. coli strain causing an outbreak of hemolytic-uremic syndrome in Germany. N. Engl. J. Med. 365, 709-717 (2011).
3. Rohde, H. et al. Open-source genomic analysis of Shiga-toxin-producing E. coli O104:H4. N. Engl. J. Med. 365, 718-724 (2011).
4. Ali, A. et al. Recent clonal origin of cholera in Haiti. Emerg. Infect. Dis. 17, 699-701 (2011).
5. Hendriksen, R.S. et al. Population genetics of Vibrio cholerae from Nepal in 2010: evidence on the origin of the Haitian outbreak. MBio 2, e00157-e00111 (2011).
6. Mutreja, A. et al. Evidence for several waves of global transmission in the seventh cholera pandemic. Nature 477, 462-465 (2011).
7. Reimer, A.R. et al. Comparative genomics of Vibrio cholerae from Haiti, Asia, and Africa. Emerg. Infect. Dis. 17, 2113-2121 (2011).
8. Metzker, M.L. Sequencing technologies-the next generation. Nat. Rev. Genet. 11, 31-46 (2010).
9. Schadt, E.E., Turner, S. & Kasarskis, A. A window into third generation sequencing. Hum. Mol. Genet. 19, R227-R240 (2010); erratum 20, 853 (2011).
10. Mardis, E.R. Next-generation DNA sequencing methods. Annu. Rev. Genomics Hum. Genet. 9, 387-402 (2008).
11. Chaisson, M., Pevzner, P. & Tang, H. Fragment assembly with short reads. Bioinformatics 20, 2067-2074 (2004).
12. Pevzner, P.A., Tang, H. & Waterman, M.S. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA 98, 9748-9753 (2001).
13. Myers, E.W. The fragment assembly string graph. Bioinformatics 21 (suppl. 2), ii79-ii85 (2005).
14. Medvedev, P. & Brudno, M. Maximum likelihood genome assembly. J. Comput. Biol. 16, 1101-1116 (2009).
15. Batzoglou, S. et al. ARACHNE: a whole-genome shotgun assembler. Genome Res. 12, 177-189 (2002).
16. Myers, E.W. et al. A whole-genome assembly of Drosophila. Science 287, 2196-2204 (2000).
17. Schatz, M.C., Delcher, A.L. & Salzberg, S.L. Assembly of large genomes using second-generation sequencing. Genome Res. 20, 1165-1173 (2010).
18. Chaisson, M.J. & Pevzner, P.A. Short read fragment assembly of bacterial genomes. Genome Res. 18, 324-330 (2008).
19. Simpson, J.T. et al. ABySS: a parallel assembler for short read sequence data. Genome Res. 19, 1117-1123 (2009).
20. Zerbino, D.R. & Birney, E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18, 821-829 (2008).
21. Butler, J. et al. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 18, 810-820 (2008).
22. Margulies, M. et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 437, 376-380 (2005); erratum 441, 120 (2006).
23. Li, R. et al. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 20, 265-272 (2010).
24. Kingsford, C., Schatz, M.C. & Pop, M. Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics 11, 21 (2010).
25. Alkan, C., Sajjadian, S. & Eichler, E.E. Limitations of next-generation genome sequence assembly. Nat. Methods 8, 61-65 (2010); comment 8, 59-60 (2011).
26. Chain, P.S.G. et al. Genomics. Genome project standards in a new era of sequencing. Science 326, 236-237 (2009).
27. Alkan, C., Coe, B.P. & Eichler, E.E. Genome structural variation discovery and genotyping. Nat. Rev. Genet. 12, 363-376 (2011).
28. Li, Y. et al. Structural variation in two human genomes mapped at single-nucleotide resolution by whole genome de novo assembly. Nat. Biotechnol. 29, 723-730 (2011).
29. Nelson, K.E. et al. A catalog of reference genomes from the human microbiome. Science 328, 994-999 (2010).
30. Liolios, K. et al. The Genomes On Line Database (GOLD) in 2009: status of genomic and metagenomic projects and their associated metadata. Nucleic Acids Res. 38, D346-D354 (2010).
31. Schadt, E.E., Turner, S. & Kasarskis, A. A window into third-generation sequencing. Hum. Mol. Genet. 19, R227-R240 (2010).
32. Goldberg, S.M.D. et al. A Sanger/pyrosequencing hybrid approach for the generation of high-quality draft assemblies of marine microbial genomes. Proc. Natl. Acad. Sci. USA 103, 11240-11245 (2006).
33. Pop, M. Genome assembly reborn: recent computational challenges. Brief. Bioinform. 10, 354-366 (2009).
34. Miller, J.R. et al. Aggressive assembly of pyrosequencing reads with mates. Bioinformatics 24, 2818-2824 (2008).
35. Reinhardt, J.A. et al. De novo assembly using low-coverage short read sequence data from the rice pathogen Pseudomonas syringae pv. oryzae. Genome Res. 19, 294-305 (2009).
36. Kong, A. et al. Parental origin of sequence variants associated with complex diseases. Nature 462, 868-874 (2009).
37. Ritz, A., Bashir, A. & Raphael, B.J. Structural variation analysis with strobe reads. Bioinformatics 26, 1291-1298 (2010).
38. Grim, C.J. et al. Genome sequence of hybrid Vibrio cholerae O1 MJ-1236, B-33, and CIRS101 and comparative genomics with V. cholerae. J. Bacteriol. 192, 3524-3533 (2010).
39. Frerichs, R.R., Keim, P.S., Barrais, R. & Piarroux, R. Nepalese origin of cholera epidemic in Haiti. Clin. Microbiol. Infect. 18, E158-E163 (2012).
40. Davis, B.M. & Waldor, M.K. CTX? contains a hybrid genome derived from tandemly integrated elements. Proc. Natl. Acad. Sci. USA 97, 8572-8577 (2000).
41. Rubin, E.J., Lin, W., Mekalanos, J.J. & Waldor, M.K. Replication and integration of a Vibrio cholerae cryptic plasmid linked to the CTX prophage. Mol. Microbiol. 28, 1247-1254 (1998).
42. Hassan, F., Kamruzzaman, M., Mekalanos, J.J. & Faruque, S.M. Satellite phage TLC? enables toxigenic conversion by CTX phage through dif site alteration. Nature 467, 982-985 (2010).
43. Mazel, D., Dychinco, B., Webb, V.A. & Davies, J. A distinctive class of integron in the Vibrio cholerae genome. Science 280, 605-608 (1998).
44. Rowe-Magnus, D.A., Guerout, A.M. & Mazel, D. Super-integrons. Res. Microbiol. 150, 641-651 (1999).
45. Mazel, D. Integrons: agents of bacterial evolution. Nat. Rev. Microbiol. 4, 608-620 (2006).
46. Pop, M., Kosack, D.S. & Salzberg, S.L. Hierarchical scaffolding with Bambus. Genome Res. 14, 149-159 (2004).
47. Kurtz, S. et al. Versatile and open software for comparing large genomes. Genome Biol. 5, R12 (2004).
48. Dijkstra, E.W. A note on two problems in connexion with graphs. Numerische Mathematik 1, 269-271 (1959).