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...
Autores principales: | , , |
---|---|
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 |