Phylogenetic inference via sequential monte carlo

Systematic Biology

Volumn 61, Issue 4, 2012, Pages 579-593

  Bouchard Côté, Alexandre ^a   Sankararaman, Sriram ^b   Jordan, Michael I ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b HARVARD MEDICAL SCHOOL   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bayesian inference; sequential Monte Carlo

Indexed keywords

RNA 16S;

ALGORITHM; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; COMPUTER PROGRAM; GENE FREQUENCY; GENETICS; HUMAN; MONTE CARLO METHOD; PHYLOGENY; PROBABILITY;

ALGORITHMS; BAYES THEOREM; GENE FREQUENCY; HUMANS; MARKOV CHAINS; MODELS, GENETIC; MONTE CARLO METHOD; PHYLOGENY; RNA, RIBOSOMAL, 16S; SOFTWARE;

EID: 84862900415     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syr131     Document Type: Article

References (57)

1. Altekar G., Dwarkadas S., Huelsenbeck J.P., Ronquist F. 2004. Parallel Metropolis coupled Markov chain Monte carlo for Bayesian phylogenetic inference. Bioinformatics. 20:407-415. (Pubitemid 38262773)
2. Andrieu C., Doucet A., Holenstein R. 2010. Particle Markov chain Monte Carlo methods. J. R. Stat. Soc. Series B. Stat. Methodol. 72:269-342.
3. Beaumont M.A., Zhang W., Balding D.J. 2002. Approximate Bayesian computation in population genetics. Genetics. 162:2025-2035. (Pubitemid 36114682)
4. Bourque M. 1978. Arbres de Steiner et rseaux dont certains sommets sont ̀a localisation variable [PhD dissertation]. Montreal (QC): Universit de Montral.
5. Cannone J.J., Subramanian S., Schnare M.N., Collett J.R., D'Souza L.M., Du Y., Feng B., Lin N., Madabusi L.V., Muller K.M., Pande N., Shang Z., Yu N., Gutell R.R. 2002. The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics. 3:2.
6. Capp O., Moulines E., Rydn T. 2005. Inference in hidden Markov models. New York: Springer.
7. Carpenter J., Clifford P., Fearnhead P. 1999. An improved particle filter for non-linear problems. IEE Proceedings: Radar, Sonar and Navigation. Volume 146. p. 2-7.
8. Crisan D., Doucet A. 2002. A survey of convergence results on particle filtering for practitioners. IEEE Trans. Signal Process. 50:736-746. (Pubitemid 34295113)
9. Doob J.L. 1945. Markoff chains-denumerable case. Trans. Amer. Math. Soc. 58:455-473.
10. Douc R., Moulines E. 2008. Limit theorems for weighted samples with applications to sequential Monte Carlo methods. Ann. Stat. 36:2344-2376.
11. Doucet A., Freitas N.D., Gordon N., editors. 2001. Sequential Monte Carlo methods in practice. New York: Springer.
12. Doucet A., Johansen A.M. 2009. A tutorial on particle filtering and smoothing: fifteen years later. Cambridge (UK): Cambridge University Press.
13. Drummond A.J., Ho S.Y.W., Phillips M.J., Rambaut A. 2006. Relaxed phylogenetics and dating with confidence. PLoS Biol. 4:e88.
14. Fan Y., Wu R., Chen M.-H., Kuo L., Lewis P.O. 2011. Choosing among partition models in Bayesian phylogenetics. Mol. Biol. Evol. 28:523-532.
15. Felsenstein J. 1973. Maximum-likelihood estimation of evolutionary trees from continuous characters. Am. J. Hum. Genet. 25:471-492.
16. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:368-376. (Pubitemid 11016207)
17. Felsenstein J. 2003. Inferring phylogenies. Sunderland (MA): Sinauer Associates.
18. Feng X., Buell D.A., Rose J.R., Waddell P.J. 2003. Parallel algorithms for Bayesian phylogenetic inference. J. Parallel. Distrib. Comput. 63:707-718. (Pubitemid 37268361)
19. Gelman A., Meng X.-L. 1998. Simulating normalizing constants: from importance sampling to bridge sampling to path sampling. Stat. Sci. 13:163-185. (Pubitemid 128466008)
20. Grur D., Teh Y.W. 2008. An efficient sequential Monte-Carlo algorithm for coalescent clustering. In: Advances in neural information processing. Red Hook (NY): Curran Associates. p. 521-528.
21. Griffiths R.C., Tavar S. 1996. Monte Carlo inference methods in population genetics. Math. Comput. Model. 23:141-158. (Pubitemid 126656507)
22. Huelsenbeck J.P., Larget B., Swofford D. 2000. A compound Poisson process for relaxing the molecular clock. Genetics. 154: 1879-1892. (Pubitemid 30211265)
23. Huelsenbeck J.P., Ronquist F. 2001. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics. 17:754-755. (Pubitemid 32851390)
24. Huelsenbeck J.P., Ronquist F., Nielsen R., Bollback J.P. 2001. Bayesian inference of phylogeny and its impact on evolutionary biology. Science. 294:2310-2314. (Pubitemid 33140548)
25. Iorio M.D., Griffiths R.C. 2004. Importance sampling on coalescent histories. Adv. Appl. Probab. 36:417-433.
26. Keane T.M., Naughton T.J., Travers S.A.A., McInerney J.O., McCormack G.P. 2005. DPRml: distributed phylogeny reconstruction by maximum likelihood. Bioinformatics. 21:969-974. (Pubitemid 40467917)
27. Kimura M. 1980. A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-120. (Pubitemid 11166431)
28. Kitagawa G. 1996. Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. 5:1-25.
29. Kong A., Liu J.S., Wong W.H. 1994. Sequential imputations and Bayesian missing data problems. J. Am. Stat. Assoc. 89:278-288.
30. Kuhner M.K., Felsenstein J. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
31. Lakner C., der Mark P.V., Huelsenbeck J.P., Larget B., Ronquist F. 2008. Efficiency of MCMC proposals in Bayesian phylogenetics. Syst. Biol. 57:86-103.
32. Lartillot N., Philippe H. 2006. Computing Bayes factors using thermodynamic integration. Syst. Biol. 55:195-207. (Pubitemid 43355101)
33. Li J.Z., Absher D.M., Tang H., Southwick A.M., Casto A.M., Ramachandran S., Cann H.M., Barsh G.S., Feldman M., Cavalli-Sforza L.L., Myers R.M. 2008. Worldwide human relationships inferred from genome-wide patterns of variation. Science. 319:1100-1104. (Pubitemid 351300793)
34. Liu J.S., Liang F., Wong W.H. 2000. The multiple-try method and local optimization in Metropolis sampling. J. Am. Stat. Assoc. 95:121-134.
35. Marjoram P., Molitor J., Plagnol V., Tavar S. 2002. Markov chain Monte Carlo without likelihoods. Proc. Natl. Acad. Sci. U.S.A. 100:15324-15328.
36. Moral P.D. 2004. Feynman-Kac formulae. New York: Springer.
37. Moral P.D., Doucet A., Jasra A. 2006. Sequential Monte Carlo samplers. J. R. Stat. Soc. Series B. Stat. Methodol. 68:411-436. (Pubitemid 43742903)
38. Moral P.D., Doucet A., Jasra A. 2012. On adaptive resampling strategies for sequential Monte Carlo methods. Bernoulli. 12:252-278.
39. Neal R.M. 1996. Sampling from multimodal distributions using tempered transitions. Stat. Comput. 6:353-366.
40. Newton M.A., Raftery A.E. 1994. Approximate Bayesian inference with the weighted likelihood bootstrap. J. R. Stat. Soc. Series B. Stat. Methodol. 56:3-48.
41. Paul J.S., Steinr ucken M., Song Y.S. 2011. An accurate sequentially Markov conditional sampling distribution for the coalescent with recombination. Genetics. 187:1115-1128.
42. Penny D., McComish B.J., Charleston M.A., Hendy M.D. 2001. Mathematical elegance with biochemical realism: the covarion model of molecular evolution. J. Mol. Evol. 53:711-723. (Pubitemid 32989425)
43. Rannala B., Yang Z. 1996. Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evol. 43:304-311. (Pubitemid 26315133)
44. Redelings B., Suchard M. 2005. Joint Bayesian estimation of alignment and phylogeny. Syst. Biol. 54:401-418. (Pubitemid 41040440)
45. Rivas E. 2005. Evolutionary models for insertions and deletions in a probabilistic modeling framework. BMC Bioinformatics. 6:63.
46. Robert C.P. 2001. The Bayesian choice: from decision-theoretic foundations to computational implementation. New York: Springer.
47. Robinson D.F., Foulds L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 33:131-147. (Pubitemid 11129084)
48. Saitou N., Nei M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
49. Semple C., Steel M. 2003. Phylogenetics. Oxford: Oxford University Press.
50. Siepel A., Haussler D. 2004. Phylogenetic estimation of contextdependent substitution rates by maximum likelihood. Mol. Biol. Evol. 21:468-488. (Pubitemid 38339664)
51. Suchard M.A., Rambaut A. 2009. Many-core algorithms for statistical phylogenetics. Bioinformatics. 25:1370-1376.
52. Swendsen R.H., Wang J.S. 1986. Replica Monte Carlo simulation of spin glasses. Phys. Rev. Lett. 57:2607-2609.
53. Tavar S. 1986. Some probabilistic and statistical problems in the analysis of DNA sequences. Lect. Math. Life Sci. 17:57-86.
54. Teh Y.W., Daume H. 3rd, Roy D.M. 2008. Bayesian agglomerative clustering with coalescents. Advances in neural information processing. Cambridge (MA): MIT Press. p. 1473-1480.
55. Thorne J.L., Kishino H., Painter I.S. 1998. Estimating the rate of evolution of the rate of molecular evolution. Mol. Biol. Evol. 15:1647-1657. (Pubitemid 28550989)
56. Tom J.A., Sinsheimer J.S., Suchard M.A. 2010. Reuse, recycle, reweigh: combating influenza through efficient sequential Bayesian computation for massive data. Ann. Appl. Stat. 4:1722-1748.
57. Xie W., Lewis P.O., Fan Y., Kuo L., Chen M.-H. 2011. Improving marginal likelihood estimation for Bayesian phylogenetic model selection. Syst. Biol. 60:150-160.