Bayesian Estimation of Divergence Times from Large Sequence Alignments

被引:37
|
作者
Guindon, Stephane [1 ,2 ]
机构
[1] Univ Auckland, Dept Stat, Auckland 1, New Zealand
[2] CNRS, LIRMM, Montpellier, France
关键词
phylogenetics; divergence time estimation; Bayesian estimation; Gibbs sampling; MCMC; MOLECULAR CLOCK; NUCLEOTIDE SUBSTITUTION; LIKELIHOOD APPROACH; MAXIMUM-LIKELIHOOD; RATE EVOLUTION; MODELS; RATES; DISTRIBUTIONS; FOSSILS; RODENTS;
D O I
10.1093/molbev/msq060
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Bayesian estimation of divergence times from molecular sequences relies on sophisticated Markov chain Monte Carlo techniques, and Metropolis-Hastings (MH) samplers have been successfully used in that context. This approach involves heavy computational burdens that can hinder the analysis of large phylogenomic data sets. Reliable estimation of divergence times can also be extremely time consuming, if not impossible, for sequence alignments that convey weak or conflicting phylogenetic signals, emphasizing the need for more efficient sampling methods. This article describes a new approach that estimates the posterior density of substitution rates and node times. The prior distribution of rates accounts for their potential autocorrelation along lineages, whereas priors on node ages are modeled with uniform densities. Also, the likelihood function is approximated by a multivariate normal density. The combination of these components leads to convenient mathematical simplifications, allowing the posterior distribution of rates and times to be estimated using a Gibbs sampling algorithm. The analysis of four real-world data sets shows that this sampler outperforms the standard MH approach and demonstrates the suitability of this new method for analyzing large and/or difficult data sets.
引用
收藏
页码:1768 / 1781
页数:14
相关论文
共 50 条
  • [41] A Bayesian approach for relaxation times estimation in MRI
    Baselice, Fabio
    Ferraioli, Giampaolo
    Pascazio, Vito
    MAGNETIC RESONANCE IMAGING, 2016, 34 (03) : 312 - 325
  • [42] Progressive multiple sequence alignments from triplets
    Kruspe, Matthias
    Stadler, Peter F.
    BMC BIOINFORMATICS, 2007, 8 (1)
  • [43] Detecting the limits of regulatory element conservation and divergence estimation using pairwise and multiple alignments
    Daniel A Pollard
    Alan M Moses
    Venky N Iyer
    Michael B Eisen
    BMC Bioinformatics, 7
  • [44] Detecting the limits of regulatory element conservation and divergence estimation using pairwise and multiple alignments
    Pollard, Daniel A.
    Moses, Alan M.
    Iyer, Venky N.
    Eisen, Michael B.
    BMC BIOINFORMATICS, 2006, 7 (1)
  • [45] SPECIES NUMBER, SAMPLE-SIZE, AND THE ESTIMATION OF DIVERGENCE TIMES FROM MOLECULAR EVIDENCE
    KOREY, KA
    AMERICAN JOURNAL OF PHYSICAL ANTHROPOLOGY, 1979, 50 (03) : 455 - 455
  • [46] Large-Scale Pairwise Sequence Alignments on a Large-Scale GPU Cluster
    Savran, Ibrahim
    Gao, Yang
    Bakos, Jason D.
    IEEE DESIGN & TEST, 2014, 31 (01) : 51 - 61
  • [47] Empirical Bayes Estimation of Coalescence Times from Nucleotide Sequence Data
    King, Leandra
    Wakeley, John
    GENETICS, 2016, 204 (01) : 249 - 257
  • [48] StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees
    Novak, Adam
    Miklos, Istvan
    Lyngso, Rune
    Hein, Jotun
    BIOINFORMATICS, 2008, 24 (20) : 2403 - 2404
  • [49] Improvements to the JProfileGrid software for visualizing very large multiple sequence alignments
    Roca, Alberto I.
    Abajian, Aaron C.
    FASEB JOURNAL, 2011, 25
  • [50] Large multiple sequence alignments with a root-to-leaf regressive method
    Garriga, Edgar
    Di Tommaso, Paolo
    Magis, Cedrik
    Erb, Ionas
    Mansouri, Leila
    Baltzis, Athanasios
    Laayouni, Hafid
    Kondrashov, Fyodor
    Floden, Evan
    Notredame, Cedric
    NATURE BIOTECHNOLOGY, 2019, 37 (12) : 1466 - +