Analytic solutions for three taxon ML trees with variable rates across sites

Discrete Applied Mathematics

Volumn 155, Issue 6-7, 2007, Pages 750-758

  Chor, Benny ^a   Hendy, Michael ^b   Penny, David ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b MASSEY UNIVERSITY   (New Zealand)

Author keywords

2 state model; Hadamard conjugation; Maximum likelihood; Molecular clock; Phylogenetic trees; Unequal rates across sites

Indexed keywords

FUNCTION EVALUATION; MAXIMUM LIKELIHOOD ESTIMATION; MOLECULAR STRUCTURE; NUMBER THEORY; NUMERICAL METHODS; PROBLEM SOLVING;

2-STATE MODELS; HADAMARD CONJUGATION; MOLECULAR CLOCKS; PHYLOGENETIC ESTIMATION PROBLEMS; PHYLOGENETIC TREES; UNEQUAL RATES ACROSS SITES;

TREES (MATHEMATICS);

EID: 33846781343     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.05.043     Document Type: Article

References (19)

1. Bandelt H.-J., and Dress A. Reconstructing the shape of a tree from observed dissimilarity data. Adv. Appl. Math. 7 (1986) 309-343
2. Ben-Dor A., Chor B., Graur D., Ophir R., and Pelleg D. Constructing phylogenies from quartets: elucidation of eutherian superordinal relationships. J. Comput. Biol. 5 3 (1998) 377-390
3. Chor B., Hendy M.D., Holland B.R., and Penny D. Multiple maxima of likelihood in phylogenetic trees: an analytic approach. Mol. Biol. Evol. 17 10 (2000) 1529-1541
4. B. Chor, A. Khetan, S. Snir, Maximum likelihood on four taxa phylogenetic trees: analytic solutions, Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB 2003), Berlin, Germany, 2003, pp. 76-83.
5. Csu{combining double acute accent}rös M., and Kao M. Provably fast and accurate recovery of evolutionary trees through harmonic greedy triplets. SIAM J. Comput. 31 1 (2001) 306-322
6. Erdo{combining double acute accent}s P., Steel M., Szekely L., and Warnow T. A few logs suffice to build (almost) all trees (i). Random Struct. Algorithms 14 (1999) 153-184
7. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17 (1981) 368-376
8. Gallager R.G. Information Theory and Reliable Communication (1968), Wiley, New York
9. Hendy M.D., and Penny D. Spectral analysis of phylogenetic data. J. Classification 10 (1993) 5-24
10. Hendy M.D., Penny D., and Steel M.A. Discrete fourier analysis for evolutionary trees. Proc. Nat. Acad. Sci. U.S.A. 91 (1994) 3339-3343
11. Jukes T.H., and Cantor C.R. Evolution of protein molecules. In: Munro H.N. (Ed). Mammalian protein Metabolism III (1969), Academic Press, New York 21-132
12. Kimura M. The Neutral Theory of Molecular Evolution (1983), Cambridge University Press, Cambridge
13. MacWilliams F., and Sloan N. The Theory of Error-Correcting Codes (1977), Elsevier Science Publishers, North-Holland
14. Neyman J. Molecular studies of evolution: a source of novel statistical problems. In: Gupta S., and Jackel Y. (Eds). Statistical Decision Theory and Related Topics (1971), Academic Press, New York 1-27
15. Ranwez V., and Gascuel O. Improvement of distance-based phylogenetic methods by a local maximum likelihood approach using triplets. Mol. Biol. Evol. 19 (2002) 1952-1963
16. Strimmer K., and von Haeseler A. Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13 7 (1996) 964-969
17. Waddell P., Penny D., and Moore T. Hadamard conjugations and modeling sequence evolution with unequal rates across sites. Mol. Phylogenetics Evol. 8 1 (1997) 33-50
18. Wilson S.J. Measuring inconsistency in phylogenetic trees. J. Theoret. Biol. 190 (1998) 15-36
19. Yang Z. Complexity of the simplest phylogenetic estimation problem. Proc. Roy Soc. London Ser. B 267 (2000) 109-119