Identifying Parsimonious Pathways of Accumulation and Convergent Evolution from Binary Data
Systematic Biology · 10.07.2026
DOI: 10.1093/sysbio/syag052 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systematic Biology, online erschienen am 10.07.2026. Verfasst von Konstantinos Giannakis und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics, University of Bergen, Bergen, Norway. Die Arbeit nennt 102 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council, European Union, Trond Mohn Foundation.
Abstract (Originalsprache)
How stereotypical, and hence predictable, are evolutionary and accumulation dynamics? Here, we consider processes—from genome evolution to cancer progression—involving the irreversible accumulation of binary features (characters). We seek models of how these characters evolve, in the form of transition networks describing transitions between sets of characters, that reflect the simplest possible sets of character dynamics that can explain all the observations. A transition network supporting a single, deterministic dynamic pathway is maximally simple and lowest cost, and branches (corresponding to different possible “next steps” for evolution) increase cost, particularly if these branches are “deep,” occurring at early stages in the dynamics. In this sense, the optimal description measures how stereotypical the evolutionary or accumulation process is—how predictable are its dynamics in independent samples or lineages. The problem is solvable in polynomial time for cross-sectional observations by building on an existing method, and we provide a polynomial-time estimate in the more general case of pairs of observed states. We use this approach to define a “stereotypicality index” reflecting the extent of evolutionary predictability, and to efficiently estimate likely orderings of evolutionary events, common precursor steps, relationships between characters, and pathways of evolution. We demonstrate use cases in the evolution of antimicrobial resistance, organelle genomes, squamate and human morphology, and cancer progression, demonstrating that evolution in many cases is significantly more stereotypical than expected from random character evolution. We provide a software implementation at https://github.com/StochasticBiology/hyperDAGs.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Mathematics, University of Bergen, Bergen, Norway.
- Department of Disease Burden, Norwegian Institute of Public Health, Bergen, Norway.
- Computational Biology Unit, University of Bergen, Bergen, Norway.
- Department of Informatics, University of Bergen, Bergen, Norway.
ORCID-Profile: Iain G Johnston
Förderung
- European Research Council
- European Union
- Trond Mohn Foundation
- CAMRIA
Zitieren
APA
Giannakis, K., Aga, O. N. L., Moen, M. T., Drange, P. G., & Johnston, I. G. (2026). Identifying Parsimonious Pathways of Accumulation and Convergent Evolution from Binary Data. Systematic Biology. https://doi.org/10.1093/sysbio/syag052
Vancouver
Giannakis K, Aga ONL, Moen MT, Drange PG, Johnston IG. Identifying Parsimonious Pathways of Accumulation and Convergent Evolution from Binary Data. Systematic Biology. 2026. doi:10.1093/sysbio/syag052
BibTeX
@article{Giannakis2026,
author = {Giannakis, Konstantinos and Aga, Olav N L and Moen, Marcus T and Drange, Pål G and Johnston, Iain G},
title = {Identifying Parsimonious Pathways of Accumulation and Convergent Evolution from Binary Data},
journal = {Systematic Biology},
year = {2026},
doi = {10.1093/sysbio/syag052}
}
EUVIMED