Literature DB >> 23190710

The space of phylogenetic mixtures for equivariant models.

Marta Casanellas1, Jesús Fernández-Sánchez, Anna M Kedzierska.   

Abstract

BACKGROUND: The selection of an evolutionary model to best fit given molecular data is usually a heuristic choice. In his seminal book, J. Felsenstein suggested that certain linear equations satisfied by the expected probabilities of patterns observed at the leaves of a phylogenetic tree could be used for model selection. It remained an open question, however, whether these equations were sufficient to fully characterize the evolutionary model under consideration.
RESULTS: Here we prove that, for most equivariant models of evolution, the space of distributions satisfying these linear equations coincides with the space of distributions arising from mixtures of trees. In other words, we prove that the evolution of an observed multiple sequence alignment can be modeled by a mixture of phylogenetic trees under an equivariant evolutionary model if and only if the distribution of patterns at its columns satisfies the linear equations mentioned above. Moreover, we provide a set of linearly independent equations defining this space of phylogenetic mixtures for each equivariant model and for any number of taxa. Lastly, we use these results to perform a study of identifiability of phylogenetic mixtures.
CONCLUSIONS: The space of phylogenetic mixtures under equivariant models is a linear space that fully characterizes the evolutionary model. We provide an explicit algorithm to obtain the equations defining these spaces for a number of models and taxa. Its implementation has proved to be a powerful tool for model selection.

Entities:  

Year:  2012        PMID: 23190710      PMCID: PMC3608327          DOI: 10.1186/1748-7188-7-33

Source DB:  PubMed          Journal:  Algorithms Mol Biol        ISSN: 1748-7188            Impact factor:   1.405


  17 in total

1.  The effect of branch length variation on the selection of models of molecular evolution.

Authors:  D Posada
Journal:  J Mol Evol       Date:  2001-05       Impact factor: 2.395

2.  Phylogenetic invariants for the general Markov model of sequence mutation.

Authors:  Elizabeth S Allman; John A Rhodes
Journal:  Math Biosci       Date:  2003-12       Impact factor: 2.144

3.  Lie Markov models.

Authors:  J G Sumner; J Fernández-Sánchez; P D Jarvis
Journal:  J Theor Biol       Date:  2011-12-29       Impact factor: 2.691

4.  Identifiability of two-tree mixtures for group-based models.

Authors:  Elizabeth S Allman; Sonja Petrović; John A Rhodes; Seth Sullivant
Journal:  IEEE/ACM Trans Comput Biol Bioinform       Date:  2011 May-Jun       Impact factor: 3.710

5.  Toric ideals of phylogenetic invariants.

Authors:  Bernd Sturmfels; Seth Sullivant
Journal:  J Comput Biol       Date:  2005-03       Impact factor: 1.479

6.  Construction of linear invariants in phylogenetic inference.

Authors:  Y X Fu; W H Li
Journal:  Math Biosci       Date:  1992-05       Impact factor: 2.144

7.  The identifiability of tree topology for phylogenetic models, including covarion and mixture models.

Authors:  Elizabeth S Allman; John A Rhodes
Journal:  J Comput Biol       Date:  2006-06       Impact factor: 1.479

8.  Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.

Authors:  J T Chang
Journal:  Math Biosci       Date:  1996-10-01       Impact factor: 2.144

9.  A rate-independent technique for analysis of nucleic acid sequences: evolutionary parsimony.

Authors:  J A Lake
Journal:  Mol Biol Evol       Date:  1987-03       Impact factor: 16.240

10.  Estimation of evolutionary distances between homologous nucleotide sequences.

Authors:  M Kimura
Journal:  Proc Natl Acad Sci U S A       Date:  1981-01       Impact factor: 11.205

View more
  2 in total

1.  Lie Markov models with purine/pyrimidine symmetry.

Authors:  Jesús Fernández-Sánchez; Jeremy G Sumner; Peter D Jarvis; Michael D Woodhams
Journal:  J Math Biol       Date:  2014-04-11       Impact factor: 2.259

2.  Phylogenetic mixtures and linear invariants for equal input models.

Authors:  Marta Casanellas; Mike Steel
Journal:  J Math Biol       Date:  2016-09-07       Impact factor: 2.259

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.