English
Related papers

Related papers: Ancestral lines under recombination

200 papers

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

Consider a supercritical birth and death process where the children acquire mutations. We study the mutation rates along the ancestral lineages in a sample of size $n$ from the population at time $T$. The mutation rate is time-inhomogenous…

Probability · Mathematics 2024-02-27 Yubo Shuai

We analyse the statistical properties of genealogical trees in a neutral model of a closed population with sexual reproduction and non-overlapping generations. By reconstructing the genealogy of an individual from the population evolution,…

Condensed Matter · Physics 2009-10-31 Bernard Derrida , Susanna C. Manrubia , Damian H. Zanette

This paper deals with a method for solving Poisson Equation (PE) based on genetic algorithms and grammatical evolution. The method forms generations of solutions expressed in an analytical form. Several examples of PE are tested and in most…

Neural and Evolutionary Computing · Computer Science 2014-01-03 Khalid Jebari , Mohammed Madiafi , Abdelaziz El Moujahid

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

Conventional population genetics considers the evolution of a limited number of genotypes corresponding to phenotypes with different fitness. As model phenotypes, in particular RNA secondary structure, have become computationally tractable,…

Populations and Evolution · Quantitative Biology 2008-04-22 Gergely J. Szollosi , Imre Derenyi

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

Genetic Algorithms have established their capability for solving many complex optimization problems. Even as good solutions are produced, the user's understanding of a problem is not necessarily improved, which can lead to a lack of…

Neural and Evolutionary Computing · Computer Science 2024-07-10 GianCarlo Catalano , Alexander E. I. Brownlee , David Cairns , John McCall , Russell Ainslie

Maintenance of sexual reproduction and genetic recombination imposes physiological costs when compared to parthenogenic reproduction, most prominently: for maintaining the corresponding (molecular) machinery, for finding a mating partner,…

Populations and Evolution · Quantitative Biology 2016-05-24 Dmitri Parkhomchuk , Alice C. McHardy , Alexey Shadrin

We study a density-dependent Markov jump process describing a population where each individual is characterized by a type, and reproduces at rates depending both on its type and on the population type distribution. We are interested in the…

Probability · Mathematics 2026-02-26 Madeleine Kubasch

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

In the small phylogeny problem we, are given a phylogenetic tree and gene orders of the extant species and our goal is to reconstruct all of the ancestral genomes so that the number of evolutionary operations is minimized. Algorithms for…

Populations and Evolution · Quantitative Biology 2015-03-17 Jakub Kováč , Broňa Brejová , Tomáš Vinař

We calculate the density and expectation for the number of lineages in a reconstructed tree with $n$ extant species. This is done with conditioning on the age of the tree as well as with assuming a uniform prior for the age of the tree.

Probability · Mathematics 2007-11-05 Tanja Gernhard , Dennis Wong

In this paper we present a novel tool to evaluate problem solving systems. Instead of using a system to solve a problem, we suggest using the problem to evaluate the system. By finding a numerical representation of a problem's complexity,…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Goren Gordon , Uri Einziger-Lowicz

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

We study the fractional populations in chromosome inherited diseases. The governing equations for the fractional populations are found and solved in the presence of mutation and selection. The physical fixed points obtained are used to…

Condensed Matter · Physics 2007-05-23 Seung Pyo Lee , Myung-Hoon Chung , Chul Koo Kim , Kyun Nahm

The recent explosion of genomic data has underscored the need for interpretable and comprehensive analyses that can capture complex phylogenetic relationships within and across species. Recombination, reassortment and horizontal gene…

Quantitative Methods · Quantitative Biology 2016-09-28 Pablo G. Camara , Arnold J. Levine , Raul Rabadan

We consider a model of stationary population with random size given by a continuous state branching process with immigration with a quadratic branching mechanism. We give an exact elementary simulation procedure of the genealogical tree of…

Probability · Mathematics 2020-02-05 Jean-François Delmas , Romain Abraham

We introduce a population dynamics model, where individual genomes are represented by bit-strings. Selection is described by death probabilities which depend on these genomes, and new individuals continuously replace the ones that die,…

Statistical Mechanics · Physics 2009-11-10 P. M. C. de Oliveira , J. S. Sa' Martins , D. Stauffer , S. Moss de Oliveira

A probability model is presented for the dynamics of mutation-selection balance in a haploid infinite-population infinite-sites setting sufficiently general to cover mutation-driven changes in full age-specific demographic schedules. The…

Populations and Evolution · Quantitative Biology 2007-05-23 David Steinsaltz , Steven N. Evans , Kenneth W. Wachter