Browse
Submit Data
Databases
API
Help

Dataset Information

31 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Invasion and effective size of graph-structured populations.

ABSTRACT: Population structure can strongly affect evolutionary dynamics. The most general way to describe population structures are graphs. An important observable on evolutionary graphs is the probability that a novel mutation spreads through the entire population. But what drives this spread of a mutation towards fixation? Here, we propose a novel way to understand the forces driving fixation by borrowing techniques from evolutionary demography to quantify the invasion fitness and the effective population size for different graphs. Our method is very general and even applies to weighted graphs with node dependent fitness. However, we focus on analytical results for undirected graphs with node independent fitness. The method will allow to conceptually integrate evolutionary graph theory with theoretical genetics of structured populations.

SUBMITTER: Giaimo S

PROVIDER: S-EPMC6258371 | biostudies-literature | 2018 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Invasion and effective size of graph-structured populations.

Giaimo Stefano S Arranz Jordi J Traulsen Arne A

PLoS computational biology 20181112 11

Population structure can strongly affect evolutionary dynamics. The most general way to describe population structures are graphs. An important observable on evolutionary graphs is the probability that a novel mutation spreads through the entire population. But what drives this spread of a mutation towards fixation? Here, we propose a novel way to understand the forces driving fixation by borrowing techniques from evolutionary demography to quantify the invasion fitness and the effective populat ...[more]

PMID: 30419017

Similar Datasets

Graph-structured populations and the Hill-Robertson effect.

Project description:The Hill-Robertson effect describes how, in a finite panmictic diploid population, selection at one diallelic locus reduces the fixation probability of a selectively favoured allele at a second, linked diallelic locus. Here we investigate the influence of population structure on the Hill-Robertson effect in a population of size N. We model population structure as a network by assuming that individuals occupy nodes on a graph connected by edges that link members who can reproduce with each other. Three regular networks (fully connected, ring and torus), two forms of scale-free network and a star are examined. We find that (i) the effect of population structure on the probability of fixation of the favourable allele is invariant for regular structures, but on some scale-free networks and a star, this probability is greatly reduced; (ii) compared to a panmictic population, the mean time to fixation of the favoured allele is much greater on a ring, torus and linear scale-free network, but much less on power-2 scale-free and star networks; (iii) the likelihood with which each of the four possible haplotypes eventually fix is similar across regular networks, but scale-free populations and the star are consistently less likely and much faster to fix the optimal haplotype; (iv) increasing recombination increases the likelihood of fixing the favoured haplotype across all structures, whereas the time to fixation of that haplotype usually increased, and (v) star-like structures were overwhelmingly likely to fix the least fit haplotype and did so significantly more rapidly than other populations. Last, we find that small (N < 64) panmictic populations do not exhibit the scaling property expected from Hill & Robertson (1966 Genet. Res. 8, 269-294. (doi:10.1017/S0016672300010156)).

| S-EPMC8074956 | biostudies-literature

Fixation probabilities in graph-structured populations under weak selection.

Project description:A population's spatial structure affects the rate of genetic change and the outcome of natural selection. These effects can be modeled mathematically using the Birth-death process on graphs. Individuals occupy the vertices of a weighted graph, and reproduce into neighboring vertices based on fitness. A key quantity is the probability that a mutant type will sweep to fixation, as a function of the mutant's fitness. Graphs that increase the fixation probability of beneficial mutations, and decrease that of deleterious mutations, are said to amplify selection. However, fixation probabilities are difficult to compute for an arbitrary graph. Here we derive an expression for the fixation probability, of a weakly-selected mutation, in terms of the time for two lineages to coalesce. This expression enables weak-selection fixation probabilities to be computed, for an arbitrary weighted graph, in polynomial time. Applying this method, we explore the range of possible effects of graph structure on natural selection, genetic drift, and the balance between the two. Using exhaustive analysis of small graphs and a genetic search algorithm, we identify families of graphs with striking effects on fixation probability, and we analyze these families mathematically. Our work reveals the nuanced effects of graph structure on natural selection and neutral drift. In particular, we show how these notions depend critically on the process by which mutations arise.

| S-EPMC7880501 | biostudies-literature

Effective population size of korean populations.

Project description:Recently, new methods have been developed for estimating the current and recent changes in effective population sizes. Based on the methods, the effective population sizes of Korean populations were estimated using data from the Korean Association Resource (KARE) project. The overall changes in the population sizes of the total populations were similar to CHB (Han Chinese in Beijing, China) and JPT (Japanese in Tokyo, Japan) of the HapMap project. There were no differences in past changes in population sizes with a comparison between an urban area and a rural area. Age-dependent current and recent effective population sizes represent the modern history of Korean populations, including the effects of World War II, the Korean War, and urbanization. The oldest age group showed that the population growth of Koreans had already been substantial at least since the end of the 19th century.

| S-EPMC4330256 | biostudies-literature

Invasion threshold in structured populations with recurrent mobility patterns.

Project description:In this paper we develop a framework to analyze the behavior of contagion and spreading processes in complex subpopulation networks where individuals have memory of their subpopulation of origin. We introduce a metapopulation model in which subpopulations are connected through heterogeneous fluxes of individuals. The mobility process among communities takes into account the memory of residence of individuals and is incorporated with the classical susceptible-infectious-recovered epidemic model within each subpopulation. In order to gain analytical insight into the behavior of the system we use degree-block variables describing the heterogeneity of the subpopulation network and a time-scale separation technique for the dynamics of individuals. By considering the stochastic nature of the epidemic process we obtain the explicit expression of the global epidemic invasion threshold, below which the disease dies out before reaching a macroscopic fraction of the subpopulations. This threshold is not present in continuous deterministic diffusion models and explicitly depends on the disease parameters, the mobility rates, and the properties of the coupling matrices describing the mobility across subpopulations. The results presented here take a step further in offering insight into the fundamental mechanisms controlling the spreading of infectious diseases and other contagion processes across spatially structured communities.

| S-EPMC3242939 | biostudies-other

Asymmetric competition causes multimodal size distributions in spatially structured populations.

Project description:Plant sizes within populations often exhibit multimodal distributions, even when all individuals are the same age and have experienced identical conditions. To establish the causes of this, we created an individual-based model simulating the growth of trees in a spatially explicit framework, which was parametrized using data from a long-term study of forest stands in New Zealand. First, we demonstrate that asymmetric resource competition is a necessary condition for the formation of multimodal size distributions within cohorts. By contrast, the legacy of small-scale clustering during recruitment is transient and quickly overwhelmed by density-dependent mortality. Complex multi-layered size distributions are generated when established individuals are restricted in the spatial domain within which they can capture resources. The number of modes reveals the effective number of direct competitors, while the separation and spread of modes are influenced by distances among established individuals. Asymmetric competition within local neighbourhoods can therefore generate a range of complex size distributions within even-aged cohorts.

| S-EPMC4795024 | biostudies-literature

Utility of R0 as a predictor of disease invasion in structured populations.

Project description:Early theoretical work on disease invasion typically assumed large and well-mixed host populations. Many human and wildlife systems, however, have small groups with limited movement among groups. In these situations, the basic reproductive number, R0, is likely to be a poor predictor of a disease pandemic because it typically does not account for group structure and movement of individuals among groups. We extend recent work by combining the movement of hosts, transmission within groups, recovery from infection and the recruitment of new susceptibles into a stochastic model of disease in a host metapopulation. We focus on how recruitment of susceptibles affects disease invasion and how population structure can affect the frequency of superspreading events (SSEs). We show that the frequency of SSEs may decrease with the reduced movement and the group sizes due to the limited number of susceptible individuals available. Classification tree analysis of the model results illustrates the hierarchical nature of disease invasion in host metapopulations. First, the pathogen must effectively transmit within a group (R0>1), and then the pathogen must persist within a group long enough to allow for movement among the groups. Therefore, the factors affecting disease persistence--such as infectious period, group size and recruitment of new susceptibles--are as important as the local transmission rates in predicting the spread of pathogens across a metapopulation.

| S-EPMC2359845 | biostudies-other

Matrix models for size-structured populations: unrealistic fast growth or simply diffusion?

Project description:Matrix population models are widely used to study population dynamics but have been criticized because their outputs are sensitive to the dimension of the matrix (or, equivalently, to the class width). This sensitivity is concerning for the population growth rate (?) because this is an intrinsic characteristic of the population that should not depend on the model specification. It has been suggested that the sensitivity of ? to matrix dimension was linked to the existence of fast pathways (i.e. the fraction of individuals that systematically move up a class), whose proportion increases when class width increases. We showed that for matrix population models with growth transition only from class i to class i + 1, ? was independent of the class width when the mortality and the recruitment rates were constant, irrespective of the growth rate. We also showed that if there were indeed fast pathways, there were also in about the same proportion slow pathways (i.e. the fraction of individuals that systematically remained in the same class), and that they jointly act as a diffusion process (where diffusion here is the movement in size of an individual whose size increments are random according to a normal distribution with mean zero). For 53 tree species from a tropical rain forest in the Central African Republic, the diffusion resulting from common matrix dimensions was much stronger than would be realistic. Yet, the sensitivity of ? to matrix dimension for a class width in the range 1-10 cm was small, much smaller than the sampling uncertainty on the value of ?. Moreover, ? could either increase or decrease when class width increased depending on the species. Overall, even if the class width should be kept small enough to limit diffusion, it had little impact on the estimate of ? for tree species.

| S-EPMC4048208 | biostudies-literature

Relationship between effective and demographic population size in continuously distributed populations.

Project description:Genetic monitoring of wild populations can offer insights into demographic and genetic information simultaneously. However, widespread application of genetic monitoring is hindered by large uncertainty in the estimation and interpretation of target metrics such as contemporary effective population size, Ne . We used four long-term genetic and demographic studies (?9 years) to evaluate the temporal stability of the relationship between Ne and demographic population size (Nc ). These case studies focused on mammals that are continuously distributed, yet dispersal-limited within the spatial scale of the study. We estimated local, contemporary Ne with single-sample methods (LDNE, Heterozygosity Excess, and Molecular Ancestry) and demographic abundance with either mark-recapture estimates or catch-per-unit effort indices. Estimates of Ne varied widely within each case study suggesting interpretation of estimates is challenging. We found inconsistent correlations and trends both among estimates of Ne and between Ne and Nc suggesting the value of Ne as an indicator of Nc is limited in some cases. In the two case studies with consistent trends between Ne and Nc , FIS was more stable over time and lower, suggesting FIS may be a good indicator that the population was sampled at a spatial scale at which genetic structure is not biasing estimates of Ne . These results suggest that more empirical work on the estimation of Ne in continuous populations is needed to understand the appropriate context to use LDNe as a useful metric in a monitoring programme to detect temporal trends in either Ne or Nc .

| S-EPMC6050178 | biostudies-literature

Alu evolution in human populations: using the coalescent to estimate effective population size.

Project description:There are estimated to be approximately 1000 members of the Ya5 Alu subfamily of retroposons in humans. This subfamily has a distribution restricted to humans, with a few copies in gorillas and chimpanzees. Fifty-seven Ya5 elements were previously cloned from a HeLa-derived randomly sheared total genomic library, sequenced, and screened for polymorphism in a panel of 120 unrelated humans. Forty-four of the 57 cloned Alu repeats were monomorphic in the sample and 13 Alu repeats were dimorphic for insertion presence/absence. The observed distribution of sample frequencies of the 13 dimorphic elements is consistent with the theoretical expectation for elements ascertained in a single diploid cell line. Coalescence theory is used to compute expected total pedigree branch lengths for monomorphic and dimorphic elements, leading to an estimate of human effective population size of approximately 18,000 during the last one to two million years.

| S-EPMC1208362 | biostudies-other

Expansion history and environmental suitability shape effective population size in a plant invasion.

Project description:The margins of an expanding range are predicted to be challenging environments for adaptation. Marginal populations should often experience low effective population sizes (Ne ) where genetic drift is high due to demographic expansion and/or census population size is low due to unfavourable environmental conditions. Nevertheless, invasive species demonstrate increasing evidence of rapid evolution and potential adaptation to novel environments encountered during colonization, calling into question whether significant reductions in Ne are realized during range expansions in nature. Here we report one of the first empirical tests of the joint effects of expansion dynamics and environment on effective population size variation during invasive range expansion. We estimate contemporary values of Ne using rates of linkage disequilibrium among genome-wide markers within introduced populations of the highly invasive plant Centaurea solstitialis (yellow starthistle) in North America (California, USA), and within native Eurasian populations. As predicted, we find that Ne within the invaded range is positively correlated with both expansion history (time since founding) and habitat quality (abiotic climate). History and climate had independent additive effects with similar effect sizes, indicating an important role for both factors in this invasion. These results support theoretical expectations for the population genetics of range expansion, though whether these processes can ultimately arrest the spread of an invasive species remains an unanswered question.

| S-EPMC6584048 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data