Molecular phylogenetics from an algebraic viewpoint

Statistica Sinica

Volumn 17, Issue 4, 2007, Pages 1299-1316

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

^a UNIVERSITY OF ALASKA FAIRBANKS   (United States)

Author keywords

Markov models on trees; Molecular evolution; Phylogenetic invariants; Phylogenetics

Indexed keywords

EID: 38549173231     PISSN: 10170405     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. Allman, E. S. and Rhodes, J. A. (2003). Phylogenetic invariants for the general Markov model of sequence mutation. Math. Biosci. 186, 113-144.
2. Allman, E. S. and Rhodes, J. A. (2006). The identifiability of tree topology for phylogenetic models, including covarion and mixture models. J. Comput. Biol. 13, 1101-1113. arXiv:q-bio.PE/0511009.
3. Allman, E. S. and Rhodes, J. A. (2007a). Phylogenetic ideals and varieties for the general Markov model. Adv. in Appl. Math. to appear. arXiv:math.AG/0410604.
4. Allman, E. S. and Rhodes, J. A. (2007b). Phylogenetic invariants. In Gascuel, O. and Steel, M., editors, New Mathematical Models of Evolution. Oxford University Press.
5. Bielawski, J. P. and Gold, J. R. (2002). Mutation patterns of mitochondrial H- and L-strand DNA in closely related cyprinid fishes. Genetics 161, 1589-1597.
6. Buneman, P. (1971). The recovery of trees from measures of dissimilarity. In Mathematics in the Archeological and Historical Sciences. Edinburgh University Press, Edinburgh.
7. Casanellas, M. and Fernández-Sánchez, J. (2007). Performance of a new invariants method on homogeneous and nonhomogeneous quartet trees. Mol. Biol. Evol. 24, 288-293. arXiv.org:q-bio.PE/0610030.
8. Casanellas, M., Garcia, L. D., and Sullivant, S. (2005). Catalog of small trees. In Algebraic Statistics for Computational Biology (Edited by L. Pachter and B. Sturmfels), 291-304. Cambridge University Press. http://www.math.tamu.edu/~lgp/small-trees/.
9. Casanellas, M. and Sullivant, S. (2005). The strand symmetric model. In Algebraic Statistics for Computational Biology (Edited by L. Pachter and B. Sturmfels), 305-321. Cambridge University Press.
10. Cavender, J. A. and Felsenstein, J. (1987). Invariants of phylogenies in a simple case with discrete states. J. Classification 4, 57-71.
11. MC trees with variable rates across sites. In Algorithms in bioinformatics (Århus, 2001) volume 2149 of Lecture Notes in Comput. Sci. pages 204-213. Springer, Berlin.
12. Chor, B., Hendy, M. and Snir, S. (2006). Maximum likelihood Jukes-Cantor triplets: Analytic solutions. Mol. Biol. Evol. 23(3), 626-632. arXiv:q-bio.PE/0505054.
13. Chor, B., Hendy, M. D., Holland, B. R. and Penny, D. (2000). Multiple maxima of likelihood in phylogenetic trees: an analytic approach. Mol. Bio. Evol. 17, 1529-1541.
14. Chor, B., Khetan, A. and Snir, S. (2003). Maximum likelihood on four taxa phylogenetic trees: Analytic solutions. RECOMB'03, 76-83.
15. Chor, B. and Snir, S. (2004). Molecular clock fork phylogenies: Closed form analytic maximum likelihood solutions. Syst. Biol. 53, 963-967.
16. Eriksson, N. (2005). Tree construction using singular value decomposition. In Algebraic Statistics for Computational Biology (Edited by L. Pachter and B. Sturmfels), 347-358. Cambridge University Press.
17. Eriksson, N., Ranestad, K., Sturmfels, B. and Sullivant, S. (2004). Phylogenetic algebraic geometry. In Projective Varieties with Unexpected Properties; Siena, Italy pages 237-256, Berlin. de Gruyter. arXiv:math.AG/0407033.
18. Evans, S. N. and Speed, T. P. (1993). Invariants of some probability models used in phylogenetic inference. Ann. Statist. 21, 355-377.
19. Felsenstein, J. (2004a). Inferring Phylogenies. Sinauer Associates, Sunderland, MA.
20. Felsenstein, J. (2004b). Phylip: Phylogeny inference package. Version 3.6. University of Washington.
21. Gascuel, O. (2005). Mathematics of Evolution and Phylogeny. Oxford University Press, Oxford.
22. Gascuel, O. and Steel, M. (2007). New Mathematical Models of Evolution. Oxford University Press, Oxford.
23. Hendy, M. D. and Penny, D. (1989). A framework for the quantitative study of evolutionary trees. Systematic Zoology 38, 297-309.
24. Hoşten, S., Khetan, A. and Sturmfels, B. (2005). Solving the Likelihood Equations. Found. Comput. Math. 5, 389-407. arXiv:math.ST/0408270.
25. Huelsenbeck, J. P. (1995). Performance of phylogenetic methods in simulation. Syst. Biol. 44, 17-48.
26. Lake, J. (1987). A rate independent technique for analysis of nucleic acid sequences: Evolutionary parsimony. Mol. Bio. Evol. 4, 167-191.
27. Pachter, L. and Sturmfels, B. (2004). Tropical geometry of statistical models. Proc. Natl. Acad. Sci. USA 101, 16132-16137 (electronic).
28. Ronquist, F. and Huelsenbeck, J. P. (2003). MRBAYES 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19, 1572-1574.
29. Saitou, N. and Nei, M. (1987). The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425.
30. Salter, L. (2001). Complexity of the likelihood surface for a large DNA dataset. Syst. Biol. 56, 970-978.
31. Semple, C. and Steel, M. (2003). Phylogenetics volume 24 of Oxford Lecture Series in Mathematics and its Applications. Oxford University Press, Oxford.
32. Steel, M. (1994). Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett. 7, 19-23.
33. Steel, M., Székely, L., Erdös, P. L., and Waddell, P. (1993). A complete family of phylogenetic invariants for any number of taxa under Kimura's 3ST model. N. Z. J. Botany 31, 289-296.
34. Steel, M., Székely, L., and Hendy, M. (1994). Reconstructing trees from sequences whose sites evolve at variable rates. J. Comput. Biol. 1, 153-163.
35. Stefankovic, D. and Vigoda, E. (2007). Phylogeny of mixture models: Robustness of maximum likelihood and non-identifiable distributions. J. Comput. Biol. 14, 156-189. arXiv:qbio.PE/0609038.
36. Sturmfels, B. and Sullivant, S. (2005). Toric ideals of phylogenetic invariants. J. Comput. Biol. 12, 204-228. arXiv:q-bio.PE/0402015.
37. Swofford, D. (2002). PAUP*: Phylogenetic analysis using parsimony (* and other methods). Version 4.0. Sinauer Associates.
38. Székely, L. A., Steel, M. A., and Erdos, P. L. (1993). Fourier calculus on evolutionary trees. Adv. Appl. Math. 14, 200-210.
39. Tuffley, C. and Steel, M. (1998). Modeling the covarion hypothesis of nucleotide substitution. Math. Biosci. 147, 63-91.
40. Yang, Z. (2000). Complexity of the simplest phylogenetic estimation problem. Proc. R. Soc. Lond. Ser. B 267, 109-116.