Trinets encode orchard phylogenetic networks

DOI10.1007/s00285-021-01654-7zbMath1471.92237arXiv2012.02231OpenAlexW3195070536WikidataQ113905474 ScholiaQ113905474MaRDI QIDQ2232132

Charles Semple, Gerry Toft

Publication date: 4 October 2021

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

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

zbMATH Keywords

tree-child networkslevel-\(k\) networksOrchard networkstrinets

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Systems biology, networks (92C42)

Related Items (4)

Classes of explicit phylogenetic networks and their biological and mathematical significance ⋮ An algorithm for reconstructing level-2 phylogenetic networks from trinets ⋮ Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs ⋮ The tree of blobs of a species network: identifiability under the coalescent

Cites Work

• Unnamed Item
• On encodings of phylogenetic networks of bounded level
• Reconstructing phylogenetic level-1 networks from nondense binet and trinet sets
• Constructing the simplest possible phylogenetic network from triplets
• Inferring a level-1 phylogenetic network from a dense set of rooted triplets
• Caterpillars on three and four leaves are sufficient to binary normal networks
• On cherry-picking and network containment
• Trinets encode tree-child and level-2 phylogenetic networks
• A class of phylogenetic networks reconstructable from ancestral profiles
• Counting phylogenetic networks
• Encoding and constructing 1-nested phylogenetic networks with trinets
• Properties of normal phylogenetic networks
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
• Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network

This page was built for publication: Trinets encode orchard phylogenetic networks