EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Colonization times in Moran process on graphs

Lenka Kopfová, Josef Tkadlec iD

PLOS Computational Biology · 05.05.2025 · 21 (5) · e1012868

DOI: 10.1371/journal.pcbi.1012868 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 05.05.2025. Verfasst von Lenka Kopfová und 1 weiteren Autor:innen. Beteiligte Einrichtung: Computer Science Institute, Charles University, Prague, Czech Republic. Hauptthemen laut MEDLINE: Population Dynamics. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Charles University.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Moran Birth-death process is a standard stochastic process that is used to model natural selection in spatially structured populations. A newly occurring mutation that invades a population of residents can either fixate on the whole population or it can go extinct due to random drift. The duration of the process depends not only on the total population size n , but also on the spatial structure of the population. In this work, we consider the Moran process with a single type of individuals who invade and colonize an otherwise empty environment. Mathematically, this corresponds to the setting where the residents have zero reproduction rate, thus they never reproduce. The spatial structure is represented by a graph. We present two main contributions. First, in contrast to the Moran process in which residents do reproduce, we show that the colonization time is always at most a polynomial function of the population size n . Namely, we show that colonization always takes at most 1 2 n 3 − 1 2 n 2 expected steps, and for each n , we identify the slowest graph where it takes exactly that many steps. Moreover, we establish a stronger bound of roughly n 2 . 5 steps for undirected graphs and an even stronger bound of roughly n 2 steps for so-called regular graphs. Second, we discuss various complications that one faces when attempting to measure fixation times and colonization times in spatially structured populations, and we propose to measure the real duration of the process, rather than counting the steps of the classic Moran process.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Population DynamicsStochastic ProcessesComputational BiologyPopulation DensityHumansComputer SimulationSelection, GeneticMutation

Autor:innen und Institutionen

  • Computer Science Institute, Charles University, Prague, Czech Republic.
  • IST Austria, Klosterneuburg, Austria.

ORCID-Profile: Josef Tkadlec

Förderung

  • Charles University

Zitieren

APA

Kopfová, L., & Tkadlec, J. (2025). Colonization times in Moran process on graphs. PLOS Computational Biology, 21(5), e1012868. https://doi.org/10.1371/journal.pcbi.1012868

Vancouver

Kopfová L, Tkadlec J. Colonization times in Moran process on graphs. PLOS Computational Biology. 2025;21(5):e1012868. doi:10.1371/journal.pcbi.1012868

BibTeX
@article{Kopfov2025,
  author = {Kopfová, Lenka and Tkadlec, Josef},
  title = {Colonization times in Moran process on graphs},
  journal = {PLOS Computational Biology},
  year = {2025},
  volume = {21},
  number = {5},
  pages = {e1012868},
  doi = {10.1371/journal.pcbi.1012868}
}
Kostenlos starten →