bioRxivEvolutionary BiologyPreprint
Identifiability of Phylogenetic Level-2 Networks under the Jukes-Cantor Model
Aviva K. EnglanderiD, Martin FrohniD, Elizabeth GrossiD, Niels HoltgrefeiD, Leo J. J. van IerseliD, Mark JonesiD, Seth SullivantiD
Abstract
AO_SCPLOWBSTRACTC_SCPLOWWe investigate which evolutionary histories can potentially be reconstructed from sufficiently long DNA sequences by studying the identifiability of phylogenetic networks from sequence data generated under site independent models of molecular evolution. While previous work in the field has established the identifiability of phylogenetic trees and level-1 networks, networks with non-overlapping reticulation cycles, less is known about more complex network structures. In this work, we extend identifiability results to network classes that include pairs of tangled reticulations. Our main result shows that binary semi-directed level-2 phylogenetic networks are generically identifiable under the Jukes-Cantor model, provided they are triangle-free and strongly tree-child. We also strengthen existing identifiability results for level-1 networks, showing that the number of reticulation nodes is generically identifiable under the Jukes-Cantor model. In addition, we present more general identifiability results that do not restrict the network level at all and hold for the Jukes-Cantor as well as for the Kimura-2-parameter model. Specifically, we demonstrate that any two binary semi-directed networks that display different sets of 4-leaf subtrees (quartets) are distinguishable. This has direct implications for the identifiability of a networks reticulated components (blobs). We show that the tree-of-blobs of a network, the global branching structure of the network, is identifiable, as well as the circular ordering of the subnetworks around each blob, for networks in which edges do not cross and taxa are on the outside.
- Citations
- 5
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Squirrel: Reconstructing semi-directed phylogenetic level-1 networks from four-leaved networks or sequence alignments
Niels Holtgrefe, Katharina T. Huber, … Vincent Moulton·Molecular Biology and EvolutionPeer-reviewed·Mar 27, 2025
- Advances in Estimating Level-1 Phylogenetic Networks from Unrooted SNPs
Tandy J. Warnow, Yasamin Tabatabaee, Steven N. Evans·Journal of Computational BiologyPeer-reviewed·Nov 25, 2024
- Extracting diamonds: Identifiability of 4-node cycles in level-1 phylogenetic networks under a pseudolikelihood coalescent model
G. P. Tiley, N. Liu, C. Solis-Lemus·bioRxiv·Oct 25, 2023
- Labellable phylogenetic networks
A. Francis, M. Steel·bioRxiv·Feb 9, 2023
- PhyloZoo: a unified framework for phylogenetic network analysis in Python
Niels Holtgrefe·BioinformaticsPeer-reviewed·Oct 1, 2026
- Algebraic invariants for inferring 4-leaf semi-directed phylogenetic networks
S. Martin, V. Moulton, … N. Holtgrefe·bioRxiv·Sep 11, 2023