Plos iconPlosSep 30, 2026 ~7 min source read

How mixing birth-death and death-birth updates changes fixation on graphs

The paper analyzes evolutionary graph dynamics when each update is death-Birth with probability δ and Birth-death otherwise, showing when fixation probabilities and times vary with δ, giving exact results for classic graphs, and supplying an algorithm for general structures.

Mixed updating in structured populations

Share this story

Send the public story page.

Useful takeaways from this story.

For a neutral mutant, the average fixation probability over starting locations equals 1/N for every graph and every δ.

When dB and Bd are equally likely (δ = 1/2), fixation is fast under neutrality and constant selection on a wide range of graphs.

Nearly all unweighted undirected graphs have short fixation times, and the authors provide an efficient algorithm to estimate fixation probabilities on most structures.

# Overview

# Main findings

The authors show several general and graph-specific results without assuming any particular structure beyond what the graph provides.

  • Neutral average fixation probability: For a neutral mutant, averaging over all possible starting vertices yields exactly 1/N for every graph and every value of δ. This is an exact, structure-independent identity.
  • Complex dependence on δ: Both fixation probability and fixation time can respond to δ in multiple ways. As δ varies they can rise, fall, or change direction, so mixed updating cannot be summarized by a single monotonic trend across graphs.
  • Fast fixation at δ = 1/2: When updates are equally likely to be dB or Bd (δ = 1/2), fixation times are fast for neutral mutants and for constant selection on many graphs.
  • Typical short times and an algorithm: The authors prove that nearly all unweighted undirected graphs exhibit short fixation times. They also present an efficient algorithm to estimate fixation probabilities for almost any structure, making computations feasible beyond small toy graphs.
  • Exact formulas for special graphs: The paper derives exact fixation-probability formulas for cycles, stars, and more complex structures, and classifies how those graphs' fixation behaviors depend on δ.

# Why this matters

Previous work usually analyzed the dB or Bd rule in isolation. This mixed-update framework fills the gap between those two extremes and reveals which conclusions are robust to mixing and which are highly sensitive. The neutral-average identity (1/N) provides a useful baseline. The fast fixation observed at δ = 1/2 suggests that alternating or balanced timing of birth and death events can shorten evolutionary timescales on many structures.

# Tools and reproducibility

The authors make code available on GitHub (https://github.com/davidb2/mixed-updating). For graph exploration they used nauty and they ran dynamics using EvoLudo, which supports reproducibility and further exploration on custom graphs.

# Practical takeaways for researchers

  • For many practical graphs, computations are tractable using the provided algorithm and code, so empirical or simulated exploration across δ is feasible.

# Open directions suggested by the results

The paper gives exact answers for several canonical graphs and algorithmic tools for broader classes. It leaves room to apply the mixed-update framework to weighted graphs, frequency-dependent selection, or empirical contact networks to see whether the same regularities appear outside the unweighted undirected case.

More context around this story.

Keep reading in the app

Open the app view to save this story, compare related coverage, and continue from the same source.

Open in app