Ultrafast learning of four-node hybridization cycles in phylogenetic networks using algebraic invariants

Bioinformatics Advances, Год журнала: 2024, Номер 4(1)

Опубликована: Янв. 1, 2024

The abundance of gene flow in the Tree Life challenges notion that evolution can be represented with a fully bifurcating process which cannot capture important biological realities like hybridization, introgression, or horizontal transfer. Coalescent-based network methods are increasingly popular, yet not scalable for big data, because they need to perform heuristic search space networks as well numerical optimization NP-hard. Here, we introduce novel method reconstruct phylogenetic based on algebraic invariants. While there is long tradition using invariants phylogenetics, our work first define concordance factors (frequencies four-taxon splits input trees) identify level-1 under multispecies coalescent model.

Язык: Английский

---

Phylogenetic Reconstruction Based on Algebra

RSME Springer series, Год журнала: 2024, Номер unknown, С. 26 - 44

Опубликована: Янв. 1, 2024

Язык: Английский

---