Constructing and counting phylogenetic invariants

Journal of Computational Biology

Volumn 5, Issue 4, 1998, Pages 713-724

  Evans, Steven N ^a   Zhou, Xiaowen ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discrete Fourier analysis; Elimination ideal; Invariant; Lattice; Phylogeny; Tree

Indexed keywords

ARTICLE; DNA SEQUENCE; FOURIER ANALYSIS; GENETIC VARIABILITY; NUCLEOTIDE SEQUENCE; PHYLOGENY; PRIORITY JOURNAL; STOCHASTIC MODEL;

EID: 0032458588     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.713     Document Type: Article

References (19)

1. Cavender, J.A., and Felsenstein, J. 1987. Invariants of phylogenies in a simple case with discrete states. J. Classification 4, 57-71.
2. Cox, D., Little, J., and O'Shea, D. 1992. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. New York: Springer-Verlag.
3. Evans, S.N., and Speed, T.P. 1993. Invariants of some probability models used in phylogenetic inference. Ann. Statist. 21, 355-377.
4. Felsenstein, J. 1991, Counting phylogenetic invariants in some simple cases. J. Theor. Biol. 152, 357-376.
5. Ferretti, V., Lang, B.F., and Sankoff, D. 1994. Skewed base composition, asymmetric transition matrices, and phylogenetic invariants. J. Comput. Biol. 1(1), 77-92.
6. Ferretti, V., and Sankoff, D. 1993. The empirical discovery of phylogenetic invariants. Adv. Appl. Prob. 25, 290-302.
7. Ferretti, V., and Sankoff, D. 1995. Phylogenetic invariants for more general evolutionary models. J. Theor. Biol. 173, 147-162.
8. Fu, Y.-X. 1995. Linear invariants under Jukes' and Cantor's one-parameter model. J. Theor. Biol. 173, 339-352.
9. Fu, Y.-X., and Li, W.-H. 1992. Construction of linear invariants in phylogenetic inference. Math. Biosci. 109, 201-228.
10. Hendy, M.D., and Penny, D. 1996. Complete families of linear invariants for some stochastic models of sequence evolution, with and without the molecular clock assumption. J. Comput. Biol. 3(1), 19-31.
11. Jukes, T.H., and Cantor, C. 1969. Evolution of protein molecules, 21-132. In Munro, H.N., ed. Mammalian Protein Metabolism. Academic Press, New York.
12. Kimura, M. 1980. A simple method for estimating evolutionary rates of base substitution through comparative studies of nucleotide sequences. J. Mol. Evol. 16, 111-120.
13. Kimura, M. 1981. Estimation of evolutionary sequences between homologous nucleotide sequences. Proc. Natl. Acad. Sci. U.S.A. 78, 454-458.
14. Lake, J.A. 1987. A rate-independent technique for analysis of nucleic acid sequences: evolutionary parsimony. Mol. Biol. Evol. 4, 167-191.
15. Neyman, J. 1971. Molecular studies of evolution: A source of novel statistical problems, 1-27. In Gupta, S.S., and Yackel, J., eds. Statistical Decision Theory and Related Topics. Academic Press, New York.
16. Nguyen, T., and Speed, T.P. 1992. A derivation of all linear invariants for a nonbalanced transversion model. J. Mol. Evol. 35, 60-76.
17. Steel, M.A., and Fu, Y.-X. 1995. Classifying and counting linear phylogenetic invariants for the Jukes-Cantor model. J. Comput. Biol. 2(1), 39-47.
18. 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. Bot. 31, 289-296.
19. Székely, L.A., Steel, M.A., and Erdös, P.L. 1993. Fourier calculus on evolutionary trees. Adv. Appl. Math. 14, 200-216.