Advanced search
1 file | 1.28 MB

Efficient context-dependent model building based on clustering posterior distributions for non-coding sequences

Guy Baele (UGent) , Yves Van de Peer (UGent) and Stijn Vansteelandt (UGent)
(2009) BMC Evolutionary Biology. 9. p.87.1-87.23
Author
Organization
Abstract
Background: Many recent studies that relax the assumption of independent evolution of sites have done so at the expense of a drastic increase in the number of substitution parameters. While additional parameters cannot be avoided to model context-dependent evolution, a large increase in model dimensionality is only justified when accompanied with careful model-building strategies that guard against overfitting. An increased dimensionality leads to increases in numerical computations of the models, increased convergence times in Bayesian Markov chain Monte Carlo algorithms and even more tedious Bayes Factor calculations. Results: We have developed two model-search algorithms which reduce the number of Bayes Factor calculations by clustering posterior densities to decide on the equality of substitution behavior in different contexts. The selected model's fit is evaluated using a Bayes Factor, which we calculate via model-switch thermodynamic integration. To reduce computation time and to increase the precision of this integration, we propose to split the calculations over different computers and to appropriately calibrate the individual runs. Using the proposed strategies, we find, in a dataset of primate Ancestral Repeats, that careful modeling of context-dependent evolution may increase model fit considerably and that the combination of a context-dependent model with the assumption of varying rates across sites offers even larger improvements in terms of model fit. Using a smaller nuclear SSU rRNA dataset, we show that context-dependence may only become detectable upon applying model-building strategies. Conclusion: While context-dependent evolutionary models can increase the model fit over traditional independent evolutionary models, such complex models will often contain too many parameters. Justification for the added parameters is thus required so that only those parameters that model evolutionary processes previously unaccounted for are added to the evolutionary model. To obtain an optimal balance between the number of parameters in a context-dependent model and the performance in terms of model fit, we have designed two parameter-reduction strategies and we have shown that model fit can be greatly improved by reducing the number of parameters in a context-dependent evolutionary model.
Keywords
CHLOROPLAST GENOME, BAYES FACTORS, PHYLOGENETIC ESTIMATION, DNA-SEQUENCES, MAXIMUM-LIKELIHOOD, SUBSTITUTION RATES, NUCLEOTIDE SUBSTITUTION, EVOLUTION, BIAS, INTEGRATION

Downloads

  • 1471-2148-9-87.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 1.28 MB

Citation

Please use this url to cite or link to this publication:

Chicago
Baele, Guy, Yves Van de Peer, and Stijn Vansteelandt. 2009. “Efficient Context-dependent Model Building Based on Clustering Posterior Distributions for Non-coding Sequences.” BMC Evolutionary Biology 9: 87.1–87.23.
APA
Baele, Guy, Van de Peer, Y., & Vansteelandt, S. (2009). Efficient context-dependent model building based on clustering posterior distributions for non-coding sequences. BMC Evolutionary Biology, 9, 87.1–87.23.
Vancouver
1.
Baele G, Van de Peer Y, Vansteelandt S. Efficient context-dependent model building based on clustering posterior distributions for non-coding sequences. BMC Evolutionary Biology. 2009;9:87.1–87.23.
MLA
Baele, Guy, Yves Van de Peer, and Stijn Vansteelandt. “Efficient Context-dependent Model Building Based on Clustering Posterior Distributions for Non-coding Sequences.” BMC Evolutionary Biology 9 (2009): 87.1–87.23. Print.
@article{721885,
  abstract     = {Background: Many recent studies that relax the assumption of independent evolution of sites have done so at the expense of a drastic increase in the number of substitution parameters. While additional parameters cannot be avoided to model context-dependent evolution, a large increase in model dimensionality is only justified when accompanied with careful model-building strategies that guard against overfitting. An increased dimensionality leads to increases in numerical computations of the models, increased convergence times in Bayesian Markov chain Monte Carlo algorithms and even more tedious Bayes Factor calculations.

Results: We have developed two model-search algorithms which reduce the number of Bayes Factor calculations by clustering posterior densities to decide on the equality of substitution behavior in different contexts. The selected model's fit is evaluated using a Bayes Factor, which we calculate via model-switch thermodynamic integration. To reduce computation time and to increase the precision of this integration, we propose to split the calculations over different computers and to appropriately calibrate the individual runs. Using the proposed strategies, we find, in a dataset of primate Ancestral Repeats, that careful modeling of context-dependent evolution may increase model fit considerably and that the combination of a context-dependent model with the assumption of varying rates across sites offers even larger improvements in terms of model fit. Using a smaller nuclear SSU rRNA dataset, we show that context-dependence may only become detectable upon applying model-building strategies.

Conclusion: While context-dependent evolutionary models can increase the model fit over traditional independent evolutionary models, such complex models will often contain too many parameters. Justification for the added parameters is thus required so that only those parameters that model evolutionary processes previously unaccounted for are added to the evolutionary model. To obtain an optimal balance between the number of parameters in a context-dependent model and the performance in terms of model fit, we have designed two parameter-reduction strategies and we have shown that model fit can be greatly improved by reducing the number of parameters in a context-dependent evolutionary model.},
  author       = {Baele, Guy and Van de Peer, Yves and Vansteelandt, Stijn},
  issn         = {1471-2148},
  journal      = {BMC Evolutionary Biology},
  keyword      = {CHLOROPLAST GENOME,BAYES FACTORS,PHYLOGENETIC ESTIMATION,DNA-SEQUENCES,MAXIMUM-LIKELIHOOD,SUBSTITUTION RATES,NUCLEOTIDE SUBSTITUTION,EVOLUTION,BIAS,INTEGRATION},
  language     = {eng},
  pages        = {87.1--87.23},
  title        = {Efficient context-dependent model building based on clustering posterior distributions for non-coding sequences},
  url          = {http://dx.doi.org/10.1186/1471-2148-9-87},
  volume       = {9},
  year         = {2009},
}

Altmetric
View in Altmetric
Web of Science
Times cited: