---
APC_amount: 3149,96 EUR
DOAJ_listed: '1'
OA_place: publisher
OA_type: gold
_id: '15297'
abstract:
- lang: eng
text: Populations evolve by accumulating advantageous mutations. Every population
has some spatial structure that can be modeled by an underlying network. The network
then influences the probability that new advantageous mutations fixate. Amplifiers
of selection are networks that increase the fixation probability of advantageous
mutants, as compared to the unstructured fully-connected network. Whether or not
a network is an amplifier depends on the choice of the random process that governs
the evolutionary dynamics. Two popular choices are Moran process with Birth-death
updating and Moran process with death-Birth updating. Interestingly, while some
networks are amplifiers under Birth-death updating and other networks are amplifiers
under death-Birth updating, so far no spatial structures have been found that
function as an amplifier under both types of updating simultaneously. In this
work, we identify networks that act as amplifiers of selection under both versions
of the Moran process. The amplifiers are robust, modular, and increase fixation
probability for any mutant fitness advantage in a range r ∈ (1, 1.2). To complement
this positive result, we also prove that for certain quantities closely related
to fixation probability, it is impossible to improve them simultaneously for both
versions of the Moran process. Together, our results highlight how the two versions
of the Moran process differ and what they have in common.
acknowledgement: "We thank Gavin Rees for helpful discussions. J.S., S.J., and K.C
were supported by\r\nEuropean Research Council (ERC) CoG 863818 (ForM-SMArt). J.T
was supported by Center for Foundations of Modern Computer Science (Charles University
project UNCE/SCI/004) and by the project PRIMUS/24/SCI/012 from Charles University. "
article_number: e1012008
article_processing_charge: Yes
article_type: original
arxiv: 1
author:
- first_name: Jakub
full_name: Svoboda, Jakub
id: 130759D2-D7DD-11E9-87D2-DE0DE6697425
last_name: Svoboda
orcid: 0000-0002-1419-3267
- first_name: Soham Shrikant
full_name: Joshi, Soham Shrikant
id: f97aac0e-f57c-11ee-93d0-a5a82d8df168
last_name: Joshi
- first_name: Josef
full_name: Tkadlec, Josef
id: 3F24CCC8-F248-11E8-B48F-1D18A9856A87
last_name: Tkadlec
orcid: 0000-0002-1097-9684
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
citation:
ama: Svoboda J, Joshi SS, Tkadlec J, Chatterjee K. Amplifiers of selection for the
Moran process with both Birth-death and death-Birth updating. PLoS Computational
Biology. 2024;20(3). doi:10.1371/journal.pcbi.1012008
apa: Svoboda, J., Joshi, S. S., Tkadlec, J., & Chatterjee, K. (2024). Amplifiers
of selection for the Moran process with both Birth-death and death-Birth updating.
PLoS Computational Biology. Public Library of Science. https://doi.org/10.1371/journal.pcbi.1012008
chicago: Svoboda, Jakub, Soham Shrikant Joshi, Josef Tkadlec, and Krishnendu Chatterjee.
“Amplifiers of Selection for the Moran Process with Both Birth-Death and Death-Birth
Updating.” PLoS Computational Biology. Public Library of Science, 2024.
https://doi.org/10.1371/journal.pcbi.1012008.
ieee: J. Svoboda, S. S. Joshi, J. Tkadlec, and K. Chatterjee, “Amplifiers of selection
for the Moran process with both Birth-death and death-Birth updating,” PLoS
Computational Biology, vol. 20, no. 3. Public Library of Science, 2024.
ista: Svoboda J, Joshi SS, Tkadlec J, Chatterjee K. 2024. Amplifiers of selection
for the Moran process with both Birth-death and death-Birth updating. PLoS Computational
Biology. 20(3), e1012008.
mla: Svoboda, Jakub, et al. “Amplifiers of Selection for the Moran Process with
Both Birth-Death and Death-Birth Updating.” PLoS Computational Biology,
vol. 20, no. 3, e1012008, Public Library of Science, 2024, doi:10.1371/journal.pcbi.1012008.
short: J. Svoboda, S.S. Joshi, J. Tkadlec, K. Chatterjee, PLoS Computational Biology
20 (2024).
corr_author: '1'
date_created: 2024-04-07T22:00:55Z
date_published: 2024-03-29T00:00:00Z
date_updated: 2025-09-04T13:31:21Z
day: '29'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1371/journal.pcbi.1012008
ec_funded: 1
external_id:
arxiv:
- '2401.14914'
isi:
- '001194482400002'
file:
- access_level: open_access
checksum: a511cf369d9172beb123fe73f291b5cc
content_type: application/pdf
creator: dernst
date_created: 2024-08-20T10:52:28Z
date_updated: 2024-08-20T10:52:28Z
file_id: '17450'
file_name: 2024_PloSComBio_Svoboda.pdf
file_size: 1425292
relation: main_file
success: 1
file_date_updated: 2024-08-20T10:52:28Z
has_accepted_license: '1'
intvolume: ' 20'
isi: 1
issue: '3'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '03'
oa: 1
oa_version: Published Version
project:
- _id: 0599E47C-7A3F-11EA-A408-12923DDC885E
call_identifier: H2020
grant_number: '863818'
name: 'Formal Methods for Stochastic Models: Algorithms and Applications'
publication: PLoS Computational Biology
publication_identifier:
eissn:
- 1553-7358
issn:
- 1553-734X
publication_status: published
publisher: Public Library of Science
quality_controlled: '1'
related_material:
record:
- id: '20138'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Amplifiers of selection for the Moran process with both Birth-death and death-Birth
updating
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 20
year: '2024'
...