Counting and enumerating tree-child networks and their subclasses

DOI10.1016/j.jcss.2020.06.001zbMath1448.92147arXiv1908.01917OpenAlexW3034821689MaRDI QIDQ2194860

Louxin Zhang, Gabriel Cardona

Publication date: 7 September 2020

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

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

zbMATH Keywords

tree-child networksgalled networksnormal networksgalled trees

Mathematics Subject Classification ID

Problems related to evolution (92D15) Genetics and epigenetics (92D10) Systems biology, networks (92C42)

Related Items (13)

Asymptotic enumeration and distributional properties of galled networks ⋮ The Sackin index of simplex networks ⋮ Counting General Phylogenetic networks ⋮ Counting phylogenetic networks with few reticulation vertices: a second approach ⋮ A branching process approach to level‐k phylogenetic networks ⋮ Combinatorial and stochastic properties of ranked tree‐child networks ⋮ Bounding the number of reticulations in a tree-child network that displays a set of trees ⋮ Enumeration of rooted binary unlabeled galled trees ⋮ Limit theorems for patterns in ranked tree‐child networks ⋮ Counting Phylogenetic Networks with Few Reticulation Vertices: Exact Enumeration and Corrections ⋮ Generation of orchard and tree-child networks ⋮ On the asymptotic growth of the number of tree-child networks ⋮ Revisiting Shao and Sokal's \(B_2\) index of phylogenetic balance

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reticulation-visible networks
• A decomposition theorem and two algorithms for reticulation-visible networks
• Applications of antilexicographic order. I: An enumerative theory of trees
• Solving the tree containment problem in linear time for nearly stable phylogenetic networks
• Counting and enumerating galled networks
• Bioinformatics and phylogenetics. Seminal contributions of Bernard Moret
• Counting phylogenetic networks
• Unique determination of some homoplasies at hybridization events
• Locating a Tree in a Phylogenetic Network in Quadratic Time
• Phylogeny
• The Fine Structure of Galls in Phylogenetic Networks
• Counting Phylogenetic Networks with Few Reticulation Vertices: Tree-Child and Normal Networks

This page was built for publication: Counting and enumerating tree-child networks and their subclasses