skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Evolutionary games on isothermal graphs
Abstract Population structure affects the outcome of natural selection. These effects can be modeled using evolutionary games on graphs. Recently, conditions were derived for a trait to be favored under weak selection, on any weighted graph, in terms of coalescence times of random walks. Here we consider isothermal graphs, which have the same total edge weight at each node. The conditions for success on isothermal graphs take a simple form, in which the effects of graph structure are captured in the ‘effective degree’—a measure of the effective number of neighbors per individual. For two update rules (death-Birth and birth-Death), cooperative behavior is favored on a large isothermal graph if the benefit-to-cost ratio exceeds the effective degree. For two other update rules (Birth-death and Death-birth), cooperation is never favored. We relate the effective degree of a graph to its spectral gap, thereby linking evolutionary dynamics to the theory of expander graphs. Surprisingly, we find graphs of infinite average degree that nonetheless provide strong support for cooperation.  more » « less
Award ID(s):
1715315
PAR ID:
10153773
Author(s) / Creator(s):
; ;
Publisher / Repository:
Nature Publishing Group
Date Published:
Journal Name:
Nature Communications
Volume:
10
Issue:
1
ISSN:
2041-1723
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; ; ; (, PLOS Computational Biology)
    Traulsen, Arne (Ed.)
    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. 
    more » « less
  2. ; (, Journal of Mathematical Biology)
    Abstract Population structure has been known to substantially affect evolutionary dynamics. Networks that promote the spreading of fitter mutants are called amplifiers of selection, and those that suppress the spreading of fitter mutants are called suppressors of selection. Research in the past two decades has found various families of amplifiers while suppressors still remain somewhat elusive. It has also been discovered that most networks are amplifiers of selection under the birth-death updating combined with uniform initialization, which is a standard condition assumed widely in the literature. In the present study, we extend the birth-death processes to temporal (i.e., time-varying) networks. For the sake of tractability, we restrict ourselves to switching temporal networks, in which the network structure deterministically alternates between two static networks at constant time intervals or stochastically in a Markovian manner. We show that, in a majority of cases, switching networks are less amplifying than both of the two static networks constituting the switching networks. Furthermore, most small switching networks, i.e., networks on six nodes or less, are suppressors, which contrasts to the case of static networks. 
    more » « less
  3. ; (, Philosophical Transactions of the Royal Society B: Biological Sciences)
    Little is known about the potential for reproductive conflict among hunter–gatherer populations, who are characterized by bilateral kinship ties, flexible residential mobility, and high offspring mortality. To assess the potential for reproductive conflict, we use longitudinal residence and reproductive history data for two bands of South American foragers. Using multilevel logistic regressions (N= 44 women,N= 712 person years), we examine how yearly measures of (i) camp composition, (ii) distribution of female kin and (iii) a woman's position in a female kinship network impact the likelihood of giving birth or experiencing a child's death. We compare conflict models to a demographic model that accounts for the proportion of women giving birth in a given year. Contrary to conflict models, results show that the odds of giving birth increase with the presence of highly related women. However, the odds of experiencing an offspring death are insensitive to the presence of coresident women. Network measures of closeness and centrality in the female kin network also show no significant effect on reproductive outcomes. Furthermore, chances of both births and deaths increase in years when proportionally more women are giving birth. We argue that demographic stochasticity relating to ecological conditions best predicts reproductive outcomes for women. This article is part of the theme issue ‘Cooperation among women: evolutionary and cross-cultural perspectives’. 
    more » « less
  4. ; (, PLOS Computational Biology)
    Wodarz, Dominik (Ed.)
    Hypergraphs have been a useful tool for analyzing population dynamics such as opinion formation and the public goods game occurring in overlapping groups of individuals. In the present study, we propose and analyze evolutionary dynamics on hypergraphs, in which each node takes one of the two types of different but constant fitness values. For the corresponding dynamics on conventional networks, under the birth-death process and uniform initial conditions, most networks are known to be amplifiers of natural selection; amplifiers by definition enhance the difference in the strength of the two competing types in terms of the probability that the mutant type fixates in the population. In contrast, we provide strong computational evidence that a majority of hypergraphs are suppressors of selection under the same conditions by combining theoretical and numerical analyses. We also show that this suppressing effect is not explained by one-mode projection, which is a standard method for expressing hypergraph data as a conventional network. Our results suggest that the modeling framework for structured populations in addition to the specific network structure is an important determinant of evolutionary dynamics, paving a way to studying fixation dynamics on higher-order networks including hypergraphs. 
    more » « less
  5. ; ; ; (, PLOS Computational Biology)
    Patil, Kiran Raosaheb (Ed.)
    The evolutionary consequences of quorum sensing in regulating bacterial cooperation are not fully understood. In this study, we reveal unexpected effects of regulating public good production through quorum sensing on bacterial population dynamics, showing that quorum sensing can be a collectively harmful alternative to unregulated production. We analyze a birth-death model of bacterial population dynamics accounting for public good production and the presence of non-producing cheaters. Our model demonstrates that when demographic noise is a factor, the consequences of controlling public good production according to quorum sensing depend on the cost of public good production and the growth rate of populations in the absence of public goods. When public good production is inexpensive, quorum sensing is a destructive alternative to unconditional production, in terms of the mean population extinction time. When costs are higher, quorum sensing becomes a constructive strategy for the producing strain, both stabilizing cooperation and decreasing the risk of population extinction. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email