Exploring fast computational strategies for probabilistic phylogenetic analysis

Systematic Biology

Volumn 56, Issue 5, 2007, Pages 711-726

  Rodrigue, Nicolas ^a   Philippe, Herv ^a   Lartillot, Nicolas ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b LIRMM   (France)

Author keywords

Bayes factors; Data augmentation; Expectation maximization; Gradient optimization; Laplace approximation; Parameter expansion; Thermodynamic integration

Indexed keywords

MYOGLOBIN;

ANIMAL; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; CHEMISTRY; CLASSIFICATION; MOLECULAR EVOLUTION; MONTE CARLO METHOD; PHYLOGENY; PROBABILITY; STATISTICAL MODEL; VERTEBRATE;

ANIMALS; BAYES THEOREM; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, BIOLOGICAL; MONTE CARLO METHOD; MYOGLOBIN; PHYLOGENY; VERTEBRATES;

EID: 34548630641     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150701611258     Document Type: Article

References (78)

1. Akaike, H. 1974. A new look at the statistical model identification. IEEE Transactions on Automatic Control AC-19:716-723.
2. Alfaro, M., and J. Huelsenbeck. 2006. Comparative performance of Bayesian and AIC-based measures of phylogenetic model uncertainty. Syst. Biol. 55:89-96.
3. Baurain, D., H. Brinkmann, and H. Philippe. 2007. Lack of resolution in the animal phylogeny: Closely spaced cladogeneses or undetected systematic errors? Mol. Biol. Evol. 24:6-9.
4. Beaumont, M. A., and B. Rannala. 2004. The Bayesian revolution in genetics. Nat. Rev. Genet. 5:251-261.
5. Blanquart, S., and N. Lartillot. 2006. A Bayesian compound stochastic process for modeling nonstationary and nonhomogeneous sequence evolution. Mol. Biol. Evol. 23:2058-2071.
6. Booth, J. G., and J. P. Hobert. 1999. Maximizing generalized linear mixed model likelihoods with an automated Monte Carlo EM algorithm. J. R. Stat. Soc. B 61:265-285.
7. Brooks, S. P. 2003. Bayesian computation: a statistical revolution. Phil. Trans. R. Soc. Lond. A 361:2681-2697.
8. Caffo, B. S., W. S. Jank, and G. L. Jones. 2005. Ascent-based Monte Carlo EM. J. R. Stat. Soc. B 67:235-252.
9. Cowles, M. K., and B. P. Carlin. 1996. Markov chain Monte Carlo convergence diagnostics: A comparative review. J. Am. Stat. Assoc. 91:883-904.
10. Dempster, A. P., N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. B 39:1-22.
11. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376.
12. Felsenstein, J. 1988. Phylogenies from molecular sequences: Inference and reliablity. Ann. Rev. Genet. 22:521-565.
13. Felsenstein, J. 2004. Inferring phylogenies. Sinauer Associates, Sunderland, Massachusetts.
14. Fort, G., and E. Moulines. 2003. Convergence of the Monte Carlo expectation maximization for curved exponential families. Ann. Stat. 31:1220-1259.
15. Galassi, M., J. Davies, J. Theiler, B. Gough, G. Jungman, M. Booth, and F. Rossi. 2003. Gnu scientific library: Reference manual, 2nd edition. Network Theory, Ltd.
16. Gascuel, O., ed. 2005. Mathematics and evolution and phylogeny. Oxford University Press, New York.
17. Gelman, A. 2004. Parameterization and Baysian modeling. J. Am. Stat. Assoc. 99:537-545.
18. Gelman, A., J. B. Carlin, H. S. Stern, and D. B. Rubin. 2004. Bayesian data analysis. Chapman and Hall/CRC.
19. Guindon, S., and O. Gascuel. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704.
20. Hastings, W. K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57:97-109.
21. Huelsenbeck, J. P., S. Jain, S. W. D. Frost, and S. L. K. Pond. 2006. A Dirichlet process model for detecting positive selection in proteincoding DNA sequences. Proc. Natl. Acad. Sci. USA 103:6263-6268.
22. Jaynes, E. 2003. Probability theory. The logic of science. Cambridge University Press, Cambridge, UK.
23. Jeffreys, H. 1935. Some tests of significance, treated by the theory of probability. Proc. Camb. Phil. Soc. 31:203-222.
24. Jensen, J. L., and A.-M. K. Pedersen. 2000. Probabilistic models of DNA sequence evolution with context dependent rates of substitution. Adv. Appl. Prob. 32:499-517.
25. Jones, D. T. W. R. Taylor, and J. M. Thornton. 1992. A new approach to protein fold recognition. Nature 358:86-89.
26. Kass, R., and A. Raftery. 1995. Bayes factors and model uncertainty. J. Am. Stat. Assoc. 90:773-795.
27. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220:671-680.
28. Kleinman, C. L., N. Rodrigue, C. Bonnard, H. Philippe, and N. Lartillot. 2006. A maximum likelihood framework for protein design. BMC Bioinformatics 7:326.
29. Kolaczkowski, B., and J. W. Thornton. 2004. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431:980-984.
30. Lartillot, N. 2006. Conjugate sampling for phylogenetic models. J. Comput. Biol. 13:1701-1722.
31. Lartillot, N., H. Brinkmann, and H. Philippe. 2007. Suppression of long branch attraction artefacts in the animal phylogeny using a siteheterogeneous model. BMC Evol. Biol. 7(Suppl. 1):S4.
32. Lartillot, N., and H. Philippe. 2004. A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. MoI. Biol. Evol. 21:1095-1109.
33. Lartillot, N., and H. Philippe. 2006. Computing Bayes factors using thermodynamic integration. Syst. Biol. 55:195-207.
34. Levine, R. A., and G. Casella. 2001. Implementations of the Monte Carlo EM algorithm. J. Comput. Graph. Stat. 10:422-439.
35. Lewis, S. M., and A. E. Raftery. 1997. Estimating Bayes factors via posterior simulation with the Laplace-Metropolis estimator. J. Am. Stat. Assoc. 92:648-655.
36. Liu, C., D. B. Rubin, and Y. N. Wu. 1998. Parameter expansion to accelerate EM: The PX-EM algorithm. Biometrika 85:755-770.
37. Liu, J., and Y. N. Wu. 1999. Parameter expansion for data augmentation. J. Am. Stat. Assoc. 94:1264-1274.
38. Mateiu, L., and B. Rannala. 2006. Inferring complex DNA substitution processes on phylogenies using uniformization and data augmentation. Syst. Biol. 55:259-269.
39. Mayrose, I., N. Friedman, and T. Pupko. 2005. A gamma mixture model better accounts for among site rate heterogeneity. Bioinformatics 21-(Suppl. 2):ii151-ii158.
40. Metropolis, S., A. W Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. 1953. Equation of state calculation by fast computing machines. J. Chem. Phys. 21:1087-1092.
41. Miyazawa, S., and R. L. Jernigan. 1985. Estimation of effective interresidue contact energies from protein crystal structures: Quasichemical approximation. Macromolecules 18:534-552.
42. Nielsen, R. 2002. Mapping mutations on phylogenies. Syst. Biol. 51:729-739.
43. Nielsen, R., ed. 2005. Statistical methods in molecular evolution. Springer, New York.
44. Nourani, Y., and B. Andresen. 1998. A comparison of simulated annealing cooling strategies. J. Phys. A: Math. Gen. 31:8373-8385.
45. Paap, R. 2002. What are the advantages of MCMC based inference in latent variable models? Stat. Neerl. 56:2-22.
46. Pagel, M., and A. Meade. 2004. A phylogenetic mixture model for detecting pattern-heterogeneity in gene sequence or character-state data. Syst. Biol. 53:561-581.
47. Pal, C., B. Papp, and M. J. Lercher. 2006. An integrated view of protein evolution. Nat. Rev. Genet. 7:337-348.
48. Parisi, G., and J. Echave. 2001. Structural constraints and emergence of sequence patterns in protein evolution. Mol. Biol. Evol. 18:750-756.
49. Pedersen, A.-M. K., and J. L. Jensen. 2001. A dependent rates model and MCMC based methodology for the maximum likelihood analysis of sequences with overlapping reading frames. Mol. Biol. Evol. 18:763-776.
50. Philippe, H., F. Delsuc, H. Brinkmann, and N. Lartillot. 2005. Phylogenomics. Annu. Rev. Ecol. Evol. Syst 36:541-562.
51. Pond, S. K., and S. V. Muse. 2005. Site-to-site variation of synonomous substitution rates. Mol. Biol. Evol. 22:2375-2385.
52. Raftery, A. E. 1996. Approximate Bayes factors and accounting for model uncertainty in generalised linear models. Biometrika 83:251-266.
53. Ren, F., H. Tanaka, and Z. Yang. 2005. An empirical examination of the utility of codon substitution models in phylogeny reconstruction. Syst. Biol. 54:808-818.
54. Robert, C. P., and G. Casella. 2004. Monte Carlo statistical methods. Springer, New York.
55. Robinson, D. M., D. T. Jones, H. Kishino, N. Goldman, and J. L. Thorne. 2003. Protein evolution with dependence among codons due to tertiary structure. MoI. Biol. Evol. 18:1692-1704.
56. Rodrigue, N., N. Lartillot, D. Bryant, and H. Philippe. 2005. Site interdependence attributed to tertiary structure in amino acid sequence evolution. Gene 347:207-217.
57. Rodrigue, N., H. Philippe, and N. Lartillot. 2006. Assessing siteinterdependent phylogenetic models of sequence evolution. Mol. Biol. Evol. 23:1762-1775.
58. Semple, C. and M. Steel. 2003. Phylogenetics. Oxford University Press, New York.
59. Seno, F., C. Micheletti, and A. Martian. 1998. Variational approach to protein design and extraction of interaction potentials. Phys. Rev. Lett. 81:2172-2175.
60. Shakhnovich, E. I. and A. M. Gutin. 1993. Engineering of stable and fast-folding sequences of model proteins. Proc. Natl. Acad. Sci. USA. 90:7195-7199.
61. Sippl, M. J. 1990. Calculation of conformational ensembles from potentials of mean force; an approach to the knowledge-based prediction of local structure in globular proteins. J. Mol. Biol. 213:859-883.
62. Spencer, M., E. Susko, and A. J. Roger. 2005. Likelihood, parsimony, and heterogeneous evolution. Mol. Biol. Evol. 22:1161-1164.
63. Steel, M. 2005. Should phylogenetic models be trying to "fit an elephant"? Trends Genet. 21:307-009.
64. Stone, M. 1974. Cross-validatory choice and assessment of statistical predictions. J. R. Stat. Soc. B 36:111-147.
65. Sun, S., R. Bren, R. Chan, and K. Dill. 1995. Designing amino acid sequences to fold with good hydrophobic cores. Protein Eng. 8:1205-1213.
66. Susko, E., C. Field, C. Blouin, and A. J. Roger. 2003. Estimation of ratesacross-sites distributions in phylogenetic substitution models. Syst. Biol. 52:625-636.
67. Tanner, M. A. and W. H. Wong. 1987. The calculation of posterior distirbutions by data augmentation. J. Am. Stat. Assoc. 82:528-550.
68. Tierney, L., and J. B. Kadane. 1986. Accurate approximations for posterior moments and marginal distributions, J. Am. Stat. Assoc. 81:82-86.
69. van Dyk, D. A., and X. L. Meng. 2001. The art of data augmentation. J. Comput. Graph. Stat. 10:1-50.
70. Wei, G. C. G., and M. A. Tanner. 1990. A Monte Carlo implementation of the EM algorithm and the poor man's data augmentation algorithms. J. Am. Stat. Assoc. 85:699-704.
71. Whelan, S., and N. Goldman. 2001. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol. Biol. Evol. 18:691-699.
72. Yang, Z. 1993. Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10:1396-1401.
73. Yang, Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol. 39:306-314.
74. Yang, Z. 1997. PAML: A program package for phylogenetic analysis by maximum likelihood. CABIOS 13:555-556.
75. Yang, Z. 2006. Computational Molecular Evolution. Oxford University Press, New York.
76. Yang, Z., R. Nielsen, N. Goldman, and A.-M. K. Pedersen. 2000. Codonsubstitution models for heterogeneous selection pressure at amino acid sites. Genetics 155:431-449.
77. Yu, J., and J. L. Thorne. 2006a. Dependence among sites in RNA evolution. Mol. Biol. Evol. 23:1525-1537.
78. Yu, J., and J. L. Thorne. 2006b. Testing for spatial clustering of amino acid replacements within protein tertiary structure. J. Mol. Evol. 62:682-692.