English
Related papers

Related papers: Reproductive Value in Graph-structured Populations

200 papers

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

We introduce a model for a growing random graph based on simultaneous reproduction of the vertices. The model can be thought of as a generalisation of the reproducing graphs of Southwell and Cannings and Bonato et al to allow for a random…

Probability · Mathematics 2011-04-20 Jonathan Jordan

In populations competing for resources, it is natural to ask whether consuming fewer resources provides any selective advantage. To answer this question, we propose a Wright- Fisher model with two types of individuals: the inefficient…

Probability · Mathematics 2020-09-11 Adrian Gonzalez Casanova , Veronica Miro Pina , Juan Carlos Pardo

Many biological characteristics of evolutionary interest are not scalar variables but continuous functions. Given a dataset of function-valued traits generated by evolution, we develop a practical statistical approach to infer ancestral…

The Moran process, as studied by [Lieberman, E., Hauert, C. and Nowak, M. Evolutionary dynamics on graphs. Nature 433, pp. 312-316 (2005)], is a stochastic process modeling the spread of genetic mutations in populations. In this process,…

Populations and Evolution · Quantitative Biology 2021-07-27 Themistoklis Melissourgos , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul Spirakis

The question as to why most higher organisms reproduce sexually has remained open despite extensive research, and has been called "the queen of problems in evolutionary biology". Theories dating back to Weismann have suggested that the key…

Populations and Evolution · Quantitative Biology 2015-09-04 Andrew Lewis-Pye , Antonio Montalban

Evolutionary dynamics have been traditionally studied in the context of homogeneous populations, mainly described my the Moran process. Recently, this approach has been generalized in \cite{LHN} by arranging individuals on the nodes of a…

Discrete Mathematics · Computer Science 2012-06-22 George B. Mertzios , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul G. Spirakis

The Moran process on graphs is a popular model to study the dynamics of evolution in a spatially structured population. Exact analytical solutions for the fixation probability and time of a new mutant have been found for only a few classes…

Populations and Evolution · Quantitative Biology 2016-11-14 Laura Hindersin , Marius Möller , Arne Traulsen , Benedikt Bauer

A graph generative model defines a distribution over graphs. One type of generative model is constructed by autoregressive neural networks, which sequentially add nodes and edges to generate a graph. However, the likelihood of a graph under…

Machine Learning · Statistics 2021-06-15 Xiaohui Chen , Xu Han , Jiajing Hu , Francisco J. R. Ruiz , Liping Liu

For many graph-related problems, it can be essential to have a set of structurally diverse graphs. For instance, such graphs can be used for testing graph algorithms or their neural approximations. However, to the best of our knowledge, the…

Machine Learning · Computer Science 2024-12-13 Fedor Velikonivtsev , Mikhail Mironov , Liudmila Prokhorenkova

We consider the hypothesis that Evolution promotes population-wide genome patterns that, under randomization, ensures the External Validity of adaptations across population members. An adaptation is Externally Valid (EV) if its effect holds…

Populations and Evolution · Quantitative Biology 2021-08-17 Andre F. Ribeiro

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

Graphs are important data representations for describing objects and their relationships, which appear in a wide diversity of real-world scenarios. As one of a critical problem in this area, graph generation considers learning the…

Machine Learning · Computer Science 2022-10-06 Xiaojie Guo , Liang Zhao

We provide a novel approach to construct generative models for graphs. Instead of using the traditional probabilistic models or deep generative models, we propose to instead find an algorithm that generates the data. We achieve this using…

Machine Learning · Computer Science 2023-04-26 Mihai Babiac , Karolis Martinkus , Roger Wattenhofer

Broom and Rycht\'{a}\v{r} [Proc. R. Soc. A (2008) 464, 2609--2627] found an exact solution for the fixation probabilities of the Moran process for a structured population, in which the interaction structure among individuals is given by the…

Populations and Evolution · Quantitative Biology 2020-03-19 Evandro P. de Souza , Armando G. M. Neves

Near the beginning of the century, Wright and Fisher devised an elegant, mathematically tractable model of gene reproduction and replacement that laid the foundation for contemporary population genetics. The Wright-Fisher model and its…

Probability · Mathematics 2013-12-23 Todd L. Parsons

An elementary biostatistical theory based on a selectivity-variability principle is proposed to address a question raised by Charles Darwin, namely, how one sex of a sexually dimorphic species might tend to evolve with greater variability…

Populations and Evolution · Quantitative Biology 2024-10-04 Theodore P. Hill

We consider the Moran process, as generalized by Lieberman, Hauert and Nowak (Nature, 433:312--316, 2005). A population resides on the vertices of a finite, connected, undirected graph and, at each time step, an individual is chosen at…

Computational Complexity · Computer Science 2014-03-21 Josep Díaz , Leslie Ann Goldberg , George B. Mertzios , David Richerby , Maria Serna , Paul G. Spirakis

In order to accommodate the empirical fact that population structures are rarely simple, modern studies of evolutionary dynamics allow for complicated and highly-heterogeneous spatial structures. As a result, one of the most difficult…

Populations and Evolution · Quantitative Biology 2022-07-07 Alex McAvoy , John Wakeley

What is a population? This review considers how a population may be defined in terms of understanding the structure of the underlying genetics of the individuals involved. The main approach is to consider statistically identifiable groups…

Populations and Evolution · Quantitative Biology 2013-06-05 Daniel John Lawson