Cargando…

Fixation dynamics on hypergraphs

Hypergraphs have been a useful tool for analyzing population dynamics such as opinion formation and the public goods game occurring in overlapping groups of individuals. In the present study, we propose and analyze evolutionary dynamics on hypergraphs, in which each node takes one of the two types o...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Ruodan, Masuda, Naoki
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/PMC10558078/
https://www.ncbi.nlm.nih.gov/pubmed/37751462
http://dx.doi.org/10.1371/journal.pcbi.1011494
_version_ 1785117208538513408
author Liu, Ruodan
Masuda, Naoki
author_facet Liu, Ruodan
Masuda, Naoki
author_sort Liu, Ruodan
collection PubMed
description Hypergraphs have been a useful tool for analyzing population dynamics such as opinion formation and the public goods game occurring in overlapping groups of individuals. In the present study, we propose and analyze evolutionary dynamics on hypergraphs, in which each node takes one of the two types of different but constant fitness values. For the corresponding dynamics on conventional networks, under the birth-death process and uniform initial conditions, most networks are known to be amplifiers of natural selection; amplifiers by definition enhance the difference in the strength of the two competing types in terms of the probability that the mutant type fixates in the population. In contrast, we provide strong computational evidence that a majority of hypergraphs are suppressors of selection under the same conditions by combining theoretical and numerical analyses. We also show that this suppressing effect is not explained by one-mode projection, which is a standard method for expressing hypergraph data as a conventional network. Our results suggest that the modeling framework for structured populations in addition to the specific network structure is an important determinant of evolutionary dynamics, paving a way to studying fixation dynamics on higher-order networks including hypergraphs.
format Online
Article
Text
id pubmed-10558078
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-105580782023-10-07 Fixation dynamics on hypergraphs Liu, Ruodan Masuda, Naoki PLoS Comput Biol Research Article Hypergraphs have been a useful tool for analyzing population dynamics such as opinion formation and the public goods game occurring in overlapping groups of individuals. In the present study, we propose and analyze evolutionary dynamics on hypergraphs, in which each node takes one of the two types of different but constant fitness values. For the corresponding dynamics on conventional networks, under the birth-death process and uniform initial conditions, most networks are known to be amplifiers of natural selection; amplifiers by definition enhance the difference in the strength of the two competing types in terms of the probability that the mutant type fixates in the population. In contrast, we provide strong computational evidence that a majority of hypergraphs are suppressors of selection under the same conditions by combining theoretical and numerical analyses. We also show that this suppressing effect is not explained by one-mode projection, which is a standard method for expressing hypergraph data as a conventional network. Our results suggest that the modeling framework for structured populations in addition to the specific network structure is an important determinant of evolutionary dynamics, paving a way to studying fixation dynamics on higher-order networks including hypergraphs. Public Library of Science 2023-09-26 /pmc/articles/PMC10558078/ /pubmed/37751462 http://dx.doi.org/10.1371/journal.pcbi.1011494 Text en © 2023 Liu, Masuda 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
Liu, Ruodan
Masuda, Naoki
Fixation dynamics on hypergraphs
title Fixation dynamics on hypergraphs
title_full Fixation dynamics on hypergraphs
title_fullStr Fixation dynamics on hypergraphs
title_full_unstemmed Fixation dynamics on hypergraphs
title_short Fixation dynamics on hypergraphs
title_sort fixation dynamics on hypergraphs
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10558078/
https://www.ncbi.nlm.nih.gov/pubmed/37751462
http://dx.doi.org/10.1371/journal.pcbi.1011494
work_keys_str_mv AT liuruodan fixationdynamicsonhypergraphs
AT masudanaoki fixationdynamicsonhypergraphs