Reconstructing semi-directed level-1 networks using few quarnets

DOI10.1016/J.JCSS.2025.103655MaRDI QIDQ6987101zbMATH OpenFDO

Authors Martin Frohn, Niels Holtgrefe, Leo Van Iersel, Mark Jones, Steven Kelk

Publication date 7 May 2025

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCSS.2025.103655

zbMATH Keywords

quartetsphylogeneticssplitssemi-directed networkquarnetstree-of-blobs

Mathematics Subject Classification ID

Problems related to evolution (92D15) Graph algorithms (graph-theoretic aspects) (05C85) Systems biology, networks (92C42)

Cites work

• scientific article; zbMATH DE number 1754590 (Why is no real title available?)
• An algorithm for reconstructing level-2 phylogenetic networks from trinets
• Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
• Classes of explicit phylogenetic networks and their biological and mathematical significance
• Constructing optimal trees from quartets
• Determining the Evolutionary Tree Using Experiments
• Distinguishing level-1 phylogenetic networks on the basis of data generated by Markov processes
• Distinguishing phylogenetic networks
• Identifiability in phylogenetics using algebraic matroids
• Identifiability of level-1 species networks from gene tree quartets
• Identifiability of local and global features of phylogenetic networks from average distances
• Identifying circular orders for blobs in phylogenetic networks
• Identifying species network features from gene tree quartets under the coalescent model
• Inferring evolutionary trees with strong combinatorial evidence
• Quarnet inference rules for level-1 networks
• Reconstructing a phylogenetic level-1 network from quartets
• The tree of blobs of a species network: identifiability under the coalescent

Cited in

(1)

• When are quarnets sufficient to reconstruct semi-directed phylogenetic networks?

This page was built for publication: Reconstructing semi-directed level-1 networks using few quarnets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6987101)