Skip to Main content Skip to Navigation
Journal articles

Exploring Fast Computational Strategies for Probabilistic Phylogenetic analysis

Nicolas Rodrigue 1 Herve Philippe 1 Nicolas Lartillot 2
2 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In recent years, the advent of Markov chain Monte Carlo (MCMC) techniques, coupled with modern computational capabilities, has enabled the study of evolutionary models without a closed form solution of the likelihood function. However, current Bayesian MCMC applications can incur significant computational costs, as they are based on a full sampling from the posterior probability distribution of the parameters of interest. Here, we draw attention as to how MCMC techniques can be embedded within normal approximation strategies for more economical statistical computation. The overall procedure is based on an estimate of the first and second moments of the likelihood function, as well as a maximum likelihood estimate. Through examples, we review several MCMC-based methods used in the statistical literature for such estimation, applying the approaches to constructing posterior distributions under non-analytical evolutionary models relaxing the assumptions of rate homogeneity, and of independence between sites. Finally, we use the procedures for conducting Bayesian model selection, based on Laplace approximations of Bayes factors, which we find to be accurate and computationally advantageous. Altogether, the methods we expound here, as well as other related approaches from the statistical literature, should prove useful when investigating increasingly complex descriptions of molecular evolution, alleviating some of the difficulties associated with nonanalytical models.
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00193690
Contributor : Nicolas Lartillot <>
Submitted on : Tuesday, December 4, 2007 - 2:01:44 PM
Last modification on : Wednesday, October 21, 2020 - 1:54:02 PM

Identifiers

  • HAL Id : lirmm-00193690, version 1

Collections

Citation

Nicolas Rodrigue, Herve Philippe, Nicolas Lartillot. Exploring Fast Computational Strategies for Probabilistic Phylogenetic analysis. Systematic Biology, Oxford University Press (OUP), 2007, 56, pp.711-726. ⟨lirmm-00193690⟩

Share

Metrics

Record views

120