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.
Type de document :
Article dans une revue
Systematic Biology, Oxford University Press (OUP), 2007, 56, pp.711-726. 〈www.lirmmfr/mab/〉
Liste complète des métadonnées

Contributeur : Nicolas Lartillot <>
Soumis le : mardi 4 décembre 2007 - 14:01:44
Dernière modification le : jeudi 24 mai 2018 - 15:59:22


  • HAL Id : lirmm-00193690, version 1



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. 〈www.lirmmfr/mab/〉. 〈lirmm-00193690〉



Consultations de la notice