Cargando…
The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem
Evolutionary models on graphs, as an extension of the Moran process, have two major implementations: birth–death (BD) models (or the invasion process) and death–birth (DB) models (or voter models). The isothermal theorem states that the fixation probability of mutants in a large group of graph struc...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
The Royal Society Publishing
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4448870/ https://www.ncbi.nlm.nih.gov/pubmed/26064637 http://dx.doi.org/10.1098/rsos.140465 |
_version_ | 1782373779225182208 |
---|---|
author | Kaveh, Kamran Komarova, Natalia L. Kohandel, Mohammad |
author_facet | Kaveh, Kamran Komarova, Natalia L. Kohandel, Mohammad |
author_sort | Kaveh, Kamran |
collection | PubMed |
description | Evolutionary models on graphs, as an extension of the Moran process, have two major implementations: birth–death (BD) models (or the invasion process) and death–birth (DB) models (or voter models). The isothermal theorem states that the fixation probability of mutants in a large group of graph structures (known as isothermal graphs, which include regular graphs) coincides with that for the mixed population. This result has been proved by Lieberman et al. (2005 Nature 433, 312–316. (doi:10.1038/nature03204)) in the case of BD processes, where mutants differ from the wild-types by their birth rate (and not by their death rate). In this paper, we discuss to what extent the isothermal theorem can be formulated for DB processes, proving that it only holds for mutants that differ from the wild-type by their death rate (and not by their birth rate). For more general BD and DB processes with arbitrary birth and death rates of mutants, we show that the fixation probabilities of mutants are different from those obtained in the mass-action populations. We focus on spatial lattices and show that the difference between BD and DB processes on one- and two-dimensional lattices is non-small even for large population sizes. We support these results with a generating function approach that can be generalized to arbitrary graph structures. Finally, we discuss several biological applications of the results. |
format | Online Article Text |
id | pubmed-4448870 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | The Royal Society Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-44488702015-06-10 The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem Kaveh, Kamran Komarova, Natalia L. Kohandel, Mohammad R Soc Open Sci Mathematics Evolutionary models on graphs, as an extension of the Moran process, have two major implementations: birth–death (BD) models (or the invasion process) and death–birth (DB) models (or voter models). The isothermal theorem states that the fixation probability of mutants in a large group of graph structures (known as isothermal graphs, which include regular graphs) coincides with that for the mixed population. This result has been proved by Lieberman et al. (2005 Nature 433, 312–316. (doi:10.1038/nature03204)) in the case of BD processes, where mutants differ from the wild-types by their birth rate (and not by their death rate). In this paper, we discuss to what extent the isothermal theorem can be formulated for DB processes, proving that it only holds for mutants that differ from the wild-type by their death rate (and not by their birth rate). For more general BD and DB processes with arbitrary birth and death rates of mutants, we show that the fixation probabilities of mutants are different from those obtained in the mass-action populations. We focus on spatial lattices and show that the difference between BD and DB processes on one- and two-dimensional lattices is non-small even for large population sizes. We support these results with a generating function approach that can be generalized to arbitrary graph structures. Finally, we discuss several biological applications of the results. The Royal Society Publishing 2015-04-29 /pmc/articles/PMC4448870/ /pubmed/26064637 http://dx.doi.org/10.1098/rsos.140465 Text en © 2015 The Authors. http://creativecommons.org/licenses/by/4.0/ Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited. |
spellingShingle | Mathematics Kaveh, Kamran Komarova, Natalia L. Kohandel, Mohammad The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem |
title | The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem |
title_full | The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem |
title_fullStr | The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem |
title_full_unstemmed | The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem |
title_short | The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem |
title_sort | duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem |
topic | Mathematics |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4448870/ https://www.ncbi.nlm.nih.gov/pubmed/26064637 http://dx.doi.org/10.1098/rsos.140465 |
work_keys_str_mv | AT kavehkamran thedualityofspatialdeathbirthandbirthdeathprocessesandlimitationsoftheisothermaltheorem AT komarovanatalial thedualityofspatialdeathbirthandbirthdeathprocessesandlimitationsoftheisothermaltheorem AT kohandelmohammad thedualityofspatialdeathbirthandbirthdeathprocessesandlimitationsoftheisothermaltheorem AT kavehkamran dualityofspatialdeathbirthandbirthdeathprocessesandlimitationsoftheisothermaltheorem AT komarovanatalial dualityofspatialdeathbirthandbirthdeathprocessesandlimitationsoftheisothermaltheorem AT kohandelmohammad dualityofspatialdeathbirthandbirthdeathprocessesandlimitationsoftheisothermaltheorem |