Bayesian Phylogenetic Inference Using a Combinatorial Sequential Monte Carlo Method

REFERENCES

• Altekar, G., Dwarkadas, S., Huelsenbeck, J., Ronquist, F. (2004), Parallel Metropolis Coupled Markov Chain Monte Carlo for Bayesian Phylogenetic Inference, Bioinformatics, 20, 407–415.
   PubMed Web of Science ®Google Scholar
• Andrieu, C., Doucet, A., Holenstein, R. (2010), Particle Markov Chain Monte Carlo Methods, Journal of the Royal Statistical Society, Series B, 72, 269–342.
   Google Scholar
• Ayres, D.L., Darling, A., Zwickl, D.J., Beerli, P., Holder, M.T., Lewis, P.O., Huelsenbeck, J.P., Ronquist, F., Swofford, D.L., Cummings, M.P., Rambaut, A., Suchard, M.A. (2012), BEAGLE: An Application Programming Interface and High-Performance Computing Library for Statistical Phylogenetics, Systematic Biology, 61, 170–173.
   PubMed Web of Science ®Google Scholar
• Beaumont, M.A., Zhang, W., Balding, D.J. (2002), Approximate Bayesian Computation in Population Genetics, Genetics, 162, 2025–2035.
   PubMed Web of Science ®Google Scholar
• Bouchard-Côté, A., Sankararaman, S., Jordan, M.I. (2012), Phylogenetic Inference Via Sequential Monte Carlo, Systematic Biology, 61, 579–593.
   PubMed Web of Science ®Google Scholar
• Brown, W., Prager, E., Wang, A., Wilson, A. (1982), Mitochondrial DNA Sequences of Primates: Tempo and Mode of Evolution, Journal of Molecular Evolution, 18, 225–239.
   PubMed Web of Science ®Google Scholar
• Cannone, J., Subramanian, S., Schnare, M., Collett, J., D’Souza, L., Du, Y., Feng, B., Lin, N., Madabusi, L., Muller, K., Pande, N., Shang, Z., Yu, N., Gutell, 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, 15.
   Web of Science ®Google Scholar
• Cheon, S., Liang, F. (2008), Phylogenetic Tree Construction Using Sequential Stochastic Approximation Monte Carlo, Biosystems, 91, 94–107.
   PubMed Web of Science ®Google Scholar
• Del Moral, P. (2004), Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications, New York: Springer.
   Google Scholar
• Moral, P., Doucet, A., Jasra, A. (2006), Sequential Monte Carlo Samplers, Journal of the Royal Statistical Society, Series B, 68, 411–436.
   Google Scholar
• Doucet, A., de Freitas, N., and Gordon, N. (2001), Sequential Monte Carlo Methods in Practice, New York: Springer.
   Google Scholar
• Doucet, A., and Johansen, A.M. (2011), “A Tutorial on Particle Filtering and Smoothing: Fifteen Years Later,” in The Oxford Handbook of Nonlinear Filtering, eds. D. Crisan and B. Rozovskii, Oxford, UK: Oxford University Press.
   Google Scholar
• Doucet, A., Pitt, M., Deligiannidis, G., Kohn, R. (2015), Efficient Implementation of Markov Chain Monte Carlo When Using an Unbiased Likelihood Estimator, Biometrika.
   Web of Science ®Google Scholar
• Drummond, A., Suchard, M. (2010), Bayesian Random Local Clocks, or One Rate to Rule Them All, BMC Biology, 8, 114.
   PubMed Web of Science ®Google Scholar
• Edgar, R.C., Batzoglou, S. (2006), Multiple Sequence Alignment, Current Opinion in Structural Biology, 16, 368–373.
   PubMed Web of Science ®Google Scholar
• Felsenstein, J. (1981), Evolutionary Trees from DNA Sequences: A Maximum Likelihood Approach, Journal of Molecular Evolution, 17, 368–376.
   PubMed Web of Science ®Google Scholar
• Felsenstein, J. (2004), Inferring Phylogenies, Sunderland, MA: Sinauer Associates.
   Google Scholar
• Geweke, J. (2004), Getting it Right, Journal of the American Statistical Association, 99, 799–804.
   Web of Science ®Google Scholar
• Gilks, W.R., Berzuini, C. (2001), Following a Moving Target-Monte Carlo Inference for Dynamic Bayesian Models, Journal of the Royal Statistical Society, Series B, 63, 127–146.
   Google Scholar
• Görür, D., Boyles, L., Welling, M. (2012), Scalable Inference on Kingman’s Coalescent Using Pair Similarity, Journal of Machine Learning Research, 22, 440–448.
   Google Scholar
• Görür, D., Teh, Y.W. (2009), An Efficient Sequential Monte Carlo Algorithm for Coalescent Clustering, Advances in Neural Information Processing Systems (NIPS).
   Google Scholar
• Griffiths, R., Tavaré, S. (1996), Monte Carlo Inference Methods in Population Genetics, Mathematical and Computer Modelling, 23, 141–158.
   Google Scholar
• Hobolth, A., Stone, E.A. (2009), Simulation From Endpoint-conditioned, Continuous-time Markov Chains on a Finite State Space, With Applications to Molecular Evolution, Annals of Applied Statistics, 3, 1204–1231.
   PubMed Web of Science ®Google Scholar
• Höhna, S., Defoin-Platel, M., and Drummond, A. (2008), “Clock-Constrained Tree Proposal Operators in Bayesian Phylogenetic Inference,” in 8th IEEE International Conference on BioInformatics and BioEngineering, pp. 1–7.
   Google Scholar
• Höhna, S., Drummond, A.J. (2012), Guided Tree Topology Proposals for Bayesian Phylogenetic Inference, Systematic Biology, 61, 1–11.
   PubMed Web of Science ®Google Scholar
• Holmes, I., Bruno, W.J. (2001), Evolutionary HMMs: A Bayesian Approach to Multiple Alignment, Bioinformatics, 17, 803–820.
   PubMed Web of Science ®Google Scholar
• Huelsenbeck, J.P., Ronquist, F. (2001), MRBAYES: Bayesian Inference of Phylogenetic Trees, Bioinformatics, 17, 754–755.
   PubMed Web of Science ®Google Scholar
• Iorio, M.D., Griffiths, R.C. (2004), Importance Sampling on Coalescent Histories, Advances in Applied Probability, 36, 417–433.
   Web of Science ®Google Scholar
• Kimura, M. (1980), A Simple Method for Estimating Evolutionary Rates of Base Substitutions Through Comparative Studies of Nucleotide Sequences, Journal of Molecular Evolution, 16, 111–120.
   PubMed Web of Science ®Google Scholar
• Kocher, T.D., Conroy, J.A., McKaye, K.R., Stauffer, J.R., Lockwood, S.F. (1995), Evolution of NADH Dehydrogenase Subunit 2 in East African Cichlid Fish, Molecular Phylogenetics and Evolution, 4, 420–432.
   PubMed Web of Science ®Google Scholar
• Lakner, C., van der Mark, P., Huelsenbeck, J.P., Larget, B., Ronquist, F. (2008), Efficiency of Markov Chain Monte Carlo Tree Proposals in Bayesian Phylogenetics, Systematic Biology, 57, 86–103.
   PubMed Web of Science ®Google Scholar
• Larget, B., Simon, D. (1999), Markov Chain Monte Carlo Algorithms for the Bayesian Analysis of Phylogenetic Trees, Molecular Biology and Evolution, 16, 750–759.
   Web of Science ®Google Scholar
• Larkin, M., Blackshields, G., Brown, N., Chenna, R., McGettigan, P., McWilliam, H., Valentin, F., Wallace, I., Wilm, A., Lopez, R., Thompson, J., Gibson, T., Higgins, D. (2007), Clustal W and Clustal X Version 2.0, Bioinformatics, 23, 2947–2948.
   PubMed Web of Science ®Google Scholar
• Lee, A., Whiteley, N. (2015), Forest Resampling for Distributed Sequential Monte Carlo, Statistical Analysis and Data Mining: The ASA Data Science Journal.
   Google Scholar
• Lemey, P., Rambaut, A., Drummond, A.J., Suchard, M.A. (2009), Bayesian Phylogeography Finds its Roots, PLoS Computational Biology, 5, e1000520.
   PubMed Web of Science ®Google Scholar
• Liu, J.S. (2001), Monte Carlo Strategies in Scientific Computing, New York: Springer-Verlag.
   Google Scholar
• Liu, K., Raghavan, S., Nelesen, S., Linder, C.R., Warnow, T. (2009), Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees, Science, 324, 1561–1564.
   PubMed Web of Science ®Google Scholar
• Liu, K., Warnow, T.J., Holder, M.T., Nelesen, S.M., Yu, J., Stamatakis, A.P., Linder, C.R. (2012), Saté-II: Very Fast and Accurate Simultaneous Estimation of Multiple Sequence Alignments and Phylogenetic Trees, Systematic Biology, 61, 90–106.
   PubMed Web of Science ®Google Scholar
• Marjoram, P., Molitor, J., Plagnol, V., Tavaré, S. (2002), Markov Chain Monte Carlo Without Likelihoods, Proceedings of the National Academy of Sciences, 100, 15324–15328.
   Web of Science ®Google Scholar
• Mirarab, S., Nguyen, N., Guo, S., Wang, L.-S., Kim, J., Warnow, T. (2015), PASTA: Ultra-large Multiple Sequence Alignment for Nucleotide and Amino-Acid Sequences, Journal of Computational Biology, 22, 377–386.
   PubMed Web of Science ®Google Scholar
• Morrison, D.A. (2006), Multiple Sequence Alignment for Phylogenetic Purposes, Australian Systematic Botany, 19, 479–539.
   Web of Science ®Google Scholar
• Nasrallah, C.A., Mathews, D.H., Huelsenbeck, J.P. (2011), Quantifying the Impact of Dependent Evolution Among Sites in Phylogenetic Inference, Systematic Biology, 60, 60–73.
   PubMed Web of Science ®Google Scholar
• Paul, J.S., Steinrücken, M., Song, Y.S. (2011), An Accurate Sequentially Markov Conditional Sampling Distribution for the Coalescent With Recombination, Genetics, 187, 1115–1128.
   PubMed Web of Science ®Google Scholar
• Rannala, B., Yang, Z. (2003), Bayes Estimation of Species Divergence Times and Ancestral Population Sizes Using DNA Sequences from Multiple Loci, Genetics, 164, 1645–1656.
   PubMed Web of Science ®Google Scholar
• Redelings, B.D., Suchard, M.A. (2005), Joint Bayesian Estimation of Alignment and Phylogeny, Systematic Biology, 54, 401–418.
   PubMed Web of Science ®Google Scholar
• Robinson, D., Foulds, L. (1981), Comparison of Phylogenetic Trees, Mathematical Biosciences, 53, 131–147.
   Web of Science ®Google Scholar
• Ronquist, F., Huelsenbeck, J.P. (2003), MrBayes 3: Bayesian Phylogenetic Inference Under Mixed Models, Bioinformatics, 19, 1572–1574.
   PubMed Web of Science ®Google Scholar
• Ronquist, F., Teslenko, M., van der Mark, P., Ayres, D.L., Darling, A., Hohna, S., Larget, B., Liu, L., Suchard, M.A., Huelsenbeck, J.P. (2012), MrBayes 3.2: Efficient Bayesian Phylogenetic Inference and Model Choice Across a Large Model Space, Systematic Biology, 61, 539–542.
   PubMed Web of Science ®Google Scholar
• Russell, S., and Norvig, P. (2009), Artificial Intelligence: A Modern Approach, (3rd ed.), Upper Saddle River, NJ: Prentice Hall.
   Google Scholar
• Semple, C., and Steel, M. (2003), Phylogenetics, Oxford, UK: Oxford University Press.
   Google Scholar
• Shapiro, B., Rambaut, A., Drummond, A.J. (2006), Choosing Appropriate Substitution Models for the Phylogenetic Analysis of Protein-Coding Sequences, Molecular Biology and Evolution, 23, 7–9.
   PubMed Web of Science ®Google Scholar
• Stanley, R.P. (1986), Enumerative Combinatorics, (Vol. I), Pacific Grove, CA: Wadsworth & Brooks/Cole.
   Google Scholar
• Suchard, M.A., Redelings, B.D. (2006), BAli-Phy: Simultaneous Bayesian Inference of Alignment and Phylogeny, Bioinformatics, 22, 2047–2048.
   PubMed Web of Science ®Google Scholar
• Tavaré, S. (1986), Some Probabilistic and Statistical Problems in the Analysis of DNA Sequences, Lectures on Mathematics in the Life Sciences, 17, 56–86.
   Google Scholar
• Teh, Y.W., Daumé III, H., Roy, D.M. (2008), Bayesian Agglomerative Clustering With Coalescents, in Advances in Neural Information Processing Systems (NIPS).
   Google Scholar
• Thorne, J.L., Kishino, H., Painter, I.S. (1998), Estimating the Rate of Evolution of the Rate of Molecular Evolution, Molecular Biology and Evolution, 15, 1647–1657.
   PubMed Web of Science ®Google Scholar
• Tom, J.A., Sinsheimer, J.S., Suchard, M.A. (2010), Reuse, Recycle, Reweigh: Combating Influenza Through Efficient Sequential Bayesian Computation for Massive Data, Annals of Applied Statistics, 4, 1722–1748.
   PubMed Web of Science ®Google Scholar
• Yang, Z. (2006), Computational Molecular Evolution, Oxford, UK: Oxford University Press.
   Google Scholar
• Yang, Z., Rannala, B. (1997), Bayesian Phylogenetic Inference Using DNA Sequences: A Markov Chain Monte Carlo Method, Molecular Biology and Evolution, 14, 717–724.
   PubMed Web of Science ®Google Scholar