English
Related papers

Related papers: Forward-backward algorithms with a biallelic mutat…

200 papers

Ancestral sequence reconstruction is a key task in computational biology. It consists in inferring a molecular sequence at an ancestral species of a known phylogeny, given descendant sequences at the tip of the tree. In addition to its many…

Populations and Evolution · Quantitative Biology 2022-07-27 Brandon Legried , Sebastien Roch

We review recent progress on ancestral processes related to mutation-selection models, both in the deterministic and the stochastic setting. We mainly rely on two concepts, namely, the killed ancestral selection graph and the pruned…

Probability · Mathematics 2020-03-17 Ellen Baake , Anton Wakolbinger

The multispecies coalescent process models the genealogical relationships of genes sampled from several species, enabling useful predictions about phenomena such as the discordance between the gene tree and the species phylogeny due to…

Populations and Evolution · Quantitative Biology 2020-12-11 Jakub Truszkowski , Celine Scornavacca , Fabio Pardi

The sample frequency spectrum of a segregating site is the probability distribution of a sample of alleles from a genetic locus, conditional on observing the sample to have more than one clearly different phenotypes. We present a model for…

Probability · Mathematics 2014-05-13 Arka Bhattacharya

In this article, we propose a covariance based method for combining partial data sets in the genotype to phenotype spectrum. In particular, an expectation-maximization algorithm that can be used to combine partially overlapping…

Applications · Statistics 2020-01-13 Deniz Akdemir , Julio Isidro Sanchez

In a (two-type) Wright-Fisher diffusion with directional selection and two-way mutation, let $x$ denote today's frequency of the beneficial type, and given $x$, let $h(x)$ be the probability that, among all individuals of today's…

Populations and Evolution · Quantitative Biology 2015-07-10 Ute Lenz , Sandra Kluth , Ellen Baake , Anton Wakolbinger

A probabilistic reconstruction of genealogies in a polyploid population (from 2x to 4x) is investigated, by considering genetic data analyzed as the probability of allele presence in a given genotype. Based on the likelihood of all possible…

Populations and Evolution · Quantitative Biology 2018-11-29 Frédéric Proïa , Fabien Panloup , Chiraz Trabelsi , Jérémy Clotault

We introduce a new online approach for constructing proposal distributions in particle filters using a forward scheme. Our method progressively incorporates future observations to refine proposals. This is in contrast to backward-scheme…

Computation · Statistics 2026-01-23 Sylvain Procope-Mamert , Nicolas Chopin , Maud Delattre , Guillaume Kon Kam King

The back-propagation algorithm is the cornerstone of deep learning. Despite its importance, few variations of the algorithm have been attempted. This work presents an approach to discover new variations of the back-propagation equation. We…

Neural and Evolutionary Computing · Computer Science 2018-08-09 Maximilian Alber , Irwan Bello , Barret Zoph , Pieter-Jan Kindermans , Prajit Ramachandran , Quoc Le

Statistical inference of evolutionary parameters from molecular sequence data relies on coalescent models to account for the shared genealogical ancestry of the samples. However, inferential algorithms do not scale to available data sets. A…

Applications · Statistics 2019-09-10 Lorenzo Cappello , Julia A. Palacios

The ancestral selection graph in population genetics was introduced by KroneNeuhauser (1997) as an analogue of the coalescent genealogy of a sample of genes from a neutrally evolving population. The number of particles in this graph,…

Populations and Evolution · Quantitative Biology 2013-04-08 Shuhei Mano

By providing a framework of accounting for the shared ancestry inherent to all life, phylogenetics is becoming the statistical foundation of biology. The importance of model choice continues to grow as phylogenetic models continue to…

Populations and Evolution · Quantitative Biology 2019-02-05 Jamie R. Oaks , Kerry A. Cobb , Vladimir N. Minin , Adam D. Leaché

There are few, if any, algorithms in statistical phylogenetics which are used more heavily than Felsenstein's 1973 pruning method for computing the likelihood of a tree. We present LvD, (Likelihood via Decomposition), an alternative to…

Populations and Evolution · Quantitative Biology 2026-01-28 David Bryant , Celine Scornavacca , David Swofford

Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical…

Populations and Evolution · Quantitative Biology 2008-01-21 Nicholas Eriksson

We study the block-coordinate forward-backward algorithm in which the blocks are updated in a random and possibly parallel manner, according to arbitrary probabilities. The algorithm allows different stepsizes along the block-coordinates to…

Optimization and Control · Mathematics 2020-11-30 Saverio Salzo , Silvia Villa

Genetic data are often used to infer demographic history and changes or detect genes under selection. Inferential methods are commonly based on models making various strong assumptions: demography and population structures are supposed…

Populations and Evolution · Quantitative Biology 2020-07-28 Clotilde Lepers , Sylvain Billiard , Matthieu Porte , Sylvie Méléard , Viet Chi Tran

We apply recently developed inference methods based on general coalescent processes to DNA sequence data obtained from various marine species. Several of these species are believed to exhibit so-called shallow gene genealogies, potentially…

Populations and Evolution · Quantitative Biology 2012-11-06 Matthias Steinrücken , Matthias Birkner , Jochen Blath

Natural selection explains how life has evolved over millions of years from more primitive forms. The speed at which this happens, however, has sometimes defied formal explanations when based on random (uniformly distributed) mutations.…

Neural and Evolutionary Computing · Computer Science 2018-06-22 Santiago Hernández-Orozco , Narsis A. Kiani , Hector Zenil

We consider the evolution of populations under the joint action of mutation and differential reproduction, or selection. The population is modelled as a finite-type Markov branching process in continuous time, and the associated…

Populations and Evolution · Quantitative Biology 2009-02-23 Ellen Baake , Hans-Otto Georgii

Forward regression is a classical and effective tool for variable screening in ultra-high dimensional linear models, but its standard projection-based implementation can be computationally costly and numerically unstable when predictors are…

Methodology · Statistics 2026-03-20 Jialuo Chen , Zhaoxing Gao , Yifan Jiang , Ruey S. Tsay