Cargando…

Self-loops in evolutionary graph theory: Friends or foes?

Evolutionary dynamics in spatially structured populations has been studied for a long time. More recently, the focus has been to construct structures that amplify selection by fixing beneficial mutations with higher probability than the well-mixed population and lower probability of fixation for del...

Descripción completa

Detalles Bibliográficos
Autores principales: Sharma, Nikhil, Yagoobi, Sedigheh, Traulsen, Arne
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10501642/
https://www.ncbi.nlm.nih.gov/pubmed/37656739
http://dx.doi.org/10.1371/journal.pcbi.1011387
_version_ 1785106155548180480
author Sharma, Nikhil
Yagoobi, Sedigheh
Traulsen, Arne
author_facet Sharma, Nikhil
Yagoobi, Sedigheh
Traulsen, Arne
author_sort Sharma, Nikhil
collection PubMed
description Evolutionary dynamics in spatially structured populations has been studied for a long time. More recently, the focus has been to construct structures that amplify selection by fixing beneficial mutations with higher probability than the well-mixed population and lower probability of fixation for deleterious mutations. It has been shown that for a structure to substantially amplify selection, self-loops are necessary when mutants appear predominately in nodes that change often. As a result, for low mutation rates, self-looped amplifiers attain higher steady-state average fitness in the mutation-selection balance than well-mixed populations. But what happens when the mutation rate increases such that fixation probabilities alone no longer describe the dynamics? We show that self-loops effects are detrimental outside the low mutation rate regime. In the intermediate and high mutation rate regime, amplifiers of selection attain lower steady-state average fitness than the complete graph and suppressors of selection. We also provide an estimate of the mutation rate beyond which the mutation-selection dynamics on a graph deviates from the weak mutation rate approximation. It involves computing average fixation time scaling with respect to the population sizes for several graphs.
format Online
Article
Text
id pubmed-10501642
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-105016422023-09-15 Self-loops in evolutionary graph theory: Friends or foes? Sharma, Nikhil Yagoobi, Sedigheh Traulsen, Arne PLoS Comput Biol Research Article Evolutionary dynamics in spatially structured populations has been studied for a long time. More recently, the focus has been to construct structures that amplify selection by fixing beneficial mutations with higher probability than the well-mixed population and lower probability of fixation for deleterious mutations. It has been shown that for a structure to substantially amplify selection, self-loops are necessary when mutants appear predominately in nodes that change often. As a result, for low mutation rates, self-looped amplifiers attain higher steady-state average fitness in the mutation-selection balance than well-mixed populations. But what happens when the mutation rate increases such that fixation probabilities alone no longer describe the dynamics? We show that self-loops effects are detrimental outside the low mutation rate regime. In the intermediate and high mutation rate regime, amplifiers of selection attain lower steady-state average fitness than the complete graph and suppressors of selection. We also provide an estimate of the mutation rate beyond which the mutation-selection dynamics on a graph deviates from the weak mutation rate approximation. It involves computing average fixation time scaling with respect to the population sizes for several graphs. Public Library of Science 2023-09-01 /pmc/articles/PMC10501642/ /pubmed/37656739 http://dx.doi.org/10.1371/journal.pcbi.1011387 Text en © 2023 Sharma et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Sharma, Nikhil
Yagoobi, Sedigheh
Traulsen, Arne
Self-loops in evolutionary graph theory: Friends or foes?
title Self-loops in evolutionary graph theory: Friends or foes?
title_full Self-loops in evolutionary graph theory: Friends or foes?
title_fullStr Self-loops in evolutionary graph theory: Friends or foes?
title_full_unstemmed Self-loops in evolutionary graph theory: Friends or foes?
title_short Self-loops in evolutionary graph theory: Friends or foes?
title_sort self-loops in evolutionary graph theory: friends or foes?
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10501642/
https://www.ncbi.nlm.nih.gov/pubmed/37656739
http://dx.doi.org/10.1371/journal.pcbi.1011387
work_keys_str_mv AT sharmanikhil selfloopsinevolutionarygraphtheoryfriendsorfoes
AT yagoobisedigheh selfloopsinevolutionarygraphtheoryfriendsorfoes
AT traulsenarne selfloopsinevolutionarygraphtheoryfriendsorfoes