Identifying evolutionary trees and substitution parameters for the general Markov model with invariable sites

Mathematical Biosciences

Volumn 211, Issue 1, 2008, Pages 18-33

  Allman, Elizabeth S ^a   Rhodes, John A ^a  

^a UNIVERSITY OF ALASKA FAIRBANKS   (United States)

Author keywords

Identifiability; Invariable site model; Phylogenetic invariants; Phylogenetics

Indexed keywords

NUMERICAL METHODS; PARAMETER ESTIMATION; SUBSTITUTION REACTIONS; TOPOLOGY; TREES (MATHEMATICS);

BIOLOGICAL SEQUENCE; PHYLOGENETICS; TREE TOPOLOGY;

MARKOV PROCESSES;

EVOLUTION; IDENTIFICATION METHOD; MARKOV CHAIN; PHYLOGENETICS;

ANALYTIC METHOD; ARTICLE; BIOLOGICAL MODEL; COMPUTER PROGRAM; PARAMETERS OF MEASUREMENT AND ANALYSIS; PHYLOGENETIC TREE; PROBABILITY;

ALGORITHMS; EVOLUTION, MOLECULAR; INTERNET; MARKOV CHAINS; MODELS, GENETIC; MUTATION; PHYLOGENY;

EID: 37349112112     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2007.09.001     Document Type: Article

References (21)

1. Buneman P. The recovery of trees from measures of dissimilarity. Mathematics in the Archeological and Historical Sciences (1971), Edinburgh University Press, Edinburgh 387
2. Steel M. Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett. 7 2 (1994) 19
3. Chang J.T. Full reconstruction of Markov models on evolutionary trees: identifiability and consistency. Math. Biosci. 137 1 (1996) 51
4. Gu X., and Li W.-H. A general additive distance with time-reversibility and rate variation among sites. PNAS 93 (1996) 4671
5. Waddell P.J., and Steel M. General time-reversible distances with unequal rates across sites: mixing Γ and inverse Gaussian distributions with invariant sites. Mol. Phylo. Evol. 8 3 (1997) 398
6. Rogers J.S. Maximum likelihood estimation of phylogenetic trees is consistent when substitution rates vary according to the invariable sites plus gamma distribution. Syst. Biol. 50 5 (2001) 713
7. C. Ané, personal communication (2005).
8. Allman E.S., and Rhodes J.A. The identifiability of tree topology for phylogenetic models, including covarion and mixture models. J. Comput. Biol. 13 5 (2006) 1101.
9. Tuffley C., and Steel M. Modeling the covarion hypothesis of nucleotide substitution. Math. Biosci. 147 1 (1998) 63
10. Baake E. What can and what cannot be inferred from pairwise sequence comparisons?. Math. Biosci. 154 1 (1998) 1
11. Steel M., Huson D., and Lockhart P.J. Invariable sites models and their uses in phylogeny reconstruction. Syst. Biol. 49 2 (2000) 225
12. Huson D.H., and Bryant D. Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23 2 (2006) 254.
13. Jayaswal V., Robinson J., and Jermiin L. Estimation of phylogeny and invariant sites under the general Markov model of nucleotide sequence evolution. Syst. Biol. 56 2 (2007) 155
14. Steel M., Székely L., and Hendy M. Reconstructing trees from sequences whose sites evolve at variable rates. J. Comput. Biol. 1 2 (1994) 153
15. Allman E.S., and Rhodes J.A. Phylogenetic invariants for the general Markov model of sequence mutation. Math. Biosci. 186 (2003) 113
16. E.S. Allman, J.A. Rhodes, Phylogenetic ideals and varieties for the general Markov model, Adv. Appl. Math. To appear, .
17. Cavender J.A., and Felsenstein J. Invariants of phylogenies in a simple case with discrete states. J. Class. 4 (1987) 57
18. Lake J. A rate independent technique for analysis of nucleic acid sequences: evolutionary parsimony. Mol. Bio. Evol. 4 2 (1987) 167
19. Allman E.S., and Rhodes J.A. Phylogenetic invariants. In: Gascuel O., and Steel M. (Eds). New Mathematical Models of Evolution (2007), Oxford University 108-147
20. Hagedorn T.R. Determining the number and structure of phylogenetic invariants. Adv. Appl. Math. 24 1 (2000) 1
21. G.-M. Greuel, G. Pfister, H. Schönemann, singular 3.0, A Computer Algebra System for Polynomial Computations, Centre for Computer Algebra, University of Kaiserslautern, , 2005.