article published yes Josef Tkadlec author 3F24CCC8-F248-11E8-B48F-1D18A9856A870000-0002-1097-9684 Andreas Pavlogiannis author 49704004-F248-11E8-B48F-1D18A9856A870000-0002-8943-0722 Krishnendu Chatterjee author 2E5DCA20-F248-11E8-B48F-1D18A9856A870000-0002-4561-241X Martin A. Nowak author KrCh department Quantitative Graph Games: Theory and Applications project Modern Graph Algorithmic Techniques in Formal Verification project Rigorous Systems Engineering project The rate of biological evolution depends on the fixation probability and on the fixation time of new mutants. Intensive research has focused on identifying population structures that augment the fixation probability of advantageous mutants. But these amplifiers of natural selection typically increase fixation time. Here we study population structures that achieve a tradeoff between fixation probability and time. First, we show that no amplifiers can have an asymptotically lower absorption time than the well-mixed population. Then we design population structures that substantially augment the fixation probability with just a minor increase in fixation time. Finally, we show that those structures enable higher effective rate of evolution than the well-mixed population provided that the rate of generating advantageous mutants is relatively low. Our work sheds light on how population structure affects the rate of evolution. Moreover, our structures could be useful for lab-based, medical, or industrial applications of evolutionary optimization. https://research-explorer.ista.ac.at/download/7210/7211/2019_CommBio_Tkadlec.pdf application/pdfno Springer Nature2019 eng 2399-3642 31044163 00046542570000610.1038/s42003-019-0373-y 2 https://research-explorer.ista.ac.at/record/7196 Tkadlec J, Pavlogiannis A, Chatterjee K, Nowak MA. Population structure determines the tradeoff between fixation probability and fixation time. <i>Communications Biology</i>. 2019;2. doi:<a href="https://doi.org/10.1038/s42003-019-0373-y">10.1038/s42003-019-0373-y</a> Tkadlec, Josef, et al. “Population Structure Determines the Tradeoff between Fixation Probability and Fixation Time.” <i>Communications Biology</i>, vol. 2, 138, Springer Nature, 2019, doi:<a href="https://doi.org/10.1038/s42003-019-0373-y">10.1038/s42003-019-0373-y</a>. J. Tkadlec, A. Pavlogiannis, K. Chatterjee, and M. A. Nowak, “Population structure determines the tradeoff between fixation probability and fixation time,” <i>Communications Biology</i>, vol. 2. Springer Nature, 2019. Tkadlec, Josef, Andreas Pavlogiannis, Krishnendu Chatterjee, and Martin A. Nowak. “Population Structure Determines the Tradeoff between Fixation Probability and Fixation Time.” <i>Communications Biology</i>. Springer Nature, 2019. <a href="https://doi.org/10.1038/s42003-019-0373-y">https://doi.org/10.1038/s42003-019-0373-y</a>. Tkadlec, J., Pavlogiannis, A., Chatterjee, K., &#38; Nowak, M. A. (2019). Population structure determines the tradeoff between fixation probability and fixation time. <i>Communications Biology</i>. Springer Nature. <a href="https://doi.org/10.1038/s42003-019-0373-y">https://doi.org/10.1038/s42003-019-0373-y</a> J. Tkadlec, A. Pavlogiannis, K. Chatterjee, M.A. Nowak, Communications Biology 2 (2019). Tkadlec J, Pavlogiannis A, Chatterjee K, Nowak MA. 2019. Population structure determines the tradeoff between fixation probability and fixation time. Communications Biology. 2, 138. 72102019-12-23T13:36:50Z2026-04-08T07:24:11Z