The Algebra of the General Markov Model on Phylogenetic Trees and Networks

Bulletin of Mathematical Biology

Volumn 74, Issue 4, 2012, Pages 858-880

  Sumner, J G ^a   Holland, B R ^a   Jarvis, P D ^a  

^a UNIVERSITY OF TASMANIA   (Australia)

Author keywords

Cluster system; Markov process; Maximum likelihood; Split system

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; PHYLOGENY; PROBABILITY;

MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY;

EID: 84857905916     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/s11538-011-9691-z     Document Type: Article

References (23)

1. Bandelt, H.-J. (1994). Phylogenetic networks. In Verhandlungen des Naturwissenschaftlichen Vereins Hamburg: Vol. 34.
2. Bandelt, H. J., & Dress, A. W. M. (1992). Split decomposition: a new and useful approach to phylogenetic analysis of distance data. Molecular Phylogenetics and Evolution, 1, 242-252.
3. Bashford, J. D., Jarvis, P. D., Sumner, J. G., & Steel, M. A. (2004). U(1)×U(1)×U(1) symmetry of the Kimura 3ST model and phylogenetic branching processes. Journal of Physics. A, Mathematical and General, 37, L1-L9.
4. Bryant, D. (2005a). Extending tree models to split networks. In: L. Pachter & B. Sturmfels (Eds.), Algebraic statistics and computational biology (pp. 297-368). Cambridge: Cambridge University Press.
5. Bryant, D. (2005b). On the uniqueness of the selection criterion in Neighbor-Joining. Journal of Classification, 22, 3-15.
6. Bryant, D. (2009). Hadamard phylogenetic methods and the n-taxon process. Bulletin of Mathematical Biology, 71, 297-309.
7. Bryant, D., & Moulton, V. (2004). Neighbor-Net: an agglomerative method for the construction of phylogenetic networks. Molecular Biology and Evolution, 21, 255-265.
8. Hendy, M. D., & Penny, D. (1989). A framework for the quantitative study of evolutionary trees. Systematic Zoology, 38, 297-309.
9. Holland, B., & Moulton, V. (2003). Consensus networks: a method for visualising incompatibilities in collections of trees. In: G. Benson & R. Page (Eds.), 3rd international workshop on algorithms in bioinformatics (WABI 2003) (pp. 165-176). Berlin: Springer.
10. Holland, B. R., Jermiin, L. S., & Moulton, V. (2006). Improved consensus network techniques for genome-scale phylogeny. Molecular Biology and Evolution, 23, 848-855.
11. Huson, D. H., Rupp, R., & Scornavacca, C. (2011). Phylogenetic networks: concepts, algorithms and applications. Cambridge: Cambridge University Press.
12. Jarvis, P. D., Bashford, J. D., & Sumner, J. G. (2005). Path integral formulation and Feynman rules for phylogenetic branching models. Journal of Physics. A, Mathematical and General, 38, 9621-9647.
13. Jarvis, P. D., & Sumner, J. G. (2010). Markov invariants for phylogenetic rate matrices derived from embedded submodels. arXiv: 1008. 1121, to appear.
14. Jermiin, L. S., Ho, S. Y. W., Ababneh, F., Robinson, J., & Larkum, A. W. D. (2004). The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated. BMC Systems Biology, 53, 638-643.
15. Jin, G., Nakhleh, L., Snir, S., & Tuller, T. (2006). Maximum likelihood of phylogenetic networks. Bioinformatics, 21, 2604-2611.
16. Johnson, J. E. (1985). Markov-type Lie groups in GL(n,ℝ). Journal of Mathematical Physics, 26, 252-257.
17. Penny, D. (2005). Relativity for molecular clocks. Nature, 436, 183-184.
18. Procesi, C. (2007). Lie groups: an approach through invariants and representations. Berlin: Springer.
19. Semple, C., & Steel, M. (2003). Phylogenetics. Oxford: Oxford Press.
20. Strimmer, K., & Moulton, V. (2000). Likelihood analysis of phylogenetic networks using directed graphical models. Molecular Biology and Evolution, 17, 875-881.
21. Sumner, J. G., Charleston, M. A., Jermiin, L. S., & Jarvis, P. D. (2008). Markov invariants, plethysms, and phylogenetics. Journal of Theoretical Biology, 253, 601-615.
22. Sumner, J. G., & Jarvis, P. D. (2005). Entanglement invariants and phylogenetic branching. Journal of Mathematical Biology, 51, 18-36.
23. Von Haeseler, A., & Churchill, G. A. (1993). Network models for sequence evolution. Journal of Molecular Evolution, 37, 77-85.