Amplification on Undirected Population Structures: Comets Beat Stars

Abstract The fixation probability is the probability that a new mutant introduced in a homogeneous population eventually takes over the entire population. The fixation probability is a fundamental quantity of natural selection, and known to depend on the population structure. Amplifiers of natural s...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Andreas Pavlogiannis, Josef Tkadlec, Krishnendu Chatterjee, Martin A. Nowak
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2017
Materias:
R
Q
Acceso en línea:https://doaj.org/article/fa249a1d88434deeac727ee2334f9947
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:fa249a1d88434deeac727ee2334f9947
record_format dspace
spelling oai:doaj.org-article:fa249a1d88434deeac727ee2334f99472021-12-02T16:06:32ZAmplification on Undirected Population Structures: Comets Beat Stars10.1038/s41598-017-00107-w2045-2322https://doaj.org/article/fa249a1d88434deeac727ee2334f99472017-03-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-00107-whttps://doaj.org/toc/2045-2322Abstract The fixation probability is the probability that a new mutant introduced in a homogeneous population eventually takes over the entire population. The fixation probability is a fundamental quantity of natural selection, and known to depend on the population structure. Amplifiers of natural selection are population structures which increase the fixation probability of advantageous mutants, as compared to the baseline case of well-mixed populations. In this work we focus on symmetric population structures represented as undirected graphs. In the regime of undirected graphs, the strongest amplifier known has been the Star graph, and the existence of undirected graphs with stronger amplification properties has remained open for over a decade. In this work we present the Comet and Comet-swarm families of undirected graphs. We show that for a range of fitness values of the mutants, the Comet and Comet-swarm graphs have fixation probability strictly larger than the fixation probability of the Star graph, for fixed population size and at the limit of large populations, respectively.Andreas PavlogiannisJosef TkadlecKrishnendu ChatterjeeMartin A. NowakNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-8 (2017)
institution DOAJ
collection DOAJ
language EN
topic Medicine
R
Science
Q
spellingShingle Medicine
R
Science
Q
Andreas Pavlogiannis
Josef Tkadlec
Krishnendu Chatterjee
Martin A. Nowak
Amplification on Undirected Population Structures: Comets Beat Stars
description Abstract The fixation probability is the probability that a new mutant introduced in a homogeneous population eventually takes over the entire population. The fixation probability is a fundamental quantity of natural selection, and known to depend on the population structure. Amplifiers of natural selection are population structures which increase the fixation probability of advantageous mutants, as compared to the baseline case of well-mixed populations. In this work we focus on symmetric population structures represented as undirected graphs. In the regime of undirected graphs, the strongest amplifier known has been the Star graph, and the existence of undirected graphs with stronger amplification properties has remained open for over a decade. In this work we present the Comet and Comet-swarm families of undirected graphs. We show that for a range of fitness values of the mutants, the Comet and Comet-swarm graphs have fixation probability strictly larger than the fixation probability of the Star graph, for fixed population size and at the limit of large populations, respectively.
format article
author Andreas Pavlogiannis
Josef Tkadlec
Krishnendu Chatterjee
Martin A. Nowak
author_facet Andreas Pavlogiannis
Josef Tkadlec
Krishnendu Chatterjee
Martin A. Nowak
author_sort Andreas Pavlogiannis
title Amplification on Undirected Population Structures: Comets Beat Stars
title_short Amplification on Undirected Population Structures: Comets Beat Stars
title_full Amplification on Undirected Population Structures: Comets Beat Stars
title_fullStr Amplification on Undirected Population Structures: Comets Beat Stars
title_full_unstemmed Amplification on Undirected Population Structures: Comets Beat Stars
title_sort amplification on undirected population structures: comets beat stars
publisher Nature Portfolio
publishDate 2017
url https://doaj.org/article/fa249a1d88434deeac727ee2334f9947
work_keys_str_mv AT andreaspavlogiannis amplificationonundirectedpopulationstructurescometsbeatstars
AT joseftkadlec amplificationonundirectedpopulationstructurescometsbeatstars
AT krishnenduchatterjee amplificationonundirectedpopulationstructurescometsbeatstars
AT martinanowak amplificationonundirectedpopulationstructurescometsbeatstars
_version_ 1718385002564026368