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...

Descripción completa

Detalles Bibliográficos
Autores principales: Kaveh, Kamran, Komarova, Natalia L., Kohandel, Mohammad
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