English
Related papers

Related papers: Ancestral Sequence Reconstruction for Co-evolution…

200 papers

In an extant population, how much information do extant individuals provide on the pedigree of their ancestors? Recent work by Kim, Mossel, Ramnarayan and Turner (2020) studied this question under a number of simplifying assumptions,…

Populations and Evolution · Quantitative Biology 2022-11-29 Elchanan Mossel , David Vulakh

Likelihood-based methods are widely considered the best approaches for reconstructing ancestral states. Although much effort has been made to study properties of these methods, previous works often assume that both the tree topology and…

Methodology · Statistics 2021-04-02 Lam Si Tung Ho , Edward Susko

Protein evolution involves mutations occurring across a wide range of time scales. In analogy with disordered systems in statistical physics, this dynamical heterogeneity suggests strong correlations between mutations happening at distinct…

Biomolecules · Quantitative Biology 2025-07-15 Saverio Rossi , Leonardo Di Bari , Martin Weigt , Francesco Zamponi

The analysis of correlations of amino acid occurrences in globular proteins has led to the development of statistical tools that can identify native contacts -- portions of the chains that come to close distance in folded structural…

Biomolecules · Quantitative Biology 2014-07-28 Rocío Espada , R. Gonzalo Parra , Thierry Mora , Aleksandra M. Walczak , Diego Ferreiro

Time-series forecasting is one of the most active research topics in artificial intelligence. Applications in real-world time series should consider two factors for achieving reliable predictions: modeling dynamic dependencies among…

Machine Learning · Computer Science 2021-05-28 Gabriel Spadon , Shenda Hong , Bruno Brandoli , Stan Matwin , Jose F. Rodrigues-Jr , Jimeng Sun

Molecular phylogenetic techniques do not generally account for such common evolutionary events as site insertions and deletions (known as indels). Instead tree building algorithms and ancestral state inference procedures typically rely on…

Probability · Mathematics 2011-09-07 Alexandr Andoni , Constantinos Daskalakis , Avinatan Hassidim , Sebastien Roch

Network growth processes can be understood as generative models of the structure and history of complex networks. This point of view naturally leads to the problem of network archaeology: reconstructing all the past states of a network from…

Technical signs of progress during the last decades has led to a situation in which the accumulation of genome sequence data is increasingly fast and cheap. The huge amount of molecular data available nowadays can help addressing new and…

Genomics · Quantitative Biology 2017-05-02 Christophe Guyeux , Bashar Al-Nuaimi , Bassam AlKindy , Jean-François Couchot , Michel Salomon

A new model for evolving Evolutionary Algorithms (EAs) is proposed in this paper. The model is based on the Multi Expression Programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern that is repeatedly used for…

Neural and Evolutionary Computing · Computer Science 2021-10-13 Mihai Oltean

We introduce the problem of reconstructing a sequence of multidimensional real vectors where some of the data are missing. This problem contains regression and mapping inversion as particular cases where the pattern of missing data is…

Machine Learning · Computer Science 2011-09-16 Miguel Á. Carreira-Perpiñán

This research is concerned with evolution equations and their forward-backward discretizations. Our first contribution is an estimation for the distance between iterates of sequences generated by forward-backward schemes, useful in the…

Optimization and Control · Mathematics 2019-12-16 Andres Contreras , Juan Peypouquet

Background: Continuous traits evolution of a group of taxa that are correlated through a phylogenetic tree is commonly modelled using parametric stochastic differential equations to represent deterministic change of trait through time,…

Populations and Evolution · Quantitative Biology 2026-04-03 Bayu Brahmantio , Krzysztof Bartoszek , Etka Yapar

Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such…

Populations and Evolution · Quantitative Biology 2013-10-09 Piotr Plonski , Jan P. Radomski

Generative models emerge as promising candidates for novel sequence-data driven approaches to protein design, and for the extraction of structural and functional information about proteins deeply hidden in rapidly growing sequence…

Biomolecules · Quantitative Biology 2021-11-10 Jeanne Trinquier , Guido Uguzzoni , Andrea Pagnani , Francesco Zamponi , Martin Weigt

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene--i.e., the gene trees--may differ from the species phylogeny and 2) the molecular…

Machine Learning · Computer Science 2017-07-17 Gautam Dasarathy , Elchanan Mossel , Robert Nowak , Sebastien Roch

The deterministic selection-recombination equation describes the evolution of the genetic type composition of a population under selection and recombination in a law of large numbers regime. So far, an explicit solution has seemed out of…

Probability · Mathematics 2023-04-26 Ellen Baake , Frederic Alberti

Change detection is one of the central problems in earth observation and was extensively investigated over recent decades. In this paper, we propose a novel recurrent convolutional neural network (ReCNN) architecture, which is trained to…

Computer Vision and Pattern Recognition · Computer Science 2019-03-27 Lichao Mou , Lorenzo Bruzzone , Xiao Xiang Zhu

One way to understand the role history plays on evolutionary trajectories is by giving ancient life a second opportunity to evolve. Our ability to empirically perform such an experiment, however, is limited by current experimental designs.…

Populations and Evolution · Quantitative Biology 2012-09-25 Betul Kacar , Eric Gaucher

Clusters of genes that have evolved by repeated segmental duplication present difficult challenges throughout genomic analysis, from sequence assembly to functional analysis. Improved understanding of these clusters is of utmost importance,…

Machine Learning · Computer Science 2010-01-25 Tomáš Vinař , Broňa Brejová , Giltae Song , Adam Siepel

Historical linguistics aims at inferring the most likely language phylogenetic tree starting from information concerning the evolutionary relatedness of languages. The available information are typically lists of homologous (lexical,…

Physics and Society · Physics 2015-05-27 Simone Pompei , Vittorio Loreto , Francesca Tria