EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Identifying Parsimonious Pathways of Accumulation and Convergent Evolution from Binary Data

Konstantinos Giannakis, Olav N L Aga, Marcus T Moen, Pål G Drange, Iain G Johnston iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

cancer progressionconvergent evolutionevolutionary dynamicsmulti-drug resistancenetwork scienceorganelle genome evolutionpathway inference

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}
}
Kostenlos starten →