Bayesian modeling of recombination events in bacterial populations

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Marttinen, Pekka ^a   Baldwin, Adam ^b   Hanage, William P ^c   Dowson, Chris ^b   Mahenthiralingam, Eshwar ^d   Corander, Jukka ^e  

^a UNIVERSITY OF HELSINKI   (Finland)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

^d CARDIFF UNIVERSITY   (United Kingdom)

^e ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL POPULATION; HETEROGENEOUS POPULATIONS; HOUSEKEEPING GENE; LARGE-SCALE DATUM; OPTIMAL STRUCTURES; POSTERIOR PROBABILITY; RECOMBINATION EVENTS; STRUCTURAL MODELING;

STRUCTURAL OPTIMIZATION;

ACCURACY; ARTICLE; BACTERIAL GENETICS; BACTERIAL STRAIN; BAYES THEOREM; BURKHOLDERIA; COMPUTER PROGRAM; COMPUTER SIMULATION; CONTROLLED STUDY; DNA SEQUENCE; GENETIC RECOMBINATION; HOMOLOGOUS RECOMBINATION; HOUSEKEEPING GENE; LEARNING ALGORITHM; MOLECULAR PHYLOGENY; NONHUMAN; POPULATION GENETICS; PROBABILITY; AUTOMATED PATTERN RECOGNITION; CHROMOSOME MAP; GENETICS; INFORMATION RETRIEVAL; METHODOLOGY; NUCLEOTIDE SEQUENCE; PHYLOGENY; SEQUENCE ALIGNMENT; UNCERTAINTY;

BACTERIA (MICROORGANISMS); BURKHOLDERIA;

BASE SEQUENCE; BAYES THEOREM; BURKHOLDERIA; CHROMOSOME MAPPING; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; RECOMBINATION, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; UNCERTAINTY;

EID: 55649115992     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-421     Document Type: Article

References (41)

1. Skalka A Burgi E Hershey AD Segmental distribution of nucleotides in the DNA of bacteriophage lambda Journal of Molecular Biology 1968, 34:1-16. 10.1016/0022-2836(68)90230-1 4999721
2. Elton RA Theoretical models for heterogeneity of base composition in DNA Journal of Theoretical Biology 1974, 45:533-553. 10.1016/ 0022-5193(74)90129-5 4152436
3. Sawyer S Statistical tests for detecting gene conversion Mol Biol Evol 1989, 6(5):526-538. 2677599
4. Hein J A heuristic method to reconstruct the history of sequences subject to recombination Journal of Molecular Evolution 1993, 36:396-405. 10.1007/BF00182187
5. Grassly NC Holmes EC A likelihood method for the detection of selection and recombination using nucleotide sequences Mol Biol Evol 1997, 14(3):239-247. 9066792
6. Maynard Smith J Smith NH Detecting recombination from gene trees Mol Biol Evol 1998, 15(5):590-599. 9580989
7. Suchard MA Weiss RE Dorman KS Sinsheimer JS Inferring spatial phylogenetic variation along nucleotide sequences: A multiple changepoint model Journal of American Statistical Association 2003, 98:427-437. 10.1198/016214503000215
8. Lawrence JG Gene Transfer in Bacteria: Speciation without Species? Theoretical Population Biology 2002, 61:449-460. 10.1006/tpbi.2002.1587 12167364
9. Jain R Rivera MC Moore JE Lake JA Horizontal Gene Transfer in Microbial Genome Evolution Theoretical Population Biology 2002, 61:489-495. 10.1006/tpbi.2002.1596 12167368
10. Fraser C Hanage WP Spratt BG Recombination and the Nature of Bacterial Speciation Science 2007, 315:476-480. 2220085 17255503 10.1126/ science.1127573
11. Cohan FM Perry EB A Systematics for Discovering the Fundamental Units of Bacterial Diversity Current Biology 2007, 17:373-386. 1839861 17291760 10.1016/j.cub.2007.03.032
12. Husmeier D McGuire G Detecting recombination in 4-taxa DNA sequence alignments with Bayesian hidden Markov models and Markov chain Monte Carlo Molecular Biology and Evolution 2003, 20:315-337. 10.1093/molbev/ msg039
13. Minin VN Dorman KS Fang F Suchard MA Dual multiple change-point model leads to more accurate recombination detection Bioinformatics 2005, 21:3034-3042. 10.1093/bioinformatics/bti459 15914546
14. Didelot X Falush D Inference of Bacterial Microevolution Using Multilocus Sequence Data Genetics 2007, 175:1251-1266. 1840087 17151252 10.1534/genetics.106.063305
15. Chan CX Beiko RG Ragan MA Detecting recombination in evolving nucleotide sequences BMC Bioinformatics 2006, 7:412. 1592127 16978423 10.1186/ 1471-2105-7-412
16. Hanage WP Fraser C Spratt BG Fuzzy species among recombinogenic bacteria BMC Biology 2005, 3:. 554772 15752428
17. Braun JV Muller HG Statistical Methods for DNA Sequence Segmentation Statistical Science 1998, 13:142-162. 10.1214/ss/1028905933
18. Corander J Tang J Bayesian analysis of population structure based on linked molecular information Mathematical Biosciences 2007, 205:19-31. 10.1016/j.mbs.2006.09.015 17087977
19. Corander J Marttinen P Bayesian identification of admixture events using multi-locus molecular markers Molecular Ecology 2006, 15:2833-2843. 16911204
20. Corander J Waldmann P Marttinen P Sillanpää MJ BAPS 2: enhanced possibilities for the analysis of genetic population structure Bioinformatics 2004, 20:2363-2369. 10.1093/bioinformatics/bth250 15073024
21. Falush D Stephens M Pritchard JK Inference of Population Structure Using Multilocus Genotype Data: Linked Loci and Correlated Allele Frequencies Genetics 2003, 164:1567-1587. 1462648 12930761
22. Hand DJ Yu K Idiot's Bayes - not so stupid after all? International Statistical Review 2001, 69:385-399. 10.1111/j.1751-5823.2001.tb00465.x
23. Schervish MJ Theory of Statistics New York: Springer-Verlag 1995.
24. Robert CP Casella Monte Carlo Statistical Methods New York: Springer second 2005.
25. Sisson SA Transdimensional Markov Chains: A Decade of Progress and Future Perspectives Journal of American Statistical Association 2005, 100:1077-1089. 10.1198/016214505000000664
26. Aarts EHL Korst J Simulated annealing and Boltzmann machines: A stochastic approach to combinatorial optimization and neural computing New York, USA: Wiley 1989.
27. Corander J Gyllenberg M Koski T Bayesian model learning based on a parallel MCMC strategy Statistics and Computing 2006, 16:355-362. 10.1007/s11222-006-9391-y
28. Marttinen P Corander J Törönen P Holm L Bayesian search of functionally divergent protein subgroups and their function specific residues Bioinformatics 2006, 22:2466-2474. 10.1093/bioinformatics/ btl411 16870932
29. Arenas M Posada D Recodon: Coalescent simulation of coding DNA sequences with recombination, migration and demography BMC Bioinformatics 2007, 8:458. 2206059 18028540 10.1186/1471-2105-8-458
30. Felsenstein J PHYLIP - Phylogeny Inference Package (Version 3.2) Cladistics 1989, 5:164-166.
31. Posada D Crandall KA The effect of recombination on the accuracy of phylogeny estimation Journal of Molecular Evolution 2002, 54:396-402. 11847565
32. Rambaut A Grass NC Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees Bioinformatics 1997, 13:235-238. 10.1093/bioinformatics/13.3.235
33. Hasegawa M Kishino K Yano T Dating the human-ape splitting by a molecular clock of mitochondrial DNA Journal of Molecular Evolution 1985, 22:160-174. 10.1007/BF02101694 3934395
34. Baldwin A Mahenthiralingam E Thickett KM Honeybourne D Maiden MCJ Govan JR Speert DP LiPuma JL Vandamme P Dowson CG Sequence Typing for the Burkholderia cepacia complex: A novel scheme that provides both species and strain differentiation Journal of Clinical Microbiology 2005, 43:4665-4673. 1234123 16145124 10.1128/JCM.43.9.4665-4673.2005
35. Mahenthiralingam E Urban TA Goldberg JB The multifarious, multireplicon Burkholderia cepacia complex Nature Reviews Microbiology 2005, 3:144-156. 10.1038/nrmicro1085 15643431
36. Baldwin A Mahenthiralingam E Drevinek P Vandamme P Govan JR Waine DJ LiPuma JJ Chiarini L Dalmastri C Henry DA Speert DP Honeybourne D Maiden MCJ Dowson CG Environmental Burkholderia cepacia complex isolates in human infections Emerging infectious diseases 2007, 13:458-461. 17552100
37. Mahenthiralingam E Baldwin A Vandamme P Burkholderia cepacia complex infection in patients with cystic fibrosis Journal of Medical Microbiology 2002, 51:533-538. 12132768
38. Baldwin A Sokol PA Parkhill J Mahenthiralingam E The Burkholderia cepacia epidemic strain marker is part of a novel genomic island encoding both virulence and metabolism-associated genes in Burkholderia cenocepacia Infection and Immunity 2004, 72:1537-1547. 10.1128/ IAI.72.3.1537-1547.2004
39. Wiersinga WJ Poll Van der T White NJ Day NP Peacock SJ Melioidosis: insights into the pathogenicity of Burkholderia pseudomallei Nature Reviews Microbiology 2006, 4:272-282. 10.1038/nrmicro1385 16541135
40. Sinsheimer JS Suchard MA Dorman KS Fang F Weiss RE Are you my mother? Bayesian phylogenetic inference of recombination among putative parental strains Applied Bioinformatics 2003, 2:131-144. 15130798
41. Minin VN Dorman KS Fang F Suchard MA Phylogenetic Mapping of Recombination Hotspots in Human Immunodeficiency Virus via Spatially Smoothed Change-Point Processes Genetics 2007, 175:1773-1785. 1855141 17194781 10.1534/genetics.106.066258