Penalized likelihood phylogenetic inference: Bridging the parsimony-likelihood gap

Systematic Biology

Volumn 57, Issue 5, 2008, Pages 665-674

  Kim, Junhyong ^a   Sanderson, Michael J ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b University of Arizona   (United States)

Author keywords

Model selection; Penalized likelihood; Phylogeny estimation; Semi parametric

Indexed keywords

ANIMAL; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; DROSOPHILA; GENETIC VARIABILITY; GENETICS; MOLECULAR EVOLUTION; PHYLOGENY; STATISTICAL MODEL;

ANIMALS; BAYES THEOREM; DROSOPHILA; EVOLUTION, MOLECULAR; GENETIC VARIATION; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY;

EID: 53849094497     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150802422274     Document Type: Article

References (48)

1. Ane, C., J. G. Burleigh, M. M. McMahon, and M. J. Sanderson. 2005. Covarion structure in plastid genome evolution: A new statistical test. Mol. Biol. Evol. 22:914-924.
2. Arndt, P. F., T. Hwa, and D. A. Petrov. 2005. Substantial regional variation in substitution rates in the human genome: Importance of GC content, gene density, and telomere-specific effects. J. Mol. Evol. 60:748-763.
3. Burleigh, J. G., and S. Mathews. 2007. Assessing among-locus variation in the inference of seed plant phylogeny. Int. J. Plant Sci. 168:111-124.
4. Burnham, K. P., and D. R. Anderson. 2002. Model selection and multimodel inference, 2nd edition. Springer, New York.
5. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376.
6. Fujisawa, H., S. Eguchi, M. Ushijima, S. Miyata, Y. Miki, T. Muto, and M. Matsuura. 2004. Genotyping of single nucleotide polymorphism using model-based clustering. Bioinformatics 20:718-U489.
7. Gadagkar, S. R., and S. Kumar. 2005. Maximum-likelihood outperforms maximum-parsimony even when evolutionary rates are heterotachous. Mol. Biol. Evol. 22:2139-2141.
8. Gaucher, E. A., and M. M. Miyamoto. 2005. A call for likelihood phylogenetics even when the process of sequence evolution is heterogeneous. Mol. Phyl. Evol. 37:928-931.
9. Gelman, A., J. B. Carlin, H. S. Stern, and D. B. Rubin. 2003. Bayesian data analysis, 2nd edition. Chapman & Hall/CRC, New York.
10. Glasbey, C. A., and K. V. Mardia. 2001. A penalized likelihood approach to image warping. J. R. Stat. Soc. B 63:465-492.
11. Goloboff, P. A. 2003. Parsimony, likelihood, and simplicity. Cladistics 19:91-103.
12. Hastie, T., R. Tibshirani, and J. H. Friedman. 2001. The elements of statistical learning: Data mining, inference, and prediction. Springer, New York.
13. Huelsenbeck, J. P., C. Ané, B. Larget, and F. Ronquist. 2008. A Bayesian perspective on a non-parsimonious parsimony model. Syst. Biol. 57:406-419.
14. Huelsenbeck, J. P., B. Larget, and M. Alfaro. 2004. Bayesian phylogenetic model selection using reversible jump Markov chain Monte Carlo. Mol. Biol. Evol. 21:1123-1133.
15. Jeffroy, O., H. Brinkmann, F. Delsuc, and H. Philippe. 2006. Phylogenomics: The beginning of incongruence? Trends Genet. 22:225-231.
16. Kawahara, Y., and T. Imanishi. 2007. A genome-wide survey of changes in protein evolutionary rates across four closely related species of Saccharomyces sensu stricto group. BMC Evol. Biol. 7.
17. Kim, J. 2001. Macroevolution of the hairy enhancer in Drosophila species. J. Exp. Zool. (Mol. Dev. Evol.) 291:175-185.
18. Kolaczkowski, B., and J. W. Thornton. 2004. Performance of maximum-parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431:980-984.
19. Lartillot, N., and H. Philippe 2004. A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. Mol. Biol. Evol. 21:1095-1109.
20. Lewis, P. O., M. T. Holder, and K. E. Holsinger. 2005. Polytomies and Bayesian phylogenetic inference. Syst. Biol. 54:241-253.
21. Li, W.-H. 1997. Molecular evolution. Sinauer, Sunderland, Massachusetts.
22. Lockhart, P., and M. Steel. 2005. A tale of two processes. Syst. Biol. 54:948-951.
23. Mossel, E., and E. Vigoda. 2005. Phylogenetic MCMC algorithms are misleading on mixtures of trees. Science 309:2207-2209.
24. Nash, S. G. 2000. A survey of truncated-Newton methods. J. Comput. Appl. Math. 124:45-59.
25. Nash, S. G., and A. Sofer. 1996. Linear and nonlinear programming. McGraw-Hill, New York.
26. Nguyen, X. L. and M. I. Jordan. 2003. On the concentration of expectation and approximate inference in layered networks. Adv. Neural. Inform. Proc. Syst. (NIPS) 17. MIT Press, Cambridge, Massachusetts.
27. Olsen, G. J., H. Matsuda, R. Hagstrom, and R. Overbeek. 1994. fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum-likelihood. Comput. Appl. Biosci. 10:41-48.
28. Pagel, M., and A. Meade. 2004. A phylogenetic mixture model for detecting pattern-heterogeneity in gene sequence or character-state data. Syst. Biol. 53:571-581.
29. Park, T. 2007. Alternative penalty functions for penalized likelihood principal components. J. Appl. Stat. 34:767-777.
30. Philippe, H., F. Delsuc, H. Brinkmann, and N. Lartillot. 2005. Phylogenomics. Ann. Rev. Ecol. Evol. Syst. 36:541-562.
31. Platt, J. C., E. Kiciman and D. A. Maltz. 2008. Fast variational inference for large-scale internet diagnosis. Neural Inform. Proc. Syst., 2007, vol. 20.
32. 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.
33. Simmons, M. P., L. B. Zhang, C. T. Webb, A. Reeves, and J. A. Miller. 2006. The relative performance of Bayesian and parsimony approaches when sampling characters evolving under homogeneous and heterogeneous sets of parameters. Cladistics 22:171-185.
34. Singh, N. D., P. F. Arndt, and D. A. Petrov. 2005. Genomic heterogeneity of background substitutional patterns in Drosophila melanogaster. Genetics 169:709-722.
35. Sober, E. 1988. Reconstructing the past. MIT Press, Cambridge, Massachusetts.
36. Spencer, M., E. Susko, and A. J. Roger. 2005. Likelihood, parsimony, and heterogeneous evolution. Mol. Biol. Evol. 22:1161-1164.
37. Stamatakis, A. 2006. RAxML-VI-HPC: Maximum-likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22:2688-2690.
38. Steel, M. 2001. Sufficient conditions for two tree reconstruction techniques to succeed on sufficiently long sequences. SIAM J. Disc. Math. 14:36-48.
39. Sullivan, J., and P. Joyce. 2005. Model selection in phylogenetics. Ann. Rev. Ecol. Evol. Syst. 36:445-466.
40. Susko, E., Y. Inagaki, and A. J. Roger. 2004. On inconsistency of the neighbor-joining, least squares, and minimum evolution estimation when substitution processes are incorrectly modeled. Mol. Biol. Evol. 21:1629-1642.
41. 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, Sunderland, Massachusetts.
42. Tehler, A., D. P. Little, and J. S. Farris. 2003. The full-length phylogenetic tree from 1551 ribosomal sequences of chitinous fungi. Fungi Mycol. Res. 107:901-916.
43. Thorne, J. L. 2007. Protein evolution constraints and model-based techniques to study them. Curr. Opin. Struct. Biol. 17:337-341.
44. Tuffley, C., and M. Steel. 1997. Links between maximum-likelihood and maximum-parsimony under a simple model of site substitution. Bull. Math. Biol. 59:581-607.
45. Uzzell, T., and K. W. Corbin. 1971. Fitting discrete probability distributions to evolutionary events. Science 172:1089-1096.
46. Williamson, S. H., M. J. Hubisz, A. G. Clark, B. A. Payseur, C. D. Bustamante, and R. Nielsen. 2007. Localizing recent adaptive evolution in the human genome. Plos Genet. 3:901-915.
47. Yang, Z., and B. Rannala. 2005. Branch-length prior influences Bayesian posterior probability of phylogeny. Syst. Biol. 54:455-470.
48. Zwickl, D. J. 2006. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum-likelihood criterion. PhD Dissertation, University of Texas at Austin, Austin, Texas.