Parsimony, likelihood, and the role of models in molecular phylogenetics

Molecular Biology and Evolution

Volumn 17, Issue 6, 2000, Pages 839-850

  Steel, Mike ^a   Penny, David ^b  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b MASSEY UNIVERSITY   (New Zealand)

Author keywords

Maximum likelihood; Maximum parsimony; Phylogeny; Site substitution models

Indexed keywords

EVOLUTION; MAXIMUM LIKELIHOOD METHOD; MOLECULAR GENETICS; PHYLOGENY; REVIEW; STATISTICAL ANALYSIS; STATISTICAL MODEL;

EID: 0034035066     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/oxfordjournals.molbev.a026364     Document Type: Review

References (81)

1. ARCHIE, J. W., and J. FELSENSTEIN. 1993. The number of evolutionary steps on random and minimum length trees for random evolutionary data. Theor. Popul. Biol. 43:52-79.
2. ATTESON, K. 1997. The performance of the neighbor-joining method of phylogeny reconstruction. Pp. 133-147 in B. MIRKIN, F. R. MCMORRIS, F. S. ROBERTS, and A. RZHETSKY, eds. Mathematical hierarchies and biology, DIMACS series in discrete mathematics and theoretical computer science. Vol. 37. American Mathematical Society, Providence, RI.
3. BAAKE, E. 1998. What can and cannot be inferred from pairwise sequence comparisons? Math. Biosci. 154:1-21.
4. BANDELT, H. J., P. FOSTER, B. C. SYKES, and M. B. RICHARDS. 1995. Mitochondrial portraits of human populations using median networks. Genetics 141:743-753.
5. BARRY, D., and J. A. HARTIGAN. 1987. Statistical analysis of hominoid molecular evolution. Stat. Sci. 2:191-210.
6. BLANCHETTE, M., T. KUNISAWA, and D. SANKOFF. 1999. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol. 49:193-203.
7. CAVENDER, J. A. 1978. Taxonomy with confidence. Math. Biosci. 40:271-280.
8. CAVENDER, J. A. 1981. Tests of phylogenetic hypotheses under generalized models. Math. Biosci. 54:217-229.
9. CHANG, J. 1996a. Full reconstruction of Markov models on evolutionary trees: identifiability and consistency. Math. Biosci. 137:51-73.
10. _. 1996b. Inconsistency of evolutionary tree topology reconstruction methods when substitution rates vary across characters. Mol. Biosci. 134:189-215.
11. CHARLESTON, M. A., M. D. HENDY, and D. PENNY. 1994. The effects of sequence length, tree topology and number of taxa on the performance of phylogenetic methods. J. Comp. Biol. 1:133-151.
12. DRESS, A., D. HUSON, and V. MOULTON. 1996. Analysing and visualizing sequence and distance data using SPLITSTREE. Discr. Appl. Math. 71:95-109.
13. EDWARDS, A. W. F. 1972. Likelihood. Cambridge University Press, Cambridge, England.
14. _. 1996. The origin and early development of the method of minimum evolution for the reconstruction of phylogenetic trees. Syst. Biol. 45:79-91.
15. EDWARDS, A. W. F., and L. L. CAVALLI-SFORZA. 1963. The reconstruction of evolution. Heredity 18:533; Ann. Hum. Genet. 27:104-105.
16. EDWARDS, A. W. F., and L. L. CAVALLI-SFORZA. 1963. The reconstruction of evolution. Heredity 18:533; Ann. Hum. Genet. 27:104-105.
17. ERDÖS, P., M. A. STEEL, L. A SZÉKELY, and T. WARNOW. 1999. A few logs suffice to build (almost) all trees (part 1) Random Struct. Algorithms 14:153-184.
18. FARACH, M., and S. KANNAN. 1999. Efficient algorithms for inverting evolution. J. Assoc. Comput. Mach. 46:437-449.
19. FARRIS, J. S. 1973. A probability model for inferring evolutionary trees. Syst. Zool. 22:250-256.
20. FARRIS, J. S., A. G. KLUGE, and M. J. ECKARDT. 1970. A numerical approach to phylogenetic systematics. Syst. Zool. 19:172-189.
21. FELSENSTEIN, J. 1973. Maximum likelihood and minimum-steps method for estimating evolutionary trees from data on discrete characters. Syst. Zool. 22:240-249.
22. _. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27:401-410.
23. FELSENSTEIN, J., and G. A. CHURCHILL. 1996. A Hidden Markov Model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104.
24. FELSENSTEIN, J., and E. SOBER. 1986. Parsimony and likelihood: an exchange. Syst. Zool. 35:617-626.
25. FITCH, W. M. 1971a. Rate of change of concomitantly variable codons. J. Mol. Evol. 1:84-96.
26. _. 1971b. Towards defining the course of evolution: minimum change for a specific tree topology. Syst. Zool. 20: 406-416.
27. _. 1997. Networks and viral evolution. J. Mol. Evol. 44(Suppl.):S65-S75.
28. GOLDMAN, N. 1990. Maximum likelihood inference of phylogenetic trees, with special reference to a Poisson process model of DNA substitution and to parsimony analysis. Syst. Zool. 39:345-361.
29. _. 1998. Phylogenetic information and experimental design in molecular systematics. Proc. R. Soc. Lond. B Biol. Sci. 265:1779-1786.
30. GRAYBEAL, A. 1998. Is it better to add taxa or characters to a difficult phylogenetic problem? Syst. Biol. 47:9-17.
31. HALPERN, A. L., and W. B. BRUNO. 1998. Evolutionary distances for protein-coding sequences: modeling site-specific residue frequencies. Mol. Biol. Evol. 15:910-917.
32. HEIN, J. 1993. A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol. 20:402-411.
33. HENDY, M. D., and D. PENNY. 1989. A framework for the quantitative study of evolutionary trees. Syst. Zool. 38:297-309.
34. HILLIS, D. M. 1996. Inferring complex phylogenies. Nature 383:130-131.
35. HUELSENBECK, J. P. 1998. Systematic bias in phylogenetic analysis: is the strepsiptera problem solved? Syst. Biol. 47: 519-537.
36. KIM, J. 1996. General inconsistency conditions for maximum parsimony: effects of branch lengths and increasing numbers of taxa. Syst. Biol. 45:363-374.
37. KISHINO, H., and M. HASEGAWA. 1989. Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order of the Hominoidea. J. Mol. Evol. 29:170-179.
38. KOSHI, J. M., and R. A. GOLDSTEIN. 1996. Probabilistic reconstruction of ancestral protein sequences. J. Mol. Evol. 42: 313-320.
39. LAKE, J. A. 1997. Phylogenetic inference: how much evolutionary history is knowable? Mol. Biol. Evol. 14:213-219.
40. 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.
41. LOCKHART, P. J., M. A. STEEL, D. PENNY, and M. D. HENDY. 1994. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11:605-612.
42. MADDISON, W. P., and M. SLATKIN. 1991. Null models for the number of evolutionary steps in a character on a phylogenetic tree. Evolution 45:1184-1197.
43. MAU, B., M. A. NEWTON, and B. LARGET. 1999. Bayesian phylogenetic inference via Markov chain Monte Carlo methods. Biometrics 55:1-12.
44. MIYAMOTO, M. M., B. F. KOOP, J. F. SLIGHTOM, M. GOODMAN, and M. R. TENNANT. 1988. Molecular systematics of higher primates: genealogical relations and classification. Proc. Natl. Acad. Sci. USA 85:7627-7631.
45. NIKAIDO, M., A. P. ROONEY, and N. OKADA. 1999. Phylogenetic relationships among cetartiodactyls based on insertions of short and long interspersed elements: hippopotomuses are the closest extant relatives of whales. Proc. Natl. Acad. Sci. USA 96:10261-10266.
46. PAGEL, M. 1999. Inferring the historical patterns of biological evolution. Nature 401:877-884.
47. PENNY, D., and M. HASEGAWA. 1997. Platypus put in its place. Nature 387:549-550.
48. PENNY, D., M. D. HENDY, P. J. LOCKHART, and M. A. STEEL. 1996. Corrected parsimony, minimum evolution and Hadamard conjugations. Syst. Biol. 45:593-603.
49. PENNY, D., M. D. HENDY, and M. A. STEEL. 1991. Testing the theory of descent. Pp. 155-183 in M. MIYAMOTO and J. CRACRAFT, eds. Phylogenetic analysis of DNA sequences. Oxford University Press, Oxford, England.
50. PENNY, D., M. A. STEEL, P. J. LOCKHART, and M. D. HENDY. 1994. The role of models in reconstructing evolutionary trees. Pp. 211-230 in R. W. SCOTLAND, D. J. SIEBERT, and D. M. WILLIAMS, eds. Models in phylogeny reconstruction. Oxford University Press, Oxford, England.
51. PURVIS, A., and D. L. J. QUICKE. 1997. Building phylogenies: are big trees easy? Trends Ecol. Evol. 12:49-50.
52. RICE, K., and T. WARNOW. 1997. Parsimony is hard to beat. Pp. 124-133 in T. JIANG and D. T. LEE, eds. Lecture notes in computer science, Vol. 1276. Springer, Berlin.
53. ROBINSON, D., and L. R. FOULDS. 1979. Comparison of weighted labeled trees. Pp. 119-126 in A. DOLD and B. ECKMANN, eds. Lecture notes in mathematics. Vol. 748. Springer-Verlag, Berlin.
54. ROGERS, J. S. 1997. On the consistency of maximum likelihood estimation of phylogenetic trees from nucleotide sequences. Syst. Biol. 46:354-357.
55. SCHÖNIGER, M., and A. VON HAESELER. 1994. A stochastic model for the evolution of autocorrelated sequences. Mol. Phylogenet. Evol. 3:240-247.
56. SIDDALL, M. E. 1998. Success of parsimony in the four-taxon case: Long branch repulsion by likelihood in the Farris Zone. Cladistics 14:209-220.
57. SOBER, E. 1985. A likelihood justification of parsimony. Cladistics 1:209-233.
58. _. 1988. Reconstructing the past: parsimony, evolution and inference, MIT Press, Cambridge, Mass.
59. STEEL, M. 1999. Sufficient conditions for two tree reconstruction techniques to succeed on sufficiently long sequences. Research Report NI 98025-BFG. Isaac Newton Institute for Mathematical Sciences, Cambridge, UK.
60. STEEL, M., M. D. HENDY, and D. PENNY. 1992. Significance of the length of the shortest tree. J. Classif. 9:71-90.
61. _. 1998. Reconstructing phylogenies from nucleotide pattern probabilities: a survey and some new results. Discr. Appl. Math. 88:367-396.
62. STEEL, M. A., D. PENNY, and M. D. HENDY. 1993. Parsimony can be consistent! Syst. Biol. 42:581-587.
63. STEEL, M. A., L. A. SZÉKELY, and M. D. HENDY. 1994. Reconstructing trees from sequences whose sites evolve at variable rates. J. Comp. Biol. 1:153-163.
64. STRIMMER, K., and V. MOULTON. 2000. Likelihood analysis of phylogenetic networks using directed graphical models. Mol. Biol. Evol. 17:875-881.
65. SWOFFORD, D. L., G. J. OLSEN, P. J. WADDELL, and D. M. HILLIS. 1996. Phylogenetic inference. Pp. 407-514 in D. M. HILLIS, C. MORITZ, and B. K. MARBLE, eds. Molecular systematics. 2nd edition. Sinauer, Sunderland, Mass.
66. SZÉKELY, L. A., and M. STEEL. 1999. Inverting random functions. Ann. Combin. 3:103-113.
67. TANAKA, H., F. REN, T. OKAYAMA, and T. GOJOBORI. 1999. Topology selection in unrooted molecular phylogenetic tree by minimum model-based complexity. Pacif. Symp. Biocomput. 4:326-337.
68. THORNE, J. L., N. GOLDMAN, and D. T. JONES. 1996. Combining protein evolution and secondary structure. Mol. Biol. Evol. 13:666-673.
69. THORNE, J. L., H. KISHINO, and J. FELSENSTEIN. 1992. Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol. 34:3-16.
70. TUFFLEY, C., and M. STEEL. 1997a. Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bull. Math. Biol. 59:581-607.
71. _. 1997b. Modeling the covarion hypothesis of nucleotide substitution. Math Biosci. 147:63-91.
72. VAN DE, PEER, Y., S. A. RENSING, U.-G. MAIER, and R. DEWACHTER. 1996. Substitution rate calibration of small subunit ribosomal subunit RNA identifies Chlorarachnida nucleomorphs as remnants of green algae. Proc. Natl. Acad. Sci. USA 93:7732-7736.
73. VON HAESELER, A., and G. A. CHURCHILL. 1993. Network models for sequence evolution. J. Mol. Evol. 37:77-85.
74. WADDELL, P. J. 1996. Statistical methods of phylogenetic analysis. Ph.D. thesis, Massey University, Palmerston North, New Zealand.
75. YANG, Z. 1994. Statistical properties of the maximum likelihood method of phylogenetic estimation and comparison with distance matrix methods. Syst. Biol. 43:329-342.
76. _. 1996a. Phylogenetic analysis using parsimony and likelihood methods. J. Mol. Evol. 42:294-307.
77. _. 1996b. Maximum-likelihood models for combined analyses of multiple sequence data. J. Mol. Evol. 42:587-596.
78. YANG, Z., and N. GOLDMAN. 1997. Are big trees indeed easy? Trends Ecol. Evol. 12:357.
79. YANG, Z., N. GOLDMAN, and A. E. FRIDAY. 1995. Maximum likelihood trees from DNA sequences: a peculiar statistical estimation problem. Syst. Biol. 44:384-399.
80. YANG, Z., S. KUMAR, and M. NEI. 1995. A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 141:1641-1650.
81. YANG, Z., and B. RANNALA. 1997. Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method. Mol. Biol. Evol. 14:717-724.