Evolutionary graph theory beyond pairwise interactions: Higher-order network motifs shape times to fixation in structured populations
PLOS Computational Biology · 15.03.2024 · 20 (3) · e1011905
DOI: 10.1371/journal.pcbi.1011905 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 15.03.2024. Verfasst von Yang Ping Kuo und 1 weiteren Autor:innen. Beteiligte Einrichtung: Computational Biology Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, United States of America. Hauptthemen laut MEDLINE: Biological Evolution, Mutation Rate. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIGMS NIH HHS, NIBIB NIH HHS, National Institute of General Medical Sciences.
Abstract (Originalsprache)
To design population topologies that can accelerate rates of solution discovery in directed evolution problems or for evolutionary optimization applications, we must first systematically understand how population structure shapes evolutionary outcome. Using the mathematical formalism of evolutionary graph theory, recent studies have shown how to topologically build networks of population interaction that increase probabilities of fixation of beneficial mutations, at the expense, however, of longer fixation times, which can slow down rates of evolution, under elevated mutation rate. Here we find that moving beyond dyadic interactions in population graphs is fundamental to explain the trade-offs between probabilities and times to fixation of new mutants in the population. We show that higher-order motifs, and in particular three-node structures, allow the tuning of times to fixation, without changes in probabilities of fixation. This gives a near-continuous control over achieving solutions that allow for a wide range of times to fixation. We apply our algorithms and analytic results to two evolutionary optimization problems and show that the rate of solution discovery can be tuned near continuously by adjusting the higher-order topology of the population. We show that the effects of population structure on the rate of evolution critically depend on the optimization landscape and find that decelerators, with longer times to fixation of new mutants, are able to reach the optimal solutions faster than accelerators in complex solution spaces. Our results highlight that no one population topology fits all optimization applications, and we provide analytic and computational tools that allow for the design of networks suitable for each specific task.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Computational Biology Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, United States of America.
- Joint Carnegie Mellon University-University of Pittsburgh Ph.D. Program in Computational Biology, Carnegie Mellon University, Pittsburgh, Pennsylvania, United States of America.
ORCID-Profile: Yang Ping Kuo, Oana Carja
Förderung
- NIGMS NIH HHS
- NIBIB NIH HHS
- National Institute of General Medical Sciences
- United States - Israel Binational Science Foundation
- National Institutes of Health
Zitieren
APA
Kuo, Y. P., & Carja, O. (2024). Evolutionary graph theory beyond pairwise interactions: Higher-order network motifs shape times to fixation in structured populations. PLOS Computational Biology, 20(3), e1011905. https://doi.org/10.1371/journal.pcbi.1011905
Vancouver
Kuo YP, Carja O. Evolutionary graph theory beyond pairwise interactions: Higher-order network motifs shape times to fixation in structured populations. PLOS Computational Biology. 2024;20(3):e1011905. doi:10.1371/journal.pcbi.1011905
BibTeX
@article{Kuo2024,
author = {Kuo, Yang Ping and Carja, Oana},
title = {Evolutionary graph theory beyond pairwise interactions: Higher-order network motifs shape times to fixation in structured populations},
journal = {PLOS Computational Biology},
year = {2024},
volume = {20},
number = {3},
pages = {e1011905},
doi = {10.1371/journal.pcbi.1011905}
}
EUVIMED