Phylogeny estimation and hypothesis testing using maximum likelihood

Annual Review of Ecology and Systematics

Volumn 28, Issue , 1997, Pages 437-466

  Huelsenbeck, John P ^a   Crandall, Keith A ^b  

^a UNIVERSITY OF ROCHESTER   (United States)

^b BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

Evolutionary model; Hypothesis test; Maximum likelihood; Molecular evolution; Phylogeny

Indexed keywords

EID: 0031436890     PISSN: 00664162     EISSN: None     Source Type: Journal    
DOI: 10.1146/annurev.ecolsys.28.1.437     Document Type: Review

References (127)

1. Adachi J, Hasegawa M. 1992. Amino acid substitution of proteins coded for in mitochondrial DNA during mammalian evolution. Jpn. J. Genet. 67:187-97
2. Allard MW, Miyamoto MM. 1992. Perspective: testing phylogenetic approaches with empirical data, as illustrated with the parsimony method. Mol. Biol. Evol. 9:778-86
3. Barry D, Hartigan JA. 1987. Statistical analysis of hominoid molecular evolution. Stat. Sci. 2:191-210
4. Benton MJ. 1990. Phylogeny of the major tetrapod groups: morphological data and divergence dates. J. Mol. Biol. 30:409-24
5. Bishop MJ, Thompson EA. 1986. Maximum likelihood alignment of DNA sequences. J. Mol. Biol. 190:159-65
6. Brooks DR. 1981. Hennig's parasitological method: a proposed solution. Syst. Zool. 30:229-49
7. Brooks DR, McLennan DA. 1991. Phylogeny, Ecology, and Behavior. Chicago, IL: Univ. Chicago Press. 434 pp.
8. Brower AVZ, DeSalle R, Vogler A. 1996. Gene trees, species trees, and systematics: a cladistic perspective. Annu. Rev. Ecol. Syst. 27:423-50
9. Bruno WJ. 1996. Modeling residue usage in aligned protein sequences via maximum likelihood. Mol. Biol. Evol. 13:1368-74
10. Bull JJ, Huelsenbeck JP, Cunningham CW, Swofford DL, Waddell PJ. 1993. Partitioning and combining data in phylogenetic analysis. Syst. Biol. 42:384-97
11. Churchill GA. 1989. Stochastic models for heterogeous DNA sequences. Bull. Math. Biol. 51:79-94
12. Churchill GA, von Haeseler A, Navidi WC. 1992. Sample size for a phylogenetic inference. Mol. Biol. Evol. 9:753-69
13. Cox DR. 1961. Tests of separate families of hypotheses. Proc. 4th Berkeley Symp. Math. Stat. Prob. 1:105-23
14. Cox DR. 1962. Further results on tests of separate families of hypotheses. J. R. Stat. Soc. B 24:406-24
15. Cox DR, Miller HD. 1977. The Theory of Stochastic Processes. London: Chapman & Hall
16. Crandall KA. 1994. Intraspecific cladogram estimation: accuracy at higher levels of divergence. Syst. Biol. 43:222-35
17. Cummings MP, Otto SP, Wakeley J. 1995. Sampling properties of DNA sequence data in phylogenetic analysis. Mol. Biol. Evol. 12:814-22
18. Dixon MT, Hillis DM. 1993. Ribosomal RNA secondary structure: compensatory mutations and implications for phylogenetic analysis. Mol. Biol. Evol. 10:256-67
19. Edwards AWF. 1972. Likelihood. Cambridge: Cambridge Univ. Press
20. Edwards AWF, Cavalli-Sforza LL. 1964. Reconstruction of evolutionary trees. In Phenetic and Phylogenetic Classification, ed. J McNeill, pp. 67-76. London: Syst. Assoc.
21. Farris JS. 1983. The logical basis of phylogenetic analysis. In Advances in Cladistics, ed. NI Platnick, VA Funk, 2:7-36. New York: Columbia Univ. Press
22. Felsenstein J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27:401-10
23. Felsenstein J. 1978. The number of evolutionary trees. Syst. Zool. 27:27-33
24. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:368-76
25. Felsenstein J. 1985. Phylogenies and the comparative method. Am. Nat. 125:1-15
26. Felsenstein J. 1988. Phylogenies from molecular sequences. Annu. Rev. Genet. 22:521-65
27. Felsenstein J, Churchill GA. 1996. A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104
28. Fisher RA. 1922. On the mathematical foundations of theoretical statistics. Philos. Trans. R. Soc. London Ser. A 222:309-68
29. Gaut BS, Lewis PO. 1995. Success of maximum likelihood phylogeny inference in the four-taxon case. Mol. Biol. Evol. 12:152-62
30. Gaut BS, Weir BS. 1994. Detecting substitution-rate heterogeneity among regions of a nucleotide sequence. Mol. Biol. Evol. 11:620-29
31. Goldman N. 1990. Maximum likelihood inference of phylogenetic trees with special reference to a Poisson process model of DNA substitution and to parsimony analyses. Syst. Zool. 39:345-61
32. Goldman N. 1993. Statistical tests of models of DNA substitution. J. Mol. Evol. 36:182-98
33. Goldman N, Yang Z. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol. 11:725-36
34. Grantham R. 1974. Amino acid difference formula to help explain protein evolution. Science 185:862-64
35. Grauer D, Hide WA, Li W-H. 1991. Is the guinea-pig a rodent? Nature 351:649-52
36. Grauer D, Hide WA, Zharkikh A, Li W-H. 1992. The biochemical phylogeny of guinea-pigs and gundis, and the paraphyly of the order rodentia. Comp. Biochem. Physiol. B 101:495-98
37. Griffiths RC, Tavaré S. 1994. Simulating probability distributions. Theor. Popul. Biol. 46:131-59
38. Gu X, Fu Y-X, Li W-H. 1995. Maximum likelihood estimation of the heterogeneity of substitution rate among nucleotide sites. Mol. Biol. Evol. 12:546-57
39. Guoy M, Li W-H. 1989. Phylogenetic analysis based on rRNA sequences supports the archaebacterial rather than the eocyte tree. Nature 339:145-47
40. Guttman DS. 1997. Recombination and clonality in natural populations of Escherichia coli. Trends Ecol. Evol. 12:16-22
41. Hafner MS, Nadler SA. 1988. Phylogenetic trees support the coevolution of parasites and their hosts. Nature 332:258-59
42. Harvey PH, Nee S. 1994. Phylogenetic epidemiology lives. Trends Ecol. Evol. 9:361-63
43. Harvey PH, Pagel MD. 1991. The Comparative Method in Evolutionary Biology. Oxford: Oxford Univ. Press. 239 pp.
44. Hasegawa M, Kishino H, Saitou N. 1991. On the maximum likelihood method in molecular phylogenetics. J. Mol. Evol. 32:443-45
45. Hasegawa M, Kishino K, Yano T. 1985. Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-74
46. Henderson WW, Monroe MC, St. Jeor SC, Thayer WP, Rowe JE, et al. 1995. Naturally occurring sin nombre virus genetic reassortants. Virology 214:602-10
47. Hillis DM. 1997. Biology recapitulates phylogeny. Science 276:218-19
48. Hillis DM, Bull JJ, White ME, Badgett MR, Molineux IJ. 1992 Experimental phylogenetics: generation of a known phylogeny. Science 255:589-91
49. Huelsenbeck JP. 1995 Performance of phylogenetic methods in simulation. Syst. Biol. 44:17-48
50. Huelsenbeck JP. 1995. The robustness of two phylogenetic methods: four-taxon simulations reveal a slight superiority of maximum likelihood over neighbor joining. Mol. Biol. Evol. 12:843-49
51. Huelsenbeck JP, Bull JJ. 1996. A likelihood ratio test to detect conflicting phylogenetic signal. Syst. Biol. 45:92-98
52. Huelsenbeck JP, Cunningham CW, Graybeal A. 1997. The performance of phylogenetic methods for a well supported phylogeny. Syst. Biol. In press
53. Huelsenbeck JP, Hillis DM, Nielsen R. 1996. A likelihood-ratio test of monophyly. Syst. Biol. 45:546-58
54. Huelsenbeck JP, Hillis DM. 1993. Success of phylogenetic methods in the four-taxon case. Syst. Biol. 42:247-64
55. Huelsenbeck JP, Nielsen R. 1997. The effect of non-independent substitution on phylogenetic accuracy. Syst. Biol. Submitted
56. Huelsenbeck JP, Rannala B, Yang Z. 1997. Statistical tests of host parasite cospeciation. Evolution 51:410-19
57. Jin L, Nei M. 1990. Limitations of the evolutionary parsimony method of phylogenetic inference. Mol. Biol. Evol. 7:82-102
58. Jukes TH, Cantor CR. 1969. Evolution of protein molecules. In Mammalian Protein Metabolism, ed. HM Munro, pp. 21-132. New York: Academic
59. Kendall M, Stuart A. 1979. The Advanced Theory of Statistics, 2:240-80. London: Charles Griffin
60. Kimura M. 1980. A simple method forestimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-20
61. Kimura M. 1981. Estimation of evolutionary distances between homologous nucleotide sequences. Proc. Natl. Acad. Sci. USA 78:454-58
62. Kuhner MK, Felsenstein J. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-68
63. Kuhner MK, Yamato J, Felsenstein J. 1995. Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling. Genetics 140:1421-30
64. Lanave C, Preparata G, Saccone C, Serio G. 1984. A new method for calculating evolutionary substitution rates. J. Mol. Evol. 20:86-93
65. Langley CH, Fitch WM. 1974. An examination of the constancy of the rate of molecular evolution. J. Mol. Evol. 3:161-77
66. Learn GH, Shore JS, Furnier GR, Zurawski G, Clegg MT. 1992. Constraints on the evolution of plastid introns: the group II intron in the gene encoding tRNA-Val(UAC). Mol. Biol. Evol. 9:856-71
67. Lewis PO, Huelsenbeck JP, Swofford DL. 1996. Maximum likelihood. In PAUP*: Phylogenetic Analysis Using Parsimony (and Other Methods,) Version 4.0. Sunderland, MA: Sinauer
68. Lewontin RC. 1989. Inferring the number of evolutionary events from DNA coding sequence differences. Mol. Biol. Evol. 6:15-32
69. Li W-H. 1993. Unbiased estimation of the rates of synonymous and nonsynonymous substitution. J. Mol. Evol. 36:96-99
70. Li W-H, Wu C-I, Luo C-C. 1985. A new method for estimating synonymous and nonsynonymous rates of nucleotide substitution considering the relative likelihood of nucleotide and codon changes. Mol. Biol. Evol. 2:150-74
71. Lindgren BW. 1976. Statistical Theory. New York: Macmillan. 3rd ed.
72. Messier W, Stewart C-B. 1997. Episodic adaptive evolution of primate lysozymes. Nature 385:151-54
73. Milinkovitch MC, Orti G, Meyer A. 1993. Revised phylogeny of whales suggested by mitochondrial DNA. Nature 361:346
74. Mindell DP, Thacker CE. 1996. Rates of molecular evolution: phylogenetic issues and applications. Annu. Rev. Ecol. Syst. 27:279-303
75. Miyata T, Yasunaga T. 1980. Molecular evolution of mRNA: a method forestimating rates of synonymous and amino acid substitution from homologous sequences and its application. J. Mol. Evol. 16:23-26
76. Muse SV. 1995. Evolutionary analyses when nucleotides do not evolve independently. In Current Topics on Molecular Evolution, ed. M Nei, N Takahata, pp. 115-24. University Park, PA: Penn. State Univ., Inst. Mol. Evol. Genet.
77. 76a. Muse SV. 1995. Evolutionary analysis of DNA sequences subject to constraints on secondary structure. Genetics 139:1429-39
78. Muse SV. 1996. Estimating synonymous and nonsynonymous substitution rates. Mol. Biol. Evol. 13:105-14
79. Muse SV, Gaut BS. 1994 A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates with application to the chloroplast genome. Mol. Biol. Evol. 11:715-24
80. Muse SV, Weir BS. 1992. Testing for equality of evolutionary rates. Genetics 132:269-76
81. Navidi WC, Churchill GA, von Haeseler A. 1991. Methods for inferring phylogenies from nucleic acid sequence data by using maximum likelihood and linear invariants. Mol. Biol. Evol. 8:128-43
82. Nei M. 1987. Molecular Evolutionary Genetics. New York: Columbia Univ. Press
83. Nei M, Gojobori T. 1986. Simple methods for estimating the numbers of synonymous and nonsynonymous nucleotide substitutions. Mol. Biol. Evol. 3:418-26
84. Neyman J. 1971. Molecular studies of evolution: a source of novel staistical problems. In Statistical Decision Theory and Related Topics, ed. SS Gupta, J Yackel, pp. 1-27. New York: Academic
85. Nielsen R. 1997. A likelihood approach to populations samples of microsatellite alleles. Genetics 146:711-16
86. Olsen GJ. 1987. Earliest phylogenetic branchings: comparing rRNA-based evolutionary trees inferred with various techniques. Cold Spring Harbor Symp. Quant. Biol. 52:825-37
87. Ou C-Y, Ciesielski CA, Myers G, Bandea CI, Luo C-C, et al. 1992 Molecular epidemiology of HIV transmission in a dental practice. Science 256:1165-71
88. Pamilo P, Bianchi NO. 1993. Evolution of the Zfx and Zfy genes: rates and interdependence between the genes. Mol. Biol. Evol. 10:271-81
89. Penny D, Hendy MD, Steel MA. 1992. Progress with methods for constructing evolutionary trees. Trends Ecol. Evol. 7:73-79
90. Perler R, Efstratiadis A, Lomedico P, Gilbert W, Klodner R, Dodgson J. 1980. The evolution of genes: the chicken preproinsulin gene. Cell 20:555-66
91. Pettigrew JD. 1986. Flying primates? Megabats have the advanced pathway from eye to midbrain. Science 231:1304-6
92. Reeves JH. 1992. Heterogeneity in the substitution process of amino acid sites of proteins coded for by mitochondrial DNA. J. Mol. Evol. 35:17-31
93. Rice JA. 1995. Mathematical Statistics and Data Analysis. Belmont, CA: Duxbury
94. Ritland K, Clegg MT. 1987. Evolutionary analysis of plant DNA sequences. Am. Nat. 130:S74-100
95. Rodriguez F, Oliver JF, Marin A, Medina JR. 1990. The general stochastic model of nucleotide substitutions. J. Theor. Biol. 142:485-501
96. Rzhetsky A. 1995. Estimating substitution rates in ribosomal RNA genes. Genetics 141:771-83
97. Rzhetsky A, Nei M. 1995. Tests of applicability of several substitution models for DNA sequence data. Mol. Biol. Evol. 12:131-51
98. Saitou N, Imanishi T. 1989. Relative efficiencies of the Fitch-Margoliash, maximum-parsimony, maximum-likelihood, minimum-evolution, and neighbor-joining methods of phylogenetic tree construction in obtaining the correct tree. Mol. Biol. Evol. 6:514-25
99. Schöniger M, von Haeseler A. 1994. A stochastic model for the evolution of autocorrelated DNA sequences. Mol. Phylogeny Evol. 3:240-47
100. Schöniger M, von Haeseler A. 1995 Performance of the maximum likelihood, neighbor joining, and maximum parsimony methods when sequence sites are not independent. Syst. Biol. 44:533-47
101. Sharp PM. 1997. In search of molecular darwinism. Nature 385:111-12
102. Silvey SD. 1975. Statistical Inference. London: Chapman & Hall
103. Simberloff D. 1987. Calculating probabilities that cladograms match: a method of biogeographic inference. Syst. Zool. 36:175-95
104. Stanhope MJ, Czelusniak J, Si J-S, Nickerson J, Goodman M. 1992. A molecular perspective on mammalian evolution from the gene encoding Interphotoreceptor Retinoid Binding Protein, with convincing evidence for bat monophyly. Mol. Phylogeny Evol. 1:148-60
105. Swofford DL. 1996. PAUP*: Phylogenetic Analysis Using Parsimony (and Other Methods), Version 4.0. Sunderland, MA: Sinauer Assoc.
106. Swofford DL, Olsen GJ, Waddell PJ, Hillis DM. 1996. Phylogenetic inference. In Molecular Systematics, ed. DM Hillis, C Moritz, BK Mable, pp. 407-514. Sunderland, MA: Sinauer. 2nd ed.
107. Swofford DL, Thorne JS, Felsenstein J, Wiegmann BM. 1996. The topology-dependent permutation test for monophyly does not test for monophyly. Syst. Biol. 45:575-79
108. Tamura K, Nei M. 1993. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10:512-26
109. Tateno Y, Takezaki N, Nei M. 1994. Relative efficiencies of the maximum-likelihood, neighbor-joining, and maximum-parsimony methods when substitution rate varies with site. Mol. Biol. Evol. 11:261-77
110. Tavaré S. 1986. Some probabilistic and statistical aspects of the primary structure of nucleotide sequences. In Lectures on Mathematics in the Life Sciences, ed. RM Miura, pp. 57-86. Providence, RI: Am. Math. Soc.
111. Thorne JL, Goldman N, Jones DT. 1996. Combining protein evolution and secondary structure. Mol. Biol. Evol. 13:666-73
112. Thorne JL, Kishino H, Felsenstein J. 1991. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33:114-24
113. Thorne JL, Kishino H, Felsenstein J. 1992. Inching toward reality: an improved likelihood model of sequence evo-lution. J. Mol. Evol. 34:3-16
114. Van Den Bussche RA, Baker RJ, Huelsenbeck JP, Hillis DM. 1997. Base compositional bias and phylogenetic analysis: a test of the "flying DNA" hypothesis. Mol. Phyl. Evol. Submitted
115. Waddell PJ, Penny D. 1996. Extending hadamard conjugations to model sequence evolution with variable rates across sites. Available by anonymous ftp from onyx.si.edu.
116. Weir BS. 1990. Genetic Data Analysis. Sunderland, MA: Sinauer
117. Yang Z. 1993. Maximum likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10:1396-401
118. Yang Z. 1994. Statistical properties of the maximum likelihood method of phylogenetic estimation and comparison with distance methods. Syst. Biol. 43:329-42
119. Yang Z. 1994. Estimating the pattern of nucleotide substitution. J. Mol. Evol. 39:105-11
120. Yang Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol. 39:306-14
121. Yang Z. 1995. A space-time process model for the evolution of DNA sequences. Genetics 139:993-1005
122. Yang Z. 1996. Among-site rate variation and its impact on phylogenetic analyses. Trends Ecol. Evol. 11:367-72
123. Yang Z. 1996. Maximum likelihood models for combined analyses of multiple sequence data. J. Mol. Evol. 42:587-96
124. Yang Z, Goldman N, Friday AE. 1994. Comparison of models for nucleotide substitution used in maximum-likelihood phylogenetic estimation. Mol. Biol. Evol. 11:316-24
125. Yang Z, Goldman N, Friday AE. 1995. Maximum likelihood trees from DNA sequences: a peculiar statistical estimation problem. Syst. Biol. 44:384-99
126. Yang Z, Rannala B. 1997. Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method. Mol. Biol. Evol. 14:In press
127. Zharkikh A. 1994. Estimation of evolutionary distances between nucleotide sequences. J. Mol. Evol. 39:315-29