Skip to Main content Skip to Navigation
Journal articles

Ancestral Sequence Reconstruction for Co-evolutionary models

Abstract : The ancestral sequence reconstruction problem is the inference, back in time, of the properties of common sequence ancestors from measured properties of contemporary populations. Standard algorithms for this problem assume independent (factorized) evolution of the characters of the sequences, which is generally wrong (e.g. proteins and genome sequences). In this work, we have studied this problem for sequences described by global co-evolutionary models, which reproduce the global pattern of cooperative interactions between the elements that compose it. For this, we first modeled the temporal evolution of correlated real valued characters by a multivariate Ornstein-Uhlenbeck process on a finite tree. This represents sequences as Gaussian vectors evolving in a quadratic potential, who describe the selection forces acting on the evolving entities. Under a Bayesian framework, we developed a reconstruction algorithm for these sequences and obtained an analytical expression to quantify the quality of our estimation. We extend this formalism to discrete valued sequences by applying our method to a Potts model. We showed that for both continuous and discrete configurations, there is a wide range of parameters where, to properly reconstruct the ancestral sequences, intra-species correlations must be taken into account. We also demonstrated that, for sequences with discrete elements, our reconstruction algorithm outperforms traditional schemes based on independent site approximations.
Document type :
Journal articles
Complete list of metadata

https://hal.sorbonne-universite.fr/hal-03556943
Contributor : HAL Sorbonne Université 5 Gestionnaire Connect in order to contact the contributor
Submitted on : Friday, February 4, 2022 - 10:56:46 AM
Last modification on : Friday, April 1, 2022 - 3:56:26 AM
Long-term archiving on: : Thursday, May 5, 2022 - 6:59:03 PM

File

2108.03801.pdf
Files produced by the author(s)

Identifiers

Citation

Edwin Rodríguez-Horta, Alejandro Lage-Castellanos, Roberto Mulet. Ancestral Sequence Reconstruction for Co-evolutionary models. Journal of Statistical Mechanics: Theory and Experiment, IOP Publishing, 2021, 2022 (1), pp.013502. ⟨10.1088/1742-5468/ac3d93⟩. ⟨hal-03556943⟩

Share

Metrics

Record views

26

Files downloads

9