Rapid quantification of sequence repeats to resolve the size, structure and contents of bacterial genomes

BMC Genomics

Volumn 14, Issue 1, 2013, Pages

  Williams, David ^a   Trimble, William L ^b   Shilts, Meghan ^a   Meyer, Folker ^b,c   Ochman, Howard ^a  

^a YALE UNIVERSITY   (United States)

^b UNIVERSITY OF CHICAGO   (United States)

^c ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Bacterial evolution; Genome assembly; K mer; Repetitive elements

Indexed keywords

ACCURACY; ARCHAEAL GENOME; ARTICLE; BACTERIAL GENOME; BACTERIAL STRAIN; CONTROLLED STUDY; ESCHERICHIA COLI; EVOLUTION; GENE SEQUENCE; GENE STRUCTURE; GENETIC VARIABILITY; NONHUMAN; PULSED FIELD GEL ELECTROPHORESIS; QUANTITATIVE ANALYSIS; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS; SEQUENCE REPEAT;

ESCHERICHIA COLI; GENE DOSAGE; GENOME SIZE; GENOME, BACTERIAL; GENOMICS; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS; TIME FACTORS;

ARCHAEA; BACTERIA (MICROORGANISMS);

EID: 84881184804     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-14-537     Document Type: Article

References (51)

1. Ricker N, Qian H, Fulthorpe R. The limitations of draft assemblies for understanding prokaryotic adaptation and evolution. Genomics 2012, 100:167-175. 10.1016/j.ygeno.2012.06.009, 22750556.
2. Eppinger M, Rosovitz MJ, Fricke WF, Rasko DA, Kokorina G, Fayolle C, Lindler LE, Carniel E, Ravel J. The complete genome sequence of Yersinia pseudotuberculosis IP31758, the causative agent of far east scarlet-like fever. PLoS Genet 2007, 3:e142. 10.1371/journal.pgen.0030142, 1959361, 17784789.
3. Latreille P, Norton S, Goldman B, Henkhaus J, Miller N, Barbazuk B, Bode H, Darby C, Du Z, Forst S, Gaudriault S, Goodner B, Blair HG, Slater S. Optical mapping as a routine tool for bacterial genome sequence finishing. BMC Genomics 2007, 8:321. 10.1186/1471-2164-8-321, 2045679, 17868451.
4. Rainey F, Ward-Rainey N, Janssen P, Hippe H, Stackebrandt E. Clostridium paradoxum DSM 7308(T) contains multiple 16S rRNA genes with heterogeneous intervening sequences. Microbiology 1996, 142:2087-2095. 10.1099/13500872-142-8-2087, 8760921.
5. Lupski J, Weinstock G. Short, interspersed repetitive DNA sequences in prokaryotic genomes. J Bacteriol 1992, 174:4525-4529. 206247, 1624445.
6. Bachellier S, Hofnung M. The members of the so-called BEE95 family of dispersed enterobacterial intergenic elements are already known under the name RSA sequences. Mol Microbiol 1996, 19:1385.
7. Lawrence JG, Ochman H, Hartl DL. The evolution of insertion sequences within enteric bacteria. Genetics 1992, 131:9-20. 1204968, 1317318.
8. Wagner A. Periodic extinctions of transposable elements in bacterial lineages: Evidence from intragenomic variation in multiple genomes. Mol Biol Evol 2006, 23:723-733. 10.1093/molbev/msj085, 16373392.
9. Stern M, Ames G, Smith N. Repetitive extragenic palindromic sequences: A major component of the bacterial genome. Cell 1984, 37:1015-1026. 10.1016/0092-8674(84)90436-7, 6378385.
10. Wilson L, Sharp P. Enterobacterial repetitive intergenic consensus (ERIC) sequences in Escherichia coli: Evolution and implications for ERIC-PCR. Mol Biol Evol 2006, 23:1156-1168. 10.1093/molbev/msj125, 16533821.
11. Gilson E, Saurin W, Perrin D, Bachellier S, Hofnung M. The BIME family of bacterial highly repetitive sequences. Res Microbiol 1991, 142:217-222. 10.1016/0923-2508(91)90033-7, 1656494.
12. Aranda-Olmedo I, Tobes R, Manzanera M, Ramos JL, Marqués S. Species-specific repetitive extragenic palindromic (REP) sequences in Pseudomonas putida. Nucleic Acids Res 2002, 30:1826-1833. 10.1093/nar/30.8.1826, 113213, 11937637.
13. Rasko D, Rosovitz M, Myers G, Mongodin E, Fricke W, Gajer P, Crabtree J, Sebaihia M, Thomson N, Chaudhuri R, Henderson I, Sperandio V, Ravel J. The pangenome structure of Escherichia coli: Comparative genomic analysis of E. coli commensal and pathogenic isolates. J Bacteriol 2008, 190:6881-6893. 10.1128/JB.00619-08, 2566221, 18676672.
14. Ogura Y, Ooka T, Iguchi A, Toh H, Asadulghani M, Oshima K, Kodama T, Abe H, Nakayama K, Kurokawa K, Tobe T, Hattori M, Hayashi T. Comparative genomics reveal the mechanism of the parallel evolution of O157 and non-O157 enterohemorrhagic Escherichia coli. Proc Natl Acad Sci U S A 2009, 106:17939-17944. 10.1073/pnas.0903585106, 2764950, 19815525.
15. Touchon M, Hoede C, Tenaillon O, Barbe V, Baeriswyl S, Bidet P, Bingen E, Bonacorsi S, Bouchier C, Bouvet O, Calteau A, Chiapello H, Clermont O, Cruveiller S, Danchin A, Diard M, Dossat C, El-Karoui M, Frapy E, Garry L, Ghigo J, Gilles A, Johnson J, Le-Bouguénec C, Lescat M, Mangenot S, Martinez-Jéhanne V, Matic I, Nassif X, Oztas S, Petit M, Pichon C, Rouy Z, Ruf C, Schneider D, Tourret J, Vacherie B, Vallenet D, Médigue C, Rocha E, Denamur E. Organised genome dynamics in the Escherichia coli species results in highly diverse adaptive paths. PLoS Genet 2009, 5:e1000344. 10.1371/journal.pgen.1000344, 2617782, 19165319.
16. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
17. White JR, Roberts M, Yorke JA, Pop M. Figaro: a novel statistical method for vector sequence removal. Bioinformatics 2008, 24:462-467. 10.1093/bioinformatics/btm632, 2725436, 18202027.
18. Idury RM, Waterman MS. A new algorithm for DNA sequence assembly. J Comput Biol 1995, 2:291-306. 10.1089/cmb.1995.2.291, 7497130.
19. Pevzner PA, Tang H. Fragment assembly with double-barreled data. Bioinformatics 2001, 17:S225-S233. 10.1093/bioinformatics/17.suppl_1.S225, 11473013.
20. Chaisson M, Pevzner P, Tang H. Fragment assembly with short reads. Bioinformatics 2004, 20:2067-2074. 10.1093/bioinformatics/bth205, 15059830.
21. Simpson JT, Durbin R. Efficient de novo assembly of large genomes using compressed data structures. Genome Res 2012, 22:549-556. 10.1101/gr.126953.111, 3290790, 22156294.
22. Li X, Waterman MS. Estimating the repeat structure and length of DNA sequences using L-tuples. Genome Res 2003, 13:1916-1922. 403783, 12902383.
23. Sims GE, Jun S-RR WGA, Kim S-HH. Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proc Natl Acad Sci U S A 2009, 106:2677-2682. 10.1073/pnas.0813249106, 2634796, 19188606.
24. Higgins C, Ferro-Luzzi G, Ames W. A novel intercistronic regulatory element of prokaryotic operons. Nature 1982, 298:760-762. 10.1038/298760a0, 7110312.
25. Monier A, Claverie J-MM, Ogata H. Horizontal gene transfer and nucleotide compositional anomaly in large DNA viruses. BMC Genomics 2007, 8:456. 10.1186/1471-2164-8-456, 2211322, 18070355.
26. Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat Methods 2009, 6:673-676. 10.1038/nmeth.1358, 2762791, 19648916.
27. Liu J, Wang H, Yang H, Zhang Y, Wang J, Zhao F, Qi J. Composition-based classification of short metagenomic sequences elucidates the landscapes of taxonomic and functional enrichment of microorganisms. Nucleic Acids Res 2013, 41:e3. 10.1093/nar/gks828, 3592448, 22941634.
28. Jun S-R, Sims GE, Wu GA, Kim S-H. Whole-proteome phylogeny of prokaryotes by feature frequency profiles: An alignment-free method with optimal feature resolution. Proc Natl Acad Sci U S A 2010, 107:133-138. 10.1073/pnas.0913033107, 2806744, 20018669.
29. Gruenheit N, Deusch O, Esser C, Becker M, Voelckel C, Lockhart P. Cutoffs and k-mers: implications from a transcriptome study in allopolyploid plants. BMC Genomics 2012, 13:92. 10.1186/1471-2164-13-92, 3378427, 22417298.
30. Campagna D, Romualdi C, Vitulo N, Del-Favero M, Lexa M, Cannata N, Valle G. RAP: a new computer program for de novo identification of repeated sequences in whole genomes. Bioinformatics 2005, 21:582-588. 10.1093/bioinformatics/bti039, 15374857.
31. Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol 2010, 11:R116. 10.1186/gb-2010-11-11-r116, 3156955, 21114842.
32. Marçais G, Kingsford C. A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 2011, 27:764-770. 10.1093/bioinformatics/btr011, 3051319, 21217122.
33. Pell J, Hintze A, Canino-Koning R, Howe A, Tiedje JM, Brown CT. Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Proc Natl Acad Sci U S A 2012, 109:13272-13277. 10.1073/pnas.1121464109, 3421212, 22847406.
34. Blattner FR, Plunkett G, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF, Gregor J, Davis NW, Kirkpatrick HA, Goeden MA, Rose DJ, Mau B, Shao Y. The complete genome sequence of Escherichia coli K-12. Science 1997, 277:1453-1462. 10.1126/science.277.5331.1453, 9278503.
35. Turner PC, Yomano LP, Jarboe LR, York SW, Baggett CL, Moritz BE, Zentz EB, Shanmugam KT, Ingram LO. Optical mapping and sequencing of the Escherichia coli KO11 genome reveal extensive chromosomal rearrangements, and multiple tandem copies of the Zymomonas mobilis pdc and adhB genes. J Ind Microbiol Biotechnol 2012, 39:629-639. 10.1007/s10295-011-1052-2, 22075923.
36. Stepánek V, Valesová R, Kyslík P. Cryptic plasmid pRK2 from Escherichia coli W: sequence analysis and segregational stability. Plasmid 2005, 54:86-91. 10.1016/j.plasmid.2004.12.006, 15907542.
37. Angly F, Willner D, Prieto-Davó A, Edwards R, Schmieder R, Vega-Thurber R, Antonopoulos D, Barott K, Cottrell M, Desnues C, Dinsdale E, Furlan M, Haynes M, Henn M, Hu Y, Kirchman D, McDole T, McPherson J, Meyer F, Miller R, Mundt E, Naviaux R, Rodriguez-Mueller B, Stevens R, Wegley L, Zhang L, Zhu B, Rohwer F. The GAAS metagenomic tool and its estimations of viral and microbial average genome size in four major biomes. PLoS Comput Biol 2009, 5:e1000593. 10.1371/journal.pcbi.1000593, 2781106, 20011103.
38. Kurtz S, Narechania A, Stein J, Ware D. A new method to compute K-mer frequencies and its application to annotate large repetitive plant genomes. BMC Genomics 2008, 9:517. 10.1186/1471-2164-9-517, 2613927, 18976482.
39. Healy J, Thomas EE, Schwartz JT, Wigler M. Annotating large genomes with exact word matches. Genome Res 2003, 13:2306-2315. 10.1101/gr.1350803, 403711, 12975312.
40. Wu Y-WW, Ye Y. A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. J Comput Biol 2011, 18:523-534. 10.1089/cmb.2010.0245, 3123841, 21385052.
41. Loman N, Constantinidou C, Chan J, Halachev M, Sergeant M, Penn C, Robinson E, Pallen M. High-throughput bacterial genome sequencing: An embarrassment of choice, a world of opportunity. Nat Rev Microbiol 2012, 10:599-606. 10.1038/nrmicro2850, 22864262.
42. Cox MP, Peterson DA, Biggs PJ. SolexaQA: At-a-glance quality assessment of Illumina second-generation sequencing data. BMC Bioinforma 2010, 11:48.
43. The National Center for Biotechnology Information Sequence Read Archive http://www.ncbi.nlm.nih.gov/sra.
44. The National Center for Biotechnology Information Reference Sequence Database http://www.ncbi.nlm.nih.gov/refseq/.
45. The KMERSPECTRUMANALYZER software repository http://github.com/MG-RAST/kmerspectrumanalyzer.git.
46. The Department of Energy Systems Biology Knowledgebase http://kbase.us.
47. Our approach to replication in computational science, C. Titus Brown Web Log http://ivory.idyll.org/blog/replication-i.html.
48. Wirth T, Falush D, Lan R, Colles F, Mensa P, Wieler LH, Karch H, Reeves PR, Maiden MCJ, Ochman H, Achtman M. Sex and virulence in Escherichia coli: an evolutionary perspective. Mol Microbiol 2006, 60:1136-1151. 10.1111/j.1365-2958.2006.05172.x, 1557465, 16689791.
49. Bisercić M, Ochman H. Natural populations of Escherichia coli and Salmonella typhimurium harbor the same classes of insertion sequences. Genetics 1993, 133:449-454. 1205334, 8384142.
50. Bergthorsson U, Ochman H. Heterogeneity of genome sizes among natural isolates of Escherichia coli. J Bacteriol 1995, 177:5784-5789. 177399, 7592324.
51. Python Modules by Christoph Gohlke, University of California, Irvine http://www.lfd.uci.edu/~gohlke/.