Performance of a new invariants method on homogeneous and nonhomogeneous quartet trees

Molecular Biology and Evolution

Volumn 24, Issue 1, 2007, Pages 288-293

  Casanellas, M ^a   Fernandez Sanchez J ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Invariants; Markov process; Molecular evolution; Nonhomogenous; Phylogenetic inference; Phylogenetic tree

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PHYLOGENY; SIMULATION;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY;

EID: 33845880639     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msl153     Document Type: Article

References (32)

1. Allman E, Rhodes J. 2003. Phylogenetic invariants for the general Markov model of sequence mutation. Math Biosci. 186(2):113-144.
2. Allman E, Rhodes J. 2004a. Phylogenetic ideals and varieties for the general Markov model. Available from: http://arxiv.org/abs/math.AG/0410604. Advances in Applied Mathematics.
3. Allman E, Rhodes J. 2004b. Quartets and parameter recovery for the general Markov model of sequence mutation. Appl Math Res Exp. 2004(4):107-131.
4. Allman E, Rhodes J. 2006. The identifiability of tree topology for phylogenetic models, including covarion and mixture models. J Comput Biol. 13:1101-1113.
5. Casanellas M, Garcia L, Sullivant S. 2005. Catalog of small trees. In: Pachter L, Sturmfels B, editors. Algebraic statistics for computational biology. Chapter 15. Cambridge (UK): Cambridge University Press.
6. Casanellas M, Sullivant S. 2005. The strand symmetric model. In: Pachter L, Sturmfels B, editors. Algebraic statistics for computational biology. Chapter 16. Cambridge (UK): Cambridge University Press.
7. Cavender J, Felsenstein J. 1987. Invariants of phylogenies in a simple case with discrete states. J Classif. 4:57-71.
8. Eriksson N. 2005. Tree construction using singular value decomposition. In: Pachter L, Sturmfels B, editors. Algebraic statistics for computational biology. Chapter 19. Cambridge (UK): Cambridge University Press. p. 347-358.
9. Evans S, Speed T. 1993. Invariants of some probability models used in phylogenetic inference. Ann Stat. 21:355-377.
10. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 17:368-376.
11. Felsenstein J. 2003. Inferring phylogenies. Sunderland (MA): Sinauer Associates, Inc.
12. Ferretti V, Sankoff D. 1995. Phylogenetic invariants for more general evolutionary models. J Theor Biol. 147-162.
13. Galtier N, Gouy M. 1998. Inferring pattern and process: maximum likelihood implementation of a non-homogeneous model of DNA sequence evolution for phylogenetic analysis. Mol Biol Evol. 154(4):871-879.
14. Garcia LD, Porter J. 2005. Small phylogenetic trees webpage. Available from: http://bio.math.berkeley.edu/ascb/chapter15/.
15. Hagedorn T, Landweber L. 2000. Phylogenetic invariants and geometry. J Theor Biol. 205:365-376.
16. Huelsenbeck J. 1995. Performance of phylogenetic methods in simulation. Syst Biol. 44:17-48.
17. Jin L, Nei M. 1990. Limitations of the evolutionary parsimony method of phylogenetic analysis. Mol Biol Evol. 7:82-102.
18. Kim YR, Kwon O, Paeng S, Park C. 2006. Phylogenetic tree constructing algorithms fit for grid computing with SVD. Available from http://arix.org/abs/ q-bio.QM/0611015.
19. 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.
20. Kimura M. 1981. Estimation of evolutionary sequences between homologous nucleotide sequences. Proc Natl Acad Sci USA. 78:454-458.
21. Lake J. 1987. A rate-independent technique for analysis of nucleic acid sequences: evolutionary parsimony. Mol Biol Evol. 4:167-191.
22. Pachter L, Sturmfels B, editors. 2005. Algebraic statistics for computational biology. Cambridge (UK): Cambridge University Press.
23. Paradis E, Strimmer K, Claude J, Jobb G, Opgen-Rhein R, Dutheil J, Noel Y, Bolker B, Lemon J. 2006. Ape: analyses of phylogenetics and evolution. R package version 1.8-3.
24. R Development Core Team. 2005. R: a language and environment for statistical computing. Vienna (Austria): R Foundation for Statistical Computing.
25. Rambaut A, Grassly N. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci. 13:235-238.
26. Saitou N, Nei M. 1987. The neighbor joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 4(4):406-425.
27. Sankoff D, Blanchette M. 1999. Phylogenetic invariants for genome rearrangements. J Comput Biol. 6:431-445.
28. Steel M, Székely L, Erdos P, 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.
29. Sturmfels B, Sullivant S. 2005. Toric ideals of phylogenetic invariants. J Comput Biol. 12:204-228.
30. Yang Z. 1997. PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci. 15:555-556.
31. Yang Z, Roberts D. 1995. On the use of nucleic acid sequences to infer early branchings in the tree of life. Mol Biol Evol. 12:451-458.
32. Yang Z, Yoder AD. 1999. Estimation of the transition/transversion rate bias and species sampling. J Mol Evol. 48:274-283.