Complexity of the simplest phylogenetic estimation problem

Proceedings of the Royal Society B: Biological Sciences

Volumn 267, Issue 1439, 2000, Pages 109-116

  Yang, Ziheng ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Consistency; Identifiability; Maximum likelihood; Molecular phylogenetics; Parameter space; Sample space

Indexed keywords

ARTICLE; DATA ANALYSIS; MAXIMUM LIKELIHOOD METHOD; PHYLOGENY; PRIORITY JOURNAL; PROBLEM SOLVING; REGRESSION ANALYSIS; STATISTICAL MODEL;

EID: 0034700877     PISSN: 09628452     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rspb.2000.0974     Document Type: Article

References (25)

1. Brown, W. M., Prager, E. M., Wang, A. & Wilson, A. C. 1982 Mitochondrial DNA sequences of primates, tempo and mode of evolution. J. Mol. Evol. 18, 225-239.
2. Bruno, W. J. & Halpern, A. L. 1999 Topological bias and inconsistency of maximum likelihood using wrong models. Mol. Biol. Evol. 15, 564-566.
3. Cavalli-Sforza, L. L. & Edwards, A. W. F. 1967 Phylogenetic analysis: models and estimation procedures. Evolution 21, 550-570.
4. Chang, J. 1996 Full reconstruction of Markov models on evolutionary trees: identifiability and consistency. Math. Biosci. 134, 189-215.
5. Edwards, A. W. F. 1970 Estimation of the branch points of a branching diffusion process (with discussion). J. R. Statist. Soc. B 32, 155-174.
6. Edwards, A. W. F. 1995 Assessing molecular phylogenies. Science 267, 253.
7. Efron, B., Halloran, E. & Holmes, S. 1996 Bootstrap confidence levels for phylogenetic trees. Proc. Natl Acad. Sci. USA 93, 13 429-13 434.
8. Felsenstein, J. 1981 Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17, 368-376.
9. Felsenstein, J. 1985 Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39, 783-791.
10. Hillis, D. M. & Bull, J. J. 1993 An empirical test of bootstrapping as a method for assessing confidence in phylogenetic analysis. Syst. Biol. 42, 182-192.
11. Huelsenbeck, J. P. 1995 The performance of phylogenetic methods in simulation. Syst. Biol. 44, 17-48.
12. Jukes, T. H. & Cantor, C. R. 1969 Evolution of protein molecules. In Mammalian protein metabolism, vol. 3 (ed. H. N. Munro), pp. 21-123. New York: Academic Press.
13. Mau, B. & Newton, M. A. 1997 Phylogenetic inference for binary data on dendograms using Markov chain Monte Carlo methods. J. Comput. Graphical Statist. 6, 122-131.
14. Nei, M. 1987 Molecular evolutionary genetics. New York, NY: Columbia University Press.
15. Neyman, J. 1971 Molecular studies of evolution: a source of novel statistical problems. In Statistical decision theory and related topics (ed. S. S. Gupta & J. Yackel), pp. 1-27. New York: Academic Press.
16. Rannala, B. & Yang, Z. 1996 Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evol. 43, 304-311.
17. Rogers, J. S. 1997 On the consistency of maximum likelihood estimation of phylogenetic trees from nucleotide sequences. Syst. Biol. 46, 354-357.
18. Saitou, N. 1988 Property and efficiency of the maximum likelihood method for molecular phytogeny. J. Mol. Evol. 27, 261-273.
19. Sober, E. 1988 Reconstructing the past: parsimony, evolution, and inference. Cambridge, MA: MIT Press.
20. Yang, Z. 1994 Statistical properties of the maximum likelihood method of phylogenetic estimation and comparison with distance matrix methods. Syst. Biol. 43, 329-342.
21. Yang, Z. 1996 Phylogenetic analysis using parsimony and likelihood methods. J. Mol. Evol. 42, 294-307.
22. Yang, Z. 1997 How often do wrong models produce better phylogenies? Mol. Biol. Evol. 14, 105-108.
23. Yang, Z. & Rannala, B. 1997 Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method. Mol. Biol. Evol. 43, 304-311.
24. Yang, Z., Goldman, N. & Friday, A. E. 1995 Maximum likelihood trees from DNA sequences: a peculiar statistical estimation problem. Syst. Biol. 44, 384-399.
25. Zharkikh, A. & Li, W.-H. 1992 Statistical properties of bootstrap estimation of phylogenetic variability from nucleotide sequences. I. Four taxa with a molecular clock. Mol. Biol. Evol. 9, 1119-1147. As this paper exceeds the maximum length normally permitted, the author has agreed to contribute to production costs.