-
Ancestral Sequence Reconstruction for Co-evolutionary models
Authors:
Edwin RodrÃguez Horta,
Alejandro Lage-Castellanos,
Roberto Mulet
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…
▽ More
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 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.
△ Less
Submitted 29 October, 2021; v1 submitted 9 August, 2021;
originally announced August 2021.
-
Estimating undocumented Covid-19 infections in Cuba by means of a hybrid mechanistic-statistical approach
Authors:
Gabriel Gil,
Alejandro Lage-Castellanos
Abstract:
We adapt the hybrid mechanistic-statistical approach of Ref. [1] to estimate the total number of undocumented Covid-19 infections in Cuba. This scheme is based on the maximum likelihood estimation of a SIR-like model parameters for the infected population, assuming that the detection process matches a Bernoulli trial. Our estimations show that (a) 60% of the infections were undocumented, (b) the r…
▽ More
We adapt the hybrid mechanistic-statistical approach of Ref. [1] to estimate the total number of undocumented Covid-19 infections in Cuba. This scheme is based on the maximum likelihood estimation of a SIR-like model parameters for the infected population, assuming that the detection process matches a Bernoulli trial. Our estimations show that (a) 60% of the infections were undocumented, (b) the real epidemics behind the data peaked ten days before the reports suggested, and (c) the reproduction number swiftly vanishes after 80 epidemic days.
△ Less
Submitted 7 August, 2020;
originally announced August 2020.
-
Dynamics of epidemic models from cavity master equations
Authors:
Ernesto Ortega,
David Machado,
Alejandro Lage-Castellanos
Abstract:
We apply the cavity master equation (CME) approach to epidemics models. We explore mostly the susceptible-infectious-susceptible (SIS) model, which can be readily treated with the CME as a two-state. We show that this approach is more accurate than individual based and pair based mean field methods, and a previously published dynamic message passing scheme. We explore average case predictions and…
▽ More
We apply the cavity master equation (CME) approach to epidemics models. We explore mostly the susceptible-infectious-susceptible (SIS) model, which can be readily treated with the CME as a two-state. We show that this approach is more accurate than individual based and pair based mean field methods, and a previously published dynamic message passing scheme. We explore average case predictions and extend the cavity master equation to SIR and SIRS models.
△ Less
Submitted 1 March, 2021; v1 submitted 29 June, 2020;
originally announced June 2020.
-
Bayesian inference of epidemics on networks via Belief Propagation
Authors:
Fabrizio Altarelli,
Alfredo Braunstein,
Luca Dall'Asta,
Alejandro Lage-Castellanos,
Riccardo Zecchina
Abstract:
We study several bayesian inference problems for irreversible stochastic epidemic models on networks from a statistical physics viewpoint. We derive equations which allow to accurately compute the posterior distribution of the time evolution of the state of each node given some observations. At difference with most existing methods, we allow very general observation models, including unobserved no…
▽ More
We study several bayesian inference problems for irreversible stochastic epidemic models on networks from a statistical physics viewpoint. We derive equations which allow to accurately compute the posterior distribution of the time evolution of the state of each node given some observations. At difference with most existing methods, we allow very general observation models, including unobserved nodes, state observations made at different or unknown times, and observations of infection times, possibly mixed together. Our method, which is based on the Belief Propagation algorithm, is efficient, naturally distributed, and exact on trees. As a particular case, we consider the problem of finding the "zero patient" of a SIR or SI epidemic given a snapshot of the state of the network at a later unknown time. Numerical simulations show that our method outperforms previous ones on both synthetic and real networks, often by a very large margin.
△ Less
Submitted 27 March, 2014; v1 submitted 25 July, 2013;
originally announced July 2013.
