Fixation dynamics on hypergraphs
arXiv:2301.05343 · doi:10.1371/journal.pcbi.1011494
Abstract
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.
arXiv comment8 figures
References in corpus (19)
- Statistical physics of social dynamics
- Evolutionary games on graphs
- Networks beyond pairwise interactions: structure and dynamics
- Evolutionary dynamics of group interactions on structured populations: A review
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Evolutionary dynamics of higher-order interactions in social networks
- Simplicial Closure and higher-order link prediction
- Dynamics on higher-order networks: A review
- Evolutionary dynamics on any population structure
- Voter Models on Heterogeneous Networks
- Evolutionary dynamics on degree-heterogeneous graphs
- Most undirected random graphs are amplifiers of selection for Birth-death dynamics, but suppressors of selection for death-Birth dynamics
- Evolutionary dynamics and fixation probabilities in directed networks
- Limits on amplifiers of natural selection under death-Birth updating
- Toward a universal model for spatially structured populations
- Modelling Non-Linear Consensus Dynamics on Hypergraphs
- Randomizing hypergraphs preserving degree correlation and local clustering
- Suppressors of selection
- Close spatial arrangement of mutants favors and disfavors fixation