Fast and robust characterization of time-heterogeneous sequence evolutionary processes using substitution mapping. - Archive ouverte HAL Access content directly
Journal Articles PLoS ONE Year : 2012

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.
Fichier principal
Vignette du fichier
2012_Romiguier_Plosone_1.pdf (450.43 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00965722 , version 1 (28-05-2020)

Identifiers

Cite

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

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More