Skip to Main content Skip to Navigation
Journal articles

Fast and robust characterization of time-heterogeneous sequence evolutionary processes using substitution mapping.

Abstract : Genes and genomes do not evolve similarly in all branches of the tree of life. Detecting and characterizing the heterogeneity in time, and between lineages, of the nucleotide (or amino acid) substitution process is an important goal of current molecular evolutionary research. This task is typically achieved through the use of non-homogeneous models of sequence evolution, which being highly parametrized and computationally-demanding are not appropriate for large-scale analyses. Here we investigate an alternative methodological option based on probabilistic substitution mapping. The idea is to first reconstruct the substitutional history of each site of an alignment under a homogeneous model of sequence evolution, then to characterize variations in the substitution process across lineages based on substitution counts. Using simulated and published datasets, we demonstrate that probabilistic substitution mapping is robust in that it typically provides accurate reconstruction of sequence ancestry even when the true process is heterogeneous, but a homogeneous model is adopted. Consequently, we show that the new approach is essentially as efficient as and extremely faster than (up to 25 000 times) existing methods, thus paving the way for a systematic survey of substitution process heterogeneity across genes and lineages.
Document type :
Journal articles
Complete list of metadata

Cited literature [49 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00965722
Contributor : Laurence Naiglin Connect in order to contact the contributor
Submitted on : Thursday, May 28, 2020 - 11:01:11 PM
Last modification on : Thursday, October 14, 2021 - 12:06:11 PM

File

2012_Romiguier_Plosone_1.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Jonathan Romiguier, Emeric Figuet, Nicolas Galtier, Emmanuel Douzery, Bastien Boussau, et al.. Fast and robust characterization of time-heterogeneous sequence evolutionary processes using substitution mapping.. PLoS ONE, Public Library of Science, 2012, 7 (3), pp.e33852. ⟨10.1371/journal.pone.0033852⟩. ⟨hal-00965722⟩

Share

Metrics

Record views

533

Files downloads

214