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

Bioinformatics Advances, Journal Year: 2024, Volume and Issue: 4(1)

Published: Jan. 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.

Language: Английский

---

Phylogenetic Reconstruction Based on Algebra

RSME Springer series, Journal Year: 2024, Volume and Issue: unknown, P. 26 - 44

Published: Jan. 1, 2024

Language: Английский

---