Short Read Fragment Assembly of Bacterial Genomes

Overview

Journal Genome Res

Specialty Genetics

Date 2007 Dec 18

PMID 18083777

Citations 173

Authors

Mark J Chaisson

Pavel A Pevzner

Affiliations

Soon will be listed here.

Abstract

In the last year, high-throughput sequencing technologies have progressed from proof-of-concept to production quality. While these methods produce high-quality reads, they have yet to produce reads comparable in length to Sanger-based sequencing. Current fragment assembly algorithms have been implemented and optimized for mate-paired Sanger-based reads, and thus do not perform well on short reads produced by short read technologies. We present a new Eulerian assembler that generates nearly optimal short read assemblies of bacterial genomes and describe an approach to assemble reads in the case of the popular hybrid protocol when short and long Sanger-based reads are combined.

Citing Articles

Applications of de Bruijn graphs in microbiome research.

Dufault-Thompson K, Jiang X Imeta. 2024; 1(1):e4.

PMID: 38867733 PMC: 10989854. DOI: 10.1002/imt2.4.

Matchtigs: minimum plain text representation of k-mer sets.

Schmidt S, Khan S, Alanko J, Pibiri G, Tomescu A Genome Biol. 2023; 24(1):136.

PMID: 37296461 PMC: 10251615. DOI: 10.1186/s13059-023-02968-z.

Investigating Possible Interspecies Communication of Plasmids Associated with Transfer of Third-Generation Cephalosporin, Quinolone, and Colistin Resistance Between Simultaneously Isolated Escherichia Coli and Klebsiella Pneumoniae.

Quan J, Hu H, Zhang H, Meng Y, Liao W, Zhou J Microbiol Spectr. 2023; 11(3):e0355422.

PMID: 37125932 PMC: 10269620. DOI: 10.1128/spectrum.03554-22.

Genome Characterization of Phage Amore2.

Lantis C, Mattison E, Miller S, Williams A, Kanak A Microbiol Resour Announc. 2022; 11(10):e0053722.

PMID: 36169313 PMC: 9584322. DOI: 10.1128/mra.00537-22.

Draft Genome Sequence of Lentilactobacillus kosonis NBRC 111893, Isolated from a Japanese Sugar-Vegetable Fermented Beverage called Kôso.

Chiou T, Suda W, Oshima K, Hattori M, Matsuzaki C, Yamamoto K Microbiol Resour Announc. 2022; 11(10):e0077522.

PMID: 36135361 PMC: 9584198. DOI: 10.1128/mra.00775-22.

References

Warren R, Sutton G, Jones S, Holt R . Assembling millions of short DNA sequences using SSAKE. Bioinformatics. 2006; 23(4):500-1. PMC: 7109930. DOI: 10.1093/bioinformatics/btl629. View

Pevzner P, Tang H . Fragment assembly with double-barreled data. Bioinformatics. 2001; 17 Suppl 1:S225-33. DOI: 10.1093/bioinformatics/17.suppl_1.s225. View

Jiang Z, Tang H, Ventura M, Cardone M, Marques-Bonet T, She X . Ancestral reconstruction of segmental duplications reveals punctuated cores of human genome evolution. Nat Genet. 2007; 39(11):1361-8. DOI: 10.1038/ng.2007.9. View

Pevzner P, Borodovsky MYu , Mironov A . Linguistics of nucleotide sequences. II: Stationary words in genetic texts and the zonal structure of DNA. J Biomol Struct Dyn. 1989; 6(5):1027-38. DOI: 10.1080/07391102.1989.10506529. View

Tammi M, Arner E, Kindlund E, Andersson B . Correcting errors in shotgun sequences. Nucleic Acids Res. 2003; 31(15):4663-72. PMC: 169956. DOI: 10.1093/nar/gkg653;. View

Whiteford N, Haslam N, Weber G, Prugel-Bennett A, Essex J, Roach P . An analysis of the feasibility of short read sequencing. Nucleic Acids Res. 2005; 33(19):e171. PMC: 1278949. DOI: 10.1093/nar/gni170. View

Feuk L, Carson A, Scherer S . Structural variation in the human genome. Nat Rev Genet. 2006; 7(2):85-97. DOI: 10.1038/nrg1767. View

Andries K, Verhasselt P, Guillemont J, Gohlmann H, Neefs J, Winkler H . A diarylquinoline drug active on the ATP synthase of Mycobacterium tuberculosis. Science. 2004; 307(5707):223-7. DOI: 10.1126/science.1106753. View

Raphael B, Zhi D, Tang H, Pevzner P . A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Res. 2004; 14(11):2336-46. PMC: 525693. DOI: 10.1101/gr.2657504. View

10.

Batzoglou S, Jaffe D, Stanley K, Butler J, Gnerre S, Mauceli E . ARACHNE: a whole-genome shotgun assembler. Genome Res. 2002; 12(1):177-89. PMC: 155255. DOI: 10.1101/gr.208902. View

11.

Bandeira N, Tsur D, Frank A, Pevzner P . Protein identification by spectral networks analysis. Proc Natl Acad Sci U S A. 2007; 104(15):6140-5. PMC: 1851064. DOI: 10.1073/pnas.0701130104. View

12.

Chaisson M, Pevzner P, Tang H . Fragment assembly with short reads. Bioinformatics. 2004; 20(13):2067-74. DOI: 10.1093/bioinformatics/bth205. View

13.

Jaffe D, Butler J, Gnerre S, Mauceli E, Lindblad-Toh K, Mesirov J . Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res. 2003; 13(1):91-6. PMC: 430950. DOI: 10.1101/gr.828403. View

14.

Shendure J, Porreca G, Reppas N, Lin X, McCutcheon J, Rosenbaum A . Accurate multiplex polony sequencing of an evolved bacterial genome. Science. 2005; 309(5741):1728-32. DOI: 10.1126/science.1117389. View

15.

Myers E . The fragment assembly string graph. Bioinformatics. 2005; 21 Suppl 2:ii79-85. DOI: 10.1093/bioinformatics/bti1114. View

16.

Zhi D, Raphael B, Price A, Tang H, Pevzner P . Identifying repeat domains in large genomes. Genome Biol. 2006; 7(1):R7. PMC: 1431705. DOI: 10.1186/gb-2006-7-1-r7. View

17.

Birney E, Stamatoyannopoulos J, Dutta A, Guigo R, Gingeras T, Margulies E . Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature. 2007; 447(7146):799-816. PMC: 2212820. DOI: 10.1038/nature05874. View

18.

Idury R, Waterman M . A new algorithm for DNA sequence assembly. J Comput Biol. 1995; 2(2):291-306. DOI: 10.1089/cmb.1995.2.291. View

19.

Lippert R, Mobarry C, Walenz B . A space-efficient construction of the Burrows-Wheeler transform for genomic data. J Comput Biol. 2005; 12(7):943-51. DOI: 10.1089/cmb.2005.12.943. View

20.

Barski A, Cuddapah S, Cui K, Roh T, Schones D, Wang Z . High-resolution profiling of histone methylations in the human genome. Cell. 2007; 129(4):823-37. DOI: 10.1016/j.cell.2007.05.009. View