Estimation of phylogeny and invariant sites under the general Markov model of nucleotide sequence evolution

Systematic Biology

Volumn 56, Issue 2, 2007, Pages 155-162

  Jayaswal, Vivek ^a   Robinson, John ^a   Jermiin, Lars ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Invariant sites; Maximum likelihood; Nonhomogeneous process; Nonstationary process; Nucleotide substitution; Phylogenetics

Indexed keywords

RNA 16S;

ARTICLE; BACILLUS SUBTILIS; BACTERIUM; BIOLOGICAL MODEL; CHEMISTRY; CLASSIFICATION; DEINOCOCCUS; DNA SEQUENCE; GENETICS; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROBABILITY; STATISTICAL MODEL; THERMOTOGA MARITIMA; THERMUS THERMOPHILUS;

BACILLUS SUBTILIS; BACTERIA; BASE SEQUENCE; DEINOCOCCUS; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; RNA, RIBOSOMAL, 16S; SEQUENCE ANALYSIS, DNA; THERMOTOGA MARITIMA; THERMUS THERMOPHILUS;

BACTERIA (MICROORGANISMS);

EID: 33947532595     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150701247921     Document Type: Article

References (47)

1. Ababneh, F., L. S. Jermiin, C. Ma, and J. Robinson. 2006a. Matched-pairs tests of homogeneity with applications to homologous nucleotide sequences. Bioinformatics 22:1225-1231.
2. Ababneh, F., L. S. Jermiin, and J. Robinson. 2006b. Generation of the exact distribution and simulation of matched nucleotide sequences on a phylogenetic tree. J. Math. Model. Algor. 5:291-308.
3. Barry, D., and J. A. Hartigan. 1987. Statistical analysis of hominoid molecular evolution. Stat. Sci. 2:191-210.
4. Chang, B. S. W., and D. L. Campbell. 2000. Bias in phylogenetic reconstruction of vertebrate Rhodopsin sequences. Mol. Biol. Evol. 17:1220-1231.
5. Conant, G. C., and P. O. Lewis. 2001. Effects of nucleotide composition bias on the success of the parsimony criterion in phylogenetic inference. Mol. Biol. Evol. 18:1024-1033.
6. Cox, D. R. 1962. Further results on tests of separate families of hypotheses. J. R. Stat. Soc. B 24:406-424.
7. Dempster, A. P., N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via an EM algorithm. J. R. Stat. Soc. B. 39:1-38.
8. Felsenstein, J. 1978. Cases in which parsimony and compatibility methods will be positively misleading. Syst. Zool. 27:401-410.
9. Foster, P. G. 2004. Modelling compositional heterogeneity. Syst. Biol. 53:485-495.
10. Foster, P. G., and D. A. Hickey. 1999. Compositional bias may affect both DNA-based and protein-based phylogenetic reconstructions. J. Mol. Evol. 48:284-290.
11. Galtier, N., and M. Gouy. 1995. Inferring phylogenies from DNA sequences of unequal base compositions. Proc. Natl. Acad. Sci. USA 92:11317-11321.
12. Galtier, N., and M. Gouy. 1998. Inferring pattern and process: Maximum-likelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol. Biol. Evol. 15:871-879.
13. Galtier, N., N. Tourasse, and M. Gouy. 1999. A nonhyperthermophilic common ancestor to extant life forms. Science 283:220-221.
14. Goldman, N. 1993. Statistical tests of models of DNA substitution. J. Mol. Evol. 36:182-198.
15. Goldman, N., J.P. Anderson, and A. G. Rodrigo. 2000. Likelihood-based tests of topologies in phylogenetics. Syst. Biol. 49:652-670.
16. Guindon, S., and O. Gascuel. 2003. A simple, fast and accurate method to estimate large phylogenies by maximum-likelihood. Syst. Biol. 52:696-704.
17. Gupta, R. S. 2000. The phylogeny of proteobacteria: Relationships to other eubacterial phyla and eukaryotes. FEMS Microbiol. Rev. 24:367-402.
18. Hasegawa, M., H. Kishino, and N. Saitou. 1991. On the maximum likelihood method in molecular phylogenetics. J. Mol. Evol. 32:443-445.
19. Hasegawa, M., H. Kishino, and T. Yano. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174.
20. Ho, S. Y.W., and L. S. Jermiin. 2004. Tracing the decay of the historical signal in biological sequence data. Syst. Biol. 53:623-637.
21. Huson, D. H., and D. Bryant. 2006. Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23:254-267.
22. Jayaswal, V., L. S. Jermiin, and J. Robinson. 2005. Estimation of phylogeny using a general Markov model. Evol. Bioinf. 1:62-80.
23. Jermiin, L. S., S. W. H. Ho, F. Ababneh, J. Robinson, and A. W. D. Larkum. 2004. The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated. Syst. Biol. 53:638-643.
24. Jukes, T. H., and C. R. Cantor. 1969. Evolution of protein molecules. Pages 21-132 in Mammalian protein metabolism (H. N. Munro, ed.). Academic Press, New York.
25. Keane, T. M., T. J. Naughton, S. A. A. Travers, J. O. McInerney, and G. P. McCormack. 2005. DPRml: Distributed phylogeny reconstruction by maximum likelihood. Bioinfomatics 21:969-974.
26. Kung, S. Y., M. W. Mak, and S. H. Lin. 2004. Biometric authentication: A machine learning approach. Prentice Hall PTR, New Jersey.
27. Lanave, C., G. Preparata, C. Saccone, and G. Serio. 1984. A new method for calculating evolutionary substitution rates. J. Mol. Evol. 20:86-93.
28. Lockhart, P. J., A. W. D. Larkum, M. A. Steel, P. J. Waddell, and D. Penny. 1996. Evolution of chlorophyll and bacteriochlorophyll: The problem of invariant sites in sequence analysis. Proc. Natl. Acad. Sci. USA. 93:1930-1934.
29. Lockhart, P. J., M. A. Steel, A. C. Barbrook, D. H. Huson, M. A. Charleston, and C. J. Howe. 1998. A covariotide model explains apparent phylogenetic structure of oxygenic photosynthetic lineages. Mol. Biol. Evol. 15:1183-1188.
30. Lockhart, P. J., M. A. Steel, M. D. Hendy, and D. Penny. 1994. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11:605-612.
31. Rambaut, A., and N. C. Grassly. 1997. Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comp. Appl. Biosci. 13:235-238.
32. Reeves, J. 1992. Heterogeneity in the substitution process of amino acid sites of proteins coded for by the mitochondrial DNA. J. Mol. Evol. 35:17-31.
33. Shi, X., H. Gu, E. Susko, and C. Field. 2005. The comparison of the confidence regions in phylogeny. Mol. Biol. Evol. 22:2285-2296.
34. Sidow, A., T. Nguyen, and T. P. Speed. 1992. Estimating the fraction of invariable codons with a capture-recapture method. J. Mol. Evol. 35:253-260.
35. Steel, M., M. D. Hendy, and D. Penny. 1993. Parsimony can be consistent! Syst. Biol. 42:581-587.
36. Steel, M., D. Huson, and P. J. Lockhart. 2000. Invariable sites models and their use in phylogeny reconstruction. Syst. Biol. 49:225-232.
37. Sullivan, J., K. E. Holsinger, and C. Simon. 1996. The effect of topology on estimates of among-site rate variation. J. Mol. Evol. 42:308-312.
38. Swofford, D. L. 2002. PAUP*: Phylogenetic analysis using parsimony (*and other methods). Version 4. Sinauer Associates, Sunderland, Massachusetts.
39. Swofford, D. L., G. J. Olsen, P. J. Waddell, and D. M. Hillis. 1996. Phylogenetic inference. Pages 407-514 in Molecular systematics (D. M. Hillis, C. Moritz, and B. K. Mable, eds.) Sinauer Associates, Sunderland, Massachusetts.
40. Tamura, K. 1992. Estimation of the number of nucleotide substitutions when there are strong transition-transversion and G+C content biases. Mol. Biol. Evol. 9:678-687.
41. Waddell, P., and M. Steel. 1997. General time-reversible distances with unequal rates across sites: Mixing gamma and inverse Gaussian distributions with invariant sites. Mol. Phylogenet. Evol. 8:398-414.
42. Wakeley, J. 1994. Substitution rate variation among sites and the estimation of transition bias. Mol. Biol. Evol. 11:436-442.
43. Yang, Z. 1993. Maximum likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10:1396-1401.
44. Yang, Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol. 39:306-314.
45. Yang, Z., N. Goldman, and A. E. Friday. 1994. Comparison of models for nucleotide substitution used in maximum likelihood phylogenetic estimation. Mol. Biol. Evol. 11:316-314.
46. Yang, Z., and D. Roberts. 1995. On the use of nucleic acid sequences to infer early branchings in the tree of life. Mol. Biol. Evol. 12:451-458.
47. Zhou, B. B., M. Till, A. Y. Zomaya, and L. S. Jermiin. 2007. A parallel implementation of the maximum-likelihood method for phylogenetic inference. Int. J. High Perform. Comp. Network. In press.