Mixed updating in structured populations
PLOS Computational Biology · 2026
DOI: 10.1371/journal.pcbi.1014829 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, 2026. Verfasst von David A Brewster und 3 weiteren Autor:innen. Beteiligte Einrichtung: John A. Paulson School of Engineering and Applied Sciences, Harvard University, Boston, Massachusetts, United States of America. Hauptthemen laut MEDLINE: Biological Evolution, Population Dynamics, Models, Biological. Die Arbeit nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Graduate School of Arts and Sciences, Harvard University, National Science Foundation.
Abstract (Originalsprache)
Evolutionary graph theory (EGT) studies the effect of population structure on evolutionary dynamics. The vertices of the graph represent the N individuals. The edges denote interactions for competitive replacement. Two standard update rules are death-Birth (dB) and Birth-death (Bd). Under dB, an individual is chosen uniformly at random to die, and its neighbors—the individuals on adjacent vertices of the graph— compete to fill the vacancy proportional to their fitness. Under Bd, an individual is chosen for reproduction proportional to fitness, and its offspring replaces a randomly chosen neighbor on an adjacent vertex. Here we study mixed updating between those two scenarios. In each time step, with probability δ the update is dB and with the remaining probability it is Bd. We study fixation probabilities and times as functions of δ under neutral evolution and constant selection. Despite the fact that fixation probabilities and times can be increasing, decreasing, or non-monotonic in δ , we prove that nearly all unweighted undirected graphs have short fixation times and provide an efficient algorithm to estimate their fixation probabilities. Finally, we prove exact formulas for fixation probabilities on cycles, stars, and more complex structures and classify their sensitivities to δ .
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- John A. Paulson School of Engineering and Applied Sciences, Harvard University, Boston, Massachusetts, United States of America.
- Department of Molecular and Cellular Biology, Harvard University, Cambridge, Massachusetts, United States of America.
- Department of Organismic and Evolutionary Biology, Harvard University, Cambridge, Massachusetts, United States of America.
- Department of Mathematics, Harvard University, Cambridge, Massachusetts, United States of America.
ORCID-Profile: David A Brewster
Förderung
- Graduate School of Arts and Sciences, Harvard University
- National Science Foundation
Zitieren
APA
Brewster, D. A., Huang, Y., Mitzenmacher, M., & Nowak, M. A. (2026). Mixed updating in structured populations. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1014829
Vancouver
Brewster DA, Huang Y, Mitzenmacher M, Nowak MA. Mixed updating in structured populations. PLOS Computational Biology. 2026. doi:10.1371/journal.pcbi.1014829
BibTeX
@article{Brewster2026,
author = {Brewster, David A and Huang, Yichen and Mitzenmacher, Michael and Nowak, Martin A},
title = {Mixed updating in structured populations},
journal = {PLOS Computational Biology},
year = {2026},
doi = {10.1371/journal.pcbi.1014829}
}
EUVIMED