Sequence-Based Analysis of Bacterial Population Structures

Bacterial Population Genetics in Infectious Disease

Volumn , Issue , 2010, Pages 37-60

  Didelot, Xavier ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Genomic sequence alignment and types pairwise and multiple; Sequence based analysis, of bacterial population structure; Unweighted Pair Group Method (UPGMA) and bootstrapping phylogenetic tree construction

Indexed keywords

EID: 84870336564     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470600122.ch3     Document Type: Chapter

References (93)

1. Adams , E. N. (1972) Consensus techniques and the comparison of taxonomic trees . Systematic Zoology 21 , 390-397 .
2. Bandelt , H. and Dress , A. (1992) A canonical decomposition theory for metrics on a fi nite set . Advances in Mathematics 92 , 47-105 .
3. Bennett , S. , Barnes , C. , Cox , A. , Davies , L. , and Brown , C. ( 2005) Toward the $1000 human genome . Pharmacogenomics 6 , 373-382 .
4. Blattner , F. , Plunkett , G. III , and Bloch , C. et al. (1997) The complete genome sequence of Escherichia coli K - 12 . Science 277 , 1453-1474 .
5. Bray , N. and Pachter , L. (2004) MAVID: Constrained ancestral alignment of multiple sequences . Genome Research 14 , 693-699 .
6. Brudno , M. , Do , C. , Cooper , G. et al. (2003) LAGAN and Multi - LAGAN: Effi cient tools for large - scale multiple alignment of genomic DNA . Genome Research 13 , 721-731 .
7. Bryant , D. and Moulton , V. (2004) Neighbor - net: An agglomerative method for the construction of phylogenetic networks . Molecular Biology and Evolution 21 , 255-265 .
8. Camin , J. H. and Sokal , R. R. (1965) A method for deducing branching sequences in phylogeny . Evolution 19 , 311-326 .
9. Carrillo , H. and Lipman , D. (1988) The multiple sequence alignment problem in biology . SIAM Journal on Applied Mathematics 48 , 1073-1082 .
10. Carver , T. J. , Rutherford , K. M. , Berriman , M. , Rajandream , M. A. , Barrell , B. G. , and Parkhill , J. (2005) ACT: The Artemis Comparison Tool . Bioinformatics 21 , 3422-3423 .
11. Darling , A. , Mikl ó s , I. , and Ragan , M. (2008) Dynamics of genome rearrangement in bacterial populations . PLoS Genetics 4 , e1000128 .
12. Darling , A. , Treangen , T. , Messeguer , X. , and Perna , N. (2007) Analyzing patterns of microbial evolution using the mauve genome alignment system . Methods in Molecular Biology 396 , 135-152 .
13. Darling , A. C. , Mau , B. , Blattner , F. R. , and Perna , N. T. (2004 ) Mauve: Multiple alignment of conserved genomic sequence with rearrangements . Genome Research 14 , 1394-1403 .
14. Darling , A. E. (2006) Computational analysis of genome evolution . PhD thesis. University of Wisconsin.
15. Dayhoff , M. , Schwartz , R. , and Orcutt , B. (1978) A model of evolutionary change in proteins . Atlas of Protein Sequence and Structure 5 , 345-352 .
16. Didelot , X. , Achtman , M. , Parkhill , J. , Thomson , N. R. , and Falush , D. (2007) A bimodal pattern of relatedness between the Salmonella Paratyphi A and Typhi genomes: Convergence or divergence by homologous recombination? Genome Research 17 , 61-68 .
17. Didelot , X. , Darling , A. , and Falush , D. (2009) Inferring genomic fl ux in bacteria . Genome Research 19 , 306-317 .
18. Didelot , X. and Falush , D. (2007) Inference of bacterial microevolution using multilocus sequence data . Genetics 175 , 1251-1266 .
19. Didelot , X. and Falush , D. (2008) Bacterial recombination in vivo . In Horizontal Gene Transfer in the Evolution of Pathogenesis (ed. M. Hensel and H. Schmidt), pp. 23-48 . Cambridge University Press .
20. Drummond , A. and Rambaut , A. (2007) BEAST: Bayesian evolutionary analysis by sampling trees . BMC Evolutionary Biology 7 , 214 .
21. Drummond , A. J. , Ho , S. Y. , Phillips , M. J. , and Rambaut , A. ( 2006) Relaxed phylogenetics and dating with confi dence . PLoS Biology 4 , 699-710 .
22. Drummond , A. J. , Nicholls , G. K. , Rodrigo , A. G. , and Solomon , W. (2002) Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data . Genetics 161 , 1307-1320 .
23. Edgar , R. C. (2004) MUSCLE: Multiple sequence alignment with high accuracy and high throughput . Nucleic Acids Research 32 , 1792-1797 .
24. Edwards , A. and Cavalli - Sforza , L. (1964) Reconstruction of evolutionary trees . Phenetic and Phylogenetic Classifi cation 6 , 67-76 .
25. Falush , D. , Stephens , M. , and Pritchard , J. K. (2003a) Inference of population structure using multilocus genotype data: Linked loci and correlated allele frequencies . Genetics 164 , 1567-1587 .
26. Falush , D. , Wirth , T. , Linz , B. et al. (2003b) Traces of human migrations in Helicobacter pylori populations . Science 299 , 1582-1585 .
27. Falush , D. , Torpdahl , M. , Didelot , X. , Conrad , D. F. , Wilson , D. J. , and Achtman , M. (2006) Mismatch induced speciation in Salmonella: Model and data . Philosophical Transactions of the Royal Society B 361 , 2045-2053 .
28. Feil , E. , Maiden , M. , Achtman , M. , and Spratt , B. (1999) The relative contributions of recombination and mutation to the divergence of clones of Neisseria meningitidis . Molecular Biology and Evolution 16 , 1496-1502 .
29. Feil , E. , Zhou , J. , Maynard Smith , J. , and Spratt , B. G. (1996) A comparison of the nucleotide sequences of the adk and recA genes of pathogenic and commensal Neisseria species: Evidence for extensive interspecies recombination within adk . Journal of Molecular Evolution 43 , 631-640 .
30. Feil , E. J. , Cooper , J. E. , Grundmann , H. et al. (2003) How clonal is Staphylococcus aureus ? Journal of Bacteriology 185 , 3307-3316 .
31. Feil , E. J. , Holmes , E. C. , Enright , M. et al. (2001) Recombination within natural populations of pathogenic bacteria: Short - term empirical estimates and long - term phylogenetic consequences . Proceedings of the National Academy of Sciences of the United States of America 98 , 182-187 .
32. Feil , E. J. , Smith , J. M. , Enright , M. C. , and Spratt , B. G. ( 2000) Estimating recombinational parameters in Streptococcus pneumoniae from multilocus sequence typing data . Genetics 154 , 1439-1450 .
33. Felsenstein , J. (1978a) The number of evolutionary trees . Systematic Zoology 27 , 27-33 .
34. Felsenstein , J. (1978b) Cases in which parsimony or compatibility methods will be positively misleading . Systematic Zoology 27 , 401-410 .
35. Felsenstein , J. (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach . Journal of Molecular Evolution 17 , 368-376 .
36. Felsenstein , J. (1985) Confi dence limits on phylogenies: An approach using the bootstrap . Evolution 39 , 783-791 .
37. Felsenstein , J. (1989) PHYLIP - Phylogeny Inference Package (Version 3.2) . Cladistics 5 , 164-166 .
38. Feng , D. F. and Doolittle , R. F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees . Journal of Molecular Evolution 25 , 351-360 .
39. Fitch , W. (1971) Toward defi ning the course of evolution: Minimum change for a specifi c tree topology . Systematic Zoology 20 , 406-416 .
40. Fitch , W. and Margoliash , E. (1967) Construction of phylogenetic trees . Science 155 , 279-284 .
41. Fleischmann , R. , Adams , M. , White , O. et al. (1995) Whole - genome random sequencing and assembly of Haemophilus infl uenzae Rd . Science 269 , 496-512 .
42. Gotoh , O. (1996) Signifi cant improvement in accuracy of multiple protein sequence alignments by iterative refi nement as assessed by reference to structural alignments . Journal of Molecular Biology 264 , 823-838 .
43. Guttman , D. S. and Dykhuizen , D. E. (1994) Clonal divergence in Escherichia coli as a result of recombination, not mutation . Science 266 , 1380-1383 .
44. Hasegawa , M. , Kishino , H. , and Yano , T. (1985) Dating of the human - ape splitting by a molecular clock of mitochondrial DNA . Journal of Molecular Evolution 22 , 160-174 .
45. Hastings , W. K. (1970) Monte Carlo sampling methods using Markov chains and their applications . Biometrika 57 , 97-109 .
46. Hendy , M. D. and Penny , D. (1982) Branch and bound algorithms to determine minimal evolutionary trees . Mathematical Biosciences 59 , 277-290 .
47. Henikoff , S. and Henikoff , J. (1992) Amino acid substitution matrices from protein blocks . Proceedings of the National Academy of Sciences of the United States of America 89 , 10915-10919 .
48. Higgins , D. and Sharp , P. (1988) CLUSTAL: A package for performing multiple sequence alignment on a microcomputer . Gene 73 , 237-244 .
49. Higgins , D. G. , Bleasby , A. J. , and Fuchs , R. (1992) CLUSTAL V: Improved software for multiple sequence alignment . Computer Applications in the Biosciences 8 , 189-191 .
50. Huelsenbeck , J. P. and Ronquist , F. (2001) MrBayes: Bayesian inference of phylogenetic trees . Bioinformatics 17 , 754-755 .
51. Huson , D. and Bryant , D. (2006) Application of phylogenetic networks in evolutionary studies . Molecular Biology and Evolution 23 , 254-267 .
52. Huson , D. H. (1998) SplitsTree: Analyzing and visualizing evolutionary data . Bioinformatics 14 , 68-73 .
53. Jolley , K. A. , Kalmusova , J. , Feil , E. J. , Gupta , S. , Musilek , M. , Kriz , P. , and Maiden , M. C. (2000) Carried meningococci in the Czech Republic: A diverse recombining population . Journal of Clinical Microbiology 38 , 4492-4498 .
54. Jolley , K. A. , Wilson , D. J. , Kriz , P. , Mcvean , G. , and Maiden , M. C. J. (2005) The infl uence of mutation, recombination, population history, and selection on patterns of genetic diversity in Neisseria meningitidis . Molecular Biology and Evolution 22 , 562-569 .
55. Jukes , T. H. and Cantor , C. R. (1969) Evolution of protein molecules . In Mammalian Protein Metabolism (ed. H. N. Munro), pp. 21-132 . Academic Press , New York .
56. Kimura , M. (1969) The number of heterozygous nucleotide sites maintained in a fi nite population due to steady fl ux of mutations . Genetics 61 , 893-903 .
57. Kimura , M. (1980) A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences . Journal of Molecular Evolution 16 , 111-120 .
58. Kingman , J. F. C. (1982) The coalescent . Stochastic Processes and Their Applications 13 , 235-248 .
59. Kuhner , M. and Felsenstein , J. (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates . Molecular Biology and Evolution 11 , 459-468 .
60. Liolios , K. , Tavernarakis , N. , Hugenholtz , P. , and Kyrpides , N.C. (2006) The Genomes OnLine Database (GOLD) v.2: A monitor of genome projects worldwide . Nucleic Acids Research 34 , 332-334 .
61. Maiden , M. C. J. , Bygraves , J. A. , Feil , E. et al. (1998) Multilocus sequence typing: A portable approach to the identifi cation of clones within populations of pathogenic microorganisms . Proceedings of the National Academy of Sciences of the United States of America 95 , 3140-3145 .
62. Margulies , M. , Egholm , M. , Altman , W. et al. (2005) Genome sequencing in microfabricated high - density picolitre reactors . Nature 437 , 376-380 .
63. Mau , B. and Newton , M. (1997) Phylogenetic inference for binary data on dendograms using Markov chain Monte Carlo . Journal of Computational and Graphical Statistics 6 , 122-131 .
64. McClelland , M. , Sanderson , K. E. , Clifton , S. W. et al. (2004) Comparison of genome degradation in Paratyphi A and Typhi, human - restricted serovars of Salmonella enterica that cause typhoid . Nature Genetics 36 , 1268-1274 .
65. Medini , D. , Donati , C. , Tettelin , H. , Masignani , V. , and Rappuoli , R. (2005) The microbial pan - genome . Current Opinion in Genetics and Development 15 , 589-594 .
66. Needleman , S. B. and Wunsch , C. D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins . Journal of Molecular Biology 48 , 443-453.
67. Parkhill , J. , Dougan , G. , James , K. D. et al. (2001) Complete genome sequence of a multiple drug resistant Salmonella enterica serovar Typhi CT18 . Nature 413 , 848-852 .
68. Pritchard , J. , Stephens , M. , and Donnelly , P. J. (2000) Inference of population structure using multilocus genotype data . Genetics 155 , 945-959 .
69. Rambaut , A. (2008) FigTree, a graphical viewer of phy logenetic trees. http://tree.bio.ed.ac.uk/software/fi gtree/ (accessed September 1, 2008).
70. Rambaut , A. and Drummond , A. (2007) Tracer v1.4. http://beast.bio.ed.ac.uk/Tracer (accessed September 1, 2008).
71. Rutherford , K. , Parkhill , J. , Crook , J. , Horsnell , T. , Rice , P. , Rajandream , M. A. , and Barrell , B. (2000) Artemis: Sequence visualization and annotation . Bioinformatics 16 , 944-945 .
72. Saiki , R. , Gelfand , D. , Stoffel , S. et al. (1988) Primer - directed enzymatic amplifi cation of DNA with a thermostable DNA polymerase . Science 239 , 487-491 .
73. Saiki , R. , Scharf , S. , Faloona , F. et al. (1985) Enzymatic amplifi cation of beta - globin genomic sequences and restriction site analysis for diagnosis of sickle cell anemia . Science 230 , 1350-1354 .
74. Saitou , N. and Nei , M. (1987) The neighbor - joining method: a new method for reconstructing phylogenetic trees . Molecular Biology and Evolution 4 , 406-425 .
75. Sanderson , M. J. and Kim , J. (2000) Parametric phylogenetics? Systematic Biology 49 , 817-829 .
76. Sanger , F. , Nicklen , S. , and Coulson , A. (1977) DNA sequencing with chain - terminating inhibitors . Proceedings of the National Academy of Sciences of the United States of America 74 , 5463-5467 .
77. Seiler , A. , Reinhardt , R. , Sarkari , J. , Caugant , D. A. , and Achtman , M. (1996) Allelic polymorphism and site - specifi c recombination in the opc locus of Neisseria meningitidis . Molecular Microbiolog 19 , 841-856 .
78. Sheppard , S. , McCarthy , N. , Falush , D. , and Maiden , M. (2008) Convergence of Campylobacter species: Implications for bacterial evolution . Science 320 , 237-239 .
79. Smith , T. F. and Waterman , M. S. (1981) Identifi cation of common molecular subsequences . Journal of Molecular Biology 147 , 195-197 .
80. Soltis , P. S. and Soltis , D. E. (2003) Applying the bootstrap in phylogeny reconstruction . Statistical Science 18 , 256-267 .
81. Swofford , D. (2002) PAUP .Phylogenetic Analysis Using Parsimony (and Other Methods). Version 4 . Sinauer Associates , Sunderland, MA .
82. Tamura , K. , Dudley , J. , Nei , M. , and Kumar , S. (2007) MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) Software Version 4.0 . Molecular Biology and Evolution 24 , 1596-1599 .
83. Thompson , J. D. , Higgins , D. G. , and Gibson , T. J. (1994) CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position - specifi c gap penalties and weight matrix choice . Nucleic Acids Research 22 , 4673-4680 .
84. Tuffley , C. and Steel , M. (1997) Links between maximum likelihood and maximum parsimony under a simple model of site substitution . Bulletin of Mathematical Biology 59 , 581-607 .
85. Ureta - Vidal , A. , Ettwiller , L. , and Birney , E. (2003) Comparative genomics: Genome - wide analysis in metazoan eukaryotes . Nature Reviews. Genetics 4 , 251-262 .
86. Vos , M. and Didelot , X. (2008) A comparison of homologous recombination rates in bacteria and archaea . ISME Journal 3 , 199-208 .
87. Wang , J. F. , Caugant , D. A. , Li , X. et al. (1992) Clonal and antigenic analysis of serogroup a Neisseria meningitidis with particular reference to epidemiological features of epidemic meningitis in the People ' s Republic of China . Infection and Immunity 60 , 5267-5282 .
88. Wang , J. F. , Caugant , D. A. , Morelli , G. , Koumar é , B. , and Achtman , M. (1993) Antigenic and epidemiologic properties of the et - 37 complex of Neisseria meningitidis . Journal of Infectious Diseases 167 , 1320-1329 .
89. Jolley , K. A. , Feil , E. J. , Chan , M. - S. , and Maiden , M. C. J. ( 2001) Sequence Type Analysis and Recombinational Tests (START) . Bioinformatics 17 , 1230-1231 .
90. Watterson , G. A. (1975) On the number of segregating sites in genetical models without recombination . Theoretical Population Biology 7 , 256-276 .
91. Wirth , T. , Falush , D. , Lan , R. et al. (2006) Sex and virulence in Escherichia coli: An evolutionary perspective . Molecular Microbiology 60 , 1136-1151 .
92. Yang , Z. (2007) PAML 4: Phylogenetic Analysis by Maximum Likelihood . Molecular Biology and Evolution 24 , 1586-1591 .
93. Yang , Z. and Rannala , B. (1997) Bayesian phylogenetic inference using DNA sequences: A Markov chain Monte Carlo method . Molecular Biology and Evolution 14 , 717-724 .