Bayesian modelling of compositional heterogeneity in molecular phylogenetics

Statistical Applications in Genetics and Molecular Biology

Volumn 13, Issue 5, 2014, Pages 589-609

  Heaps, Sarah E ^a,b   Nye, Tom M W ^a   Boys, Richard J ^a   Williams, Tom A ^b   Embley, T Martin ^b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

bacterial evolution; marginal likelihood; phylogenetics; root; tree of life

Indexed keywords

RIBOSOME RNA; RNA 16S;

ARTICLE; BACTERIAL GENETICS; BAYES THEOREM; DEINOCOCCUS; DNA BASE COMPOSITION; EVOLUTIONARY ADAPTATION; GENETIC HETEROGENEITY; MOLECULAR GENETICS; MOLECULAR PHYLOGENY; MONTE CARLO METHOD; NONHUMAN; PROBABILITY; TEMPERATURE ACCLIMATIZATION; THERMUS; TREE OF LIFE; PHYLOGENY;

BACTERIA (MICROORGANISMS);

BAYES THEOREM; MARKOV CHAINS; MONTE CARLO METHOD; PHYLOGENY;

EID: 84907856640     PISSN: None     EISSN: 15446115     Source Type: Journal    
DOI: 10.1515/sagmb-2013-0077     Document Type: Article

References (49)

1. Adl, S. M., A. G. B. Simpson, C. E. Lane, J. Lukeš, D. Bass, S. S. Bowser, M. W. Brown, F. Burki, M. Dunthorn, V. Hampl, A. Heiss, M. Hoppenrath, E. Lara, L. le Gall, D. H. Lynn, H. McManus, E. A. D. Mitchell, S. E. Mozley-Stanridge, L. W. Parfrey, J. Pawlowski, S. Rueckert, L. Shadwick, C. L. Schoch, A. Smirnov and F. W. Spiegel (2012). The revised classification of eukaryotes. J. Eukaryot. Microbiol., 59, 429-514.
2. Allen, B. L. and M. Steel (2001). Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics, 5, 1-15.
3. Bernardi, G. (2000). Isochores and the evolutionary genomics of vertebrates. Gene, 241, 3-17.
4. Blanquart, S. and N. Lartillot (2006). A Bayesian compound stochastic process for modeling non-stationary and nonhomogeneous sequence evolution. Mol. Biol. Evol., 23, 2058-2071.
5. Bryant, D. (2003): A classification of consensus methods for phylogenies. In: Janowitz, M., Lapointe, F.-J., McMorris, F. R., Mirkin, B. and Roberts, F. S. (Eds.), Bioconsensus, DIMACS Series, Providence, Rhode Island: American Mathematical Society, pp. 163-184.
6. Cavalier-Smith, T. (2006). Rooting the tree of life by transition analyses. Biol. Direct, 1, 1-83.
7. Cavalier-Smith, T. (2010). Kingdoms protozoa and chromista and the eozoan root of the eukaryotic tree. Biol. Lett., 6, 342-345.
8. Ciccarelli, F. D., T. Doerks, C. von Mering, C. J. Creevey, B. Snel and P. Bork (2006). Toward automatic reconstruction of a highly resolved tree of life. Science, 311, 1283-1287.
9. Cox, C. J., P. G. Foster, R. P. Hirt, S. R. Harris and T. M. Embley (2008). The archaebacterial origin of eukaryotes. Proc. Natl. Acad. Sci., 105, 20356-20361.
10. Criscuolo, A. and S. Gribaldo (2010). BMGE (BlockMapping and Gathering with Entropy): A new software for selection of phylogenetic informative regions from multiple sequence alignments. BMC Evolutio. Biol., 10, 1-21.
11. Do, C. B., M. S. P. Mahabhashyam, M. Brudno and S. Batzoglou (2005). Prob-Cons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
12. Edgar, R. C. (2004). MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
13. Embley, T. M. and W. Martin (2006). Eukaryotic evolution, changes and challenges. Nature, 440, 623-630.
14. Embley, T. M., R. H. Thomas and R. A. D. Williams (1993). Reduced thermophilic bias in the 16S rDNA sequence from thermus ruber provides further support for a relationship between thermus and deinococcus. Syst. Appl. Microbiol., 16, 25-29.
15. Felsenstein, J. (1973). Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters. Syst. Zool., 22, 240-249.
16. Foster, P. G. (2004). Modeling compositional heterogeneity. Syst. Biol., 53, 485-495.
17. Foster, P. G., C. J. Cox and T. M. Embley (2009). The primary divisions of life: A phylogenomic approach employing composition-heterogeneous methods. Philos. Tr. R. Soc. B: Biol. Sci., 364, 2197-2207.
18. Friel, N. and A. N. Pettitt (2008). Marginal likelihood estimation via power posteriors. J. R. Statist. Soc. B, 70, 589-607.
19. Gatesy, J., R. DeSalle and N. Wahlberg (2007). How many genes should a systematist sample? Conflicting insights from a phylogenomic matrix characterized by replicated incongruence. Syst. Biol., 56, 355-363.
20. Gogarten, J. P., H. Kibak, P. Dittrich, L. Taiz, E. J. Bowman, B. J. Bowman, M. F. Manolson, R. J. Poole, T. Date and T. Oshima (1989). Evolution of the vacuolar H+-ATPase: Implications for the origin of eukaryotes. Proc. Natl. Acad. Sci., 86, 6661-6665.
21. Groussin, M. and M. Gouy (2011). Adaptation to environmental temperature is a major determinant of molecular evolutionary rates in Archaea. Mol. Biol. Evol., 28, 2661-2674.
22. Guy, L. and T. J. G. Ettema (2011). The archaeal TACK superphylum and the origin of eukaryotes. Trends Microbiol., 19, 580-587.
23. Heaps, S. E., R. J. Boys and M. Farrow (2014). Computation of marginal likelihoods with data-dependent support for latent variables. Comp. Statist. Data Anal., 71, 392-401.
24. Holland, B. R., D. Penny and M. D. Hendy (2003). Outgroup misplacement and phylogenetic inaccuracy under a molecular clock-A simulation study. Syst. Biol., 52, 229-238.
25. Iwabe, N., K. Kuma, M. Hasegawa, S. Osawa and T. Miyata (1989). Evolutionary relationship of archaebacteria, eubacteria, and eukaryotes inferred from phylogenetic trees of duplicated genes. Proc. Natl. Acad. Sci., 86, 9355-9359.
26. Jayawwal, V., F. Ababneh, L. S. Jermiin and J. Robinson (2011). Reducing model complexity of the General Markov Model of evolution. Mol. Biol. Evol., 28, 3045-3059.
27. Katoh, K., K. Misawa, K. Kuma and T. Miyata (2002). MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 3059-3066.
28. Lake, J. A., E. Henderson, M. Oakes and M. W. Clark (1984). Eocytes: A new ribosome structure indicates a kingdom with a close relationship to eukaryotes. Proc. Natl. Acad. Sci., 81, 3786-3790.
29. Lake, J. A., R. G. Skophammer, C. W. Herbold and J. A. Servin (2009). Genome beginnings: Rooting the tree of life. Philos. Tr. R. Soc. B: Biol. Sci., 364, 2177-2185.
30. Lartillot, N. (2006). Conjugate Gibbs sampling for Bayesian phylogenetic models. J. Comput. Biol., 13, 1701-1722.
31. Lartillot, N. and H. Philippe (2006). Computing Bayes factors using thermodynamic integration. Syst. Biol., 55, 195-207.
32. Lassmann, T. and E. L. Sonnhammer (2005). Kalign-An accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics, 6, 298.
33. Lind, P. A. and D. I. Andersson (2008). Whole-genome mutational biases in bacteria. Proc. Natl. Acad. Sci. USA, 105, 17878-17883.
34. Mooers, A. O. and E. C. Holmes (2000). The evolution of base composition and phylogenetic inference. Trends in Ecol. Evol., 15, 365-369.
35. Morris, C. N. and S. L. Normand (1992): Hierarchical models for combining information and for meta-Analyses. In: Bernardo, J. M., Berger, J. O., Dawid, A. P. and Smith, A. F. M. (Eds.), Bayesian Statistics 4, Walton Street, Oxford: Oxford University Press, pp. 321-344.
36. Nylander, J. A. A., J. C. Wilgenbusch, D. L. Warren and D. L. Swofford (2008). AWTY (are we there yet?): A system for graphical exploration of mcmc convergence in Bayesian phylogenetics. Bioinformatics, 24, 581-583.
37. Omelchenko, M. V., Y. I. Wolf, E. K. Gaidamakova, V. Y. Matrosova, A. Vasilenko, M. Zhai, M. J. Daly, E. V. Koonin and K. S. Makarova (2005). Comparative genomics of Thermus thermophilus and Deinococcus radiodurans: Divergent routes of adaptation to thermophily and radiation resistance. BMC Evolution. Biol., 5, 1-22.
38. Rodrigue, N., H. Philippe and N. Lartillot (2008). Uniformization for sampling realizations of Markov processes: Applications to Bayesian implementations of codon substitution models. Bioinformatics, 24, 56-62.
39. Ronquist, F. and J. P. Huelsenbeck (2003). MRBAYES 3: Bayesian phylogenetic inference under mixed models. Bioinformatics, 19, 1572-1574.
40. Singer, C. E. and B. N. Ames (1970). Sunlight ultraviolet and bacterial DNA base ratios. Science, 170, 822-826.
41. Stechmann, A. and T. Cavalier-Smith (2002). Rooting the eukaryote tree by using a derived gene fusion. Science, 297, 89-91.
42. Sueoka, N. (1988). Directional mutation pressure and neutral molecular evolution. Proc. Natl. Acad. Sci., 85, 2653-2657.
43. Tanner, M. A. and W. H. Wong (1987). The calculation of posterior distributions by data augmentation (with discussion). J. Am. Statist. Assoc., 82, 528-550.
44. Wallace, I. M., O. O'Sullivan, D. G. Higgins and C. Notredame (2006). M-Coffee: Combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res., 34, 1692-1699.
45. Williams, T. A., P. G. Foster, C. J. Cox and T. M. Embley (2013). An archaeal origin of eukaryotes supports only two primary domains of life. Nature, 504, 231-236.
46. Williams, T. A., P. G. Foster, T. M. W. Nye, C. J. Cox and T. M. Embley (2012). A congruent phylogenomic signal places eukaryotes within the Archaea. Proc. R. Soc. B: Biol. Sci., 279, 4870-4879.
47. Woese, C. R., O. Kandler and M. L. Wheelis (1990). Towards a natural system of organisms: Proposal for the domains Archaea, Bacteria, and Eucarya. Proc. Natl. Acad. Sci., 87, 4576-4579.
48. Yang, Z. (1994). Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol., 39, 306-314.
49. Yang, Z. and D. Roberts (1995). On the use of nucleic acid sequences to infer early branchings in the tree of life. Mol. Biol. Evol., 12, 451-458.