A class of phylogenetic networks reconstructable from ancestral profiles

DOI10.1016/j.mbs.2019.04.009zbMath1421.05085arXiv1901.04064OpenAlexW2910230320WikidataQ91941164 ScholiaQ91941164MaRDI QIDQ2328424

Charles Semple, Péter L. Erdős, Mike A. Steel

Publication date: 10 October 2019

Published in: Mathematical Biosciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.04064

zbMATH Keywords

tree-child networksorchard networksaccumulation phylogeniesancestral profilespath-tuples

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Combining Networks Using Cherry Picking Sequences ⋮ Classes of explicit phylogenetic networks and their biological and mathematical significance ⋮ Orchard networks are trees with additional horizontal arcs ⋮ Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks ⋮ The hybrid number of a ploidy profile ⋮ Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs ⋮ Labellable phylogenetic networks ⋮ Finding agreement cherry-reduced subnetworks in level-1 networks ⋮ Orienting undirected phylogenetic networks ⋮ Generation of orchard and tree-child networks ⋮ Phylogenetic network classes through the lens of expanding covers ⋮ On cherry-picking and network containment ⋮ Trinets encode orchard phylogenetic networks ⋮ Defining phylogenetic networks using ancestral profiles ⋮ A unifying characterization of tree-based networks and orchard networks using cherry covers ⋮ The tree of blobs of a species network: identifiability under the coalescent

Uses Software

• PhyloNetwork

Cites Work

• Unnamed Item
• Determining phylogenetic networks from inter-taxa distances
• On encodings of phylogenetic networks of bounded level
• Recovering normal networks from shortest inter-taxa distance information
• Reconstruction of certain phylogenetic networks from the genomes at their leaves
• Trinets encode tree-child and level-2 phylogenetic networks
• Properties of normal phylogenetic networks
• Accumulation phylogenies