English
Related papers

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

200 papers

Although the role of lateral gene transfer is well recognized in the evolution of bacteria, it is generally assumed that it has had less influence among eukaryotes. To explore this hypothesis we compare the dynamics of genome evolution in…

Populations and Evolution · Quantitative Biology 2015-07-16 Gergely J. Szöllősi , Adrián Arellano Davín , Eric Tannier , Vincent Daubin , Bastien Boussau

A birth-death-move process with mutations is a Markov model for a system of marked particles in interaction, that move over time, with births and deaths. In addition the mark of each particle may also change, which constitutes a mutation.…

Statistics Theory · Mathematics 2026-04-08 Lisa Balsollier , Frédéric Lavancier

We present a method of dimensional reduction for the general Markov model of sequence evolution on a phylogenetic tree. We show that taking certain linear combinations of the associated random variables (site pattern counts) reduces the…

Populations and Evolution · Quantitative Biology 2016-11-29 Jeremy G Sumner

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

Bacteria are known to exchange genetic information by horizontal gene transfer. Since the frequency of homologous recombination depends on the similarity of recombining segments, several studies examined whether this could lead to the…

Probability · Mathematics 2015-06-09 Sergey Pirogov , Aleksandre Rybko , Anastasia Kalinina , Mikhail Gelfand

Phylogenetic trees are simple models of evolutionary processes. They describe conditionally independent divergent evolution of taxa from common ancestors. Phylogenetic trees commonly do not have enough flexibility to adequately model all…

Populations and Evolution · Quantitative Biology 2025-11-11 Jonathan D. Mitchell , Barbara R. Holland

We consider a simple discrete-time Markov chain with values in $[0,\infty)^{Z^d}$. The Markov chain describes various interesting examples such as oriented percolation, directed polymers in random environment, time discretizations of binary…

Probability · Mathematics 2009-06-26 Nobuo Yoshida

The general Markov plus invariable sites (GM+I) model of biological sequence evolution is a two-class model in which an unknown proportion of sites are not allowed to change, while the remainder undergo substitutions according to a Markov…

Populations and Evolution · Quantitative Biology 2011-11-10 Elizabeth S. Allman , John A. Rhodes

We survey results on the description of stochastically evolving genealogies of populations and marked genealogies of multitype populations or spatial populations via tree-valued Markov processes on (marked) ultrametric measure spaces. In…

Probability · Mathematics 2018-09-21 Andrej Depperschmidt , Andreas Greven

The number of extant individuals within a lineage, as exemplified by counts of species numbers across genera in a higher taxonomic category, is known to be a highly skewed distribution. Because the sublineages (such as genera in a clade)…

Applications · Statistics 2009-01-09 Panagis Moschopoulos , Max Shpak

We develop a modeling framework for cancer progression that distinguishes the order of two possible mutations. Recent observations and information on myeloproliferative neoplasms are analyzed within our framework. In some patients with…

Molecular Networks · Quantitative Biology 2026-05-12 Yue Wang , Blerta Shtylla , Tom Chou

We consider neutral evolution of a large population subject to changes in its population size. For a population with a time-variable carrying capacity we have computed the distributions of the total branch lengths of its sample genealogies.…

Populations and Evolution · Quantitative Biology 2012-06-13 A. Eriksson , B. Mehlig , M. Rafajlovic , S. Sagitov

We use a multitype continuous time Markov branching process model to describe the dynamics of the spread of parasites of two types that can mutate into each other in a common host population. Instead of using a single virulence…

Probability · Mathematics 2011-09-02 Konstantin Borovkov , Robert Day , Timothy Rice

We present the first sub-quadratic time algorithm that with high probability correctly reconstructs phylogenetic trees for short sequences generated by a Markov model of evolution. Due to rapid expansion in sequence databases, such very…

Populations and Evolution · Quantitative Biology 2012-06-01 Daniel G. Brown , Jakub Truszkowski

Markov models are extensively used in the analysis of molecular evolution. A recent line of research suggests that pairs of proteins with functional and physical interactions co-evolve with each other. Here, by analyzing hundreds of…

Populations and Evolution · Quantitative Biology 2010-08-05 Tamir Tuller , Elchanan Mossel

The evolutionary process has been modelled in many ways using both stochastic and deterministic models. We develop an algebraic model of evolution in a population of asexually reproducing organisms in which we represent a stochastic walk in…

Populations and Evolution · Quantitative Biology 2013-01-18 Daniel Nichol , Peter Jeavons , Robert Bonomo , Philip K. Maini , Jerome L. Paul , Robert A. Gatenby , Alexander R. A. Anderson , Jacob G. Scott

We consider the evolution of large but finite populations on arbitrary fitness landscapes. We describe the evolutionary process by a Markov, Moran process. We show that to $\mathcal O(1/N)$, the time-averaged fitness is lower for the finite…

Populations and Evolution · Quantitative Biology 2015-06-04 Dirk M. Lorenz , Jeong-Man Park , Michael W. Deem

A discrete time branching process where the offspring distribution is generation-dependent, and the number of reproductive individuals is controlled by a random mechanism is considered. This model is a Markov chain but, in general, the…

Probability · Mathematics 2024-01-30 Miguel González , Carmen Minuesa , Manuel Mota , Inés del Puerto , Alfonso Ramos

When the process underlying DNA substitutions varies across evolutionary history, the standard Markov models underlying standard phylogenetic methods are mathematically inconsistent. The most prominent example is the general time reversible…

Populations and Evolution · Quantitative Biology 2014-12-05 Michael D. Woodhams , Jesús Fernández-Sánchez , Jeremy G. Sumner

We show, that the specific distribution of gene's length, which is observed in natural genomes, might be a result of a growth process, in which a single length scale $L(t)$ develops that grows with time as $t^{1/3}$. This length scale could…

Genomics · Quantitative Biology 2007-05-23 S. Cebrat , M. R. Dudek , P. Mackiewicz