English
Related papers

Related papers: A probabilistic model for gene content evolution w…

200 papers

Understanding the dynamics of genome rearrangements is a major issue of phylogenetics. Phylogenetics is the study of species evolution. A major goal of the field is to establish evolutionary relationships within groups of species, in order…

Data Structures and Algorithms · Computer Science 2014-10-22 Antoine Thomas

Martincorena et al. estimated synonymous diversity ({\theta}s = 2N{\mu}) across 2,930 orthologous gene alignments from 34 Escherichia coli genomes, and found substantial variation among genes in the density of synonymous polymorphisms. They…

Populations and Evolution · Quantitative Biology 2012-10-02 Rohan Maddamsetti , Philip J. Hatcher , Stéphane Cruveiller , Claudine Médigue , Jeffrey E. Barrick , Richard E. Lenski

This paper extends earlier work by Cox and Durrett, who studied the coalescence times for two lineages in the stepping stone model on the two-dimensional torus. We show that the genealogy of a sample of size n is given by a time change of…

Probability · Mathematics 2007-05-23 Iljana Zahle , J. Theodore Cox , Richard Durrett

Whole genome duplication (WGD) is one of the most important events in the molecular evolution of organisms. In fish species, a WGD is considered to have occurred in the ancestral lineage of teleosts. Recent comprehensive ortholog…

Populations and Evolution · Quantitative Biology 2017-02-22 Yoji Nakamura

Cancer progression is an evolutionary process that is driven by mutation and selection in a population of tumor cells. We discuss mathematical models of cancer progression, starting from traditional multistage theory. Each stage is…

Populations and Evolution · Quantitative Biology 2011-08-31 Moritz Gerstung , Niko Beerenwinkel

The ancestral maximum-likelihood and phylogeography problems are two fundamental problems involving evolutionary studies. The ancestral maximum-likelihood problem involves identifying a rooted tree alongside internal node sequences that…

Data Structures and Algorithms · Computer Science 2023-08-15 Mohammad-Hadi Foroughmand-Araabi , Sama Goliaei , Kasra Alishahi

We present an investigation of stochastic evolution in which a family of evolution equations in $L^1$ are driven by continuous-time Markov processes. These are examples of so-called piecewise deterministic Markov processes (PDMP's) on the…

Probability · Mathematics 2020-12-01 Paweł Klimasara , Michael C. Mackey , Andrzej Tomski , Marta Tyran-Kamińska

The modeling of time series is becoming increasingly critical in a wide variety of applications. Overall, data evolves by following different patterns, which are generally caused by different user behaviors. Given a time series, we define…

Machine Learning · Computer Science 2022-07-13 Wenjie Hu , Jianping Huang , Liang Wu , Yang Yang , Zongtao Liu , Zhanlin Sun , Bingshen Yao , Ke Chen

We study a simple model of DNA evolution in a growing population of cells. Each cell contains a nucleotide sequence which randomly mutates at cell division. Cells divide according to a branching process. Following typical parameter values…

Probability · Mathematics 2020-06-05 David Cheek , Tibor Antal

Phylogenetic networks provide a means of describing the evolutionary history of sets of species believed to have undergone hybridization or gene flow during their evolution. The mutation process for a set of such species can be modeled as a…

Populations and Evolution · Quantitative Biology 2022-11-23 Travis Barton , Elizabeth Gross , Colby Long , Joseph Rusinko

We study the evolution of a particle system whose genealogy is given by a supercritical continuous time Galton--Watson tree. The particles move independently according to a Markov process and when a branching event occurs, the offspring…

Probability · Mathematics 2012-02-20 Vincent Bansaye , Jean-François Delmas , Laurence Marsalle , Viet Chi Tran

Recent work has discussed the importance of multiplicative closure for the Markov models used in phylogenetics. For continuous-time Markov chains, a sufficient condition for multiplicative closure of a model class is ensured by demanding…

Populations and Evolution · Quantitative Biology 2012-04-24 Jeremy Sumner , Jesus Fernandez-Sanchez , Peter Jarvis

By generating the specifics of a network structure only when needed (on-the-fly), we derive a simple stochastic process that exactly models the time evolution of susceptible-infectious dynamics on finite-size networks. The small number of…

Statistical Mechanics · Physics 2015-03-18 Pierre-André Noël , Antoine Allard , Laurent Hébert-Dufresne , Vincent Marceau , Louis J. Dubé

Phylogenetic networks are becoming increasingly popular in phylogenetics since they have the ability to describe a wider range of evolutionary events than their tree counterparts. In this paper, we study Markov models on phylogenetic…

Populations and Evolution · Quantitative Biology 2017-06-12 Elizabeth Gross , Colby Long

The spread in time of a mutation through a population is studied analytically and computationally in fully-connected networks and on spatial lattices. The time, t_*, for a favourable mutation to dominate scales with population size N as…

Populations and Evolution · Quantitative Biology 2007-05-23 C. J. Paley , S. N. Taraskin , S. R. Elliott

Markov chain Monte Carlo algorithms play a key role in the Bayesian approach to phylogenetic inference. In this paper, we present the first theoretical work analyzing the rate of convergence of several Markov chains widely used in…

Populations and Evolution · Quantitative Biology 2007-05-23 Elchanan Mossel , Eric Vigoda

Genetic interaction can be defined as a deviation of the phenotypic quantitative effect of a double gene mutation from the effect predicted from single mutations using a simple (e.g., multiplicative or linear additive) statistical model.…

Molecular Networks · Quantitative Biology 2015-04-24 Laurence Calzone , Emmanuel Barillot , Andrei Zinovyev

We propose a model of the evolution of a matrix along a phylogenetic tree, in which transformations affect either entire rows or columns of the matrix. This represents the change of both lexical and phonological aspects of linguistic data,…

Populations and Evolution · Quantitative Biology 2022-06-28 Grégoire Clarté , Robin J. Ryder

For a continuous state branching process with two types of individuals which are subject to selection and density dependent competition, we characterize the joint evolution of population size, type configurations and genealogies as the…

Probability · Mathematics 2022-11-11 Airam Blancas , Stephan Gufler , Sandra Kliem , Viet Chi Tran , Anton Wakolbinger

Bertoin and Le Gall (2003) introduced a certain probability measure valued Markov process that describes the evolution of a population, such that a sample from this population would exhibit a genealogy given by the so-called…

Probability · Mathematics 2007-05-23 Andreas Nordvall Lagerås