School of Sciences, Beijing University of Posts and Telecommunications, Beijing, People's Republic of China.
J R Soc Interface. 2024 Jun;21(215):20230594. doi: 10.1098/rsif.2023.0594. Epub 2024 Jun 5.
The speed of evolution on structured populations is crucial for biological and social systems. The likelihood of invasion is key for evolutionary stability. But it makes little sense if it takes long. It is far from known what population structure slows down evolution. We investigate the absorption time of a single neutral mutant for all the 112 non-isomorphic undirected graphs of size 6. We find that about three-quarters of the graphs have an absorption time close to that of the complete graph, less than one-third are accelerators, and more than two-thirds are decelerators. Surprisingly, determining whether a graph has a long absorption time is too complicated to be captured by the joint degree distribution. Via the largest sojourn time, we find that echo-chamber-like graphs, which consist of two homogeneous graphs connected by few sparse links, are likely to slow down absorption. These results are robust for large graphs, mutation patterns as well as evolutionary processes. This work serves as a benchmark for timing evolution with complex interactions, and fosters the understanding of polarization in opinion formation.
结构种群的进化速度对生物和社会系统至关重要。入侵的可能性是进化稳定性的关键。但如果需要很长时间，那就没有意义了。目前还不清楚是什么导致了种群结构减缓了进化。我们研究了大小为 6 的 112 个非同构无向图中单个中性突变体的吸收时间。我们发现，大约四分之三的图的吸收时间接近完全图的吸收时间，不到三分之一的图是加速图，超过三分之二的图是减速图。令人惊讶的是，确定一个图是否有较长的吸收时间，其复杂程度使得联合度分布无法捕捉到。通过最大暂留时间，我们发现，回声室样图（由两个同质图通过少量稀疏链接连接而成）很可能会减缓吸收。这些结果对于大的图、突变模式以及进化过程都是稳健的。这项工作为具有复杂相互作用的进化计时提供了基准，并促进了对意见形成中极化的理解。
