Understanding the rift between update rules in Evolutionary Graph Theory: The intrinsic death rate drives star graphs from amplifying to suppressing natural selection
Max Dew, Christopher E. Overton

TL;DR
This paper investigates how the intrinsic death rate influences the evolutionary dynamics on star graphs, revealing that increasing death rate can switch the graph's role from amplifying to suppressing natural selection, especially as the graph size grows.
Contribution
It introduces a continuous-time model showing that the natural death rate determines whether a star graph acts as an amplifier or suppressor of natural selection, highlighting the impact of intrinsic death rate on evolutionary outcomes.
Findings
Higher natural death rates turn star graphs into suppressors.
As graph size increases, even small death rates suppress amplification.
The model unifies different update rules through death rate variation.
Abstract
Evolutionary graph theory is the study of evolutionary dynamics in structured populations. A well-known problem in evolutionary graph theory is that the spread of mutation (measured by fixation probability) is impacted by the graph type chosen and the update rule. For example, the star graph is an amplifier of natural selection under the birth-death with fitness on birth (Bd) update rule but a suppressor of natural selection under the death-birth with fitness on birth (dB) update rule. A continuous-time EGT model has been found to replicate Bd and dB results as special cases. Using this model, we show that changing the natural (intrinsic) death rate can cause a shift from Bd to dB dynamics. Assuming the mutant is advantageous, we show that if the natural death rate is greater than the star is a suppressor, where is the number of nodes. As $N \longrightarrow…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEvolutionary Game Theory and Cooperation · Evolution and Genetic Dynamics · Evolutionary Algorithms and Applications
MethodsEdge-augmented Graph Transformer
