Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks

DOI10.1016/j.dam.2021.02.016zbMath1460.92140arXiv2003.07283OpenAlexW3011654797MaRDI QIDQ2656967

Tamás Róbert Mezei, Andrew R. Francis, Péter L. Erdős

Publication date: 17 March 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

directed acyclic graphtree-based networkrooted phylogenetic networkdistance-1 tail movesnearest-neighbour interchangerooted NNI moves

Mathematics Subject Classification ID

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

Related Items

Orchard networks are trees with additional horizontal arcs ⋮ Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs ⋮ Exploring spaces of semi-directed level-1 networks

Cites Work

• Phylogenetic networks with every embedded phylogenetic tree a base tree
• Transforming phylogenetic networks: moving beyond tree space
• Exploring the tiers of rooted phylogenetic network space using tail moves
• The space of tree-based phylogenetic networks
• How tree-based is my network? Proximity measures for unrooted phylogenetic networks
• On cherry-picking and network containment
• A class of phylogenetic networks reconstructable from ancestral profiles
• New characterisations of tree-based networks and proximity measures
• Phylogeny
• Rearrangement operations on unrooted phylogenetic networks
• Comparison of labeled trees with valency three

This page was built for publication: Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks