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

DOI10.1016/J.DAM.2021.02.016zbMATH Open1460.92140arXiv2003.07283OpenAlexW3011654797MaRDI QIDQ2656967FDOQ2656967

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

Publication date: 17 March 2021

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

Abstract: We show that the space of rooted tree-based phylogenetic networks is connected under rooted nearest-neighbour interchange (rNNI) moves.

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

Recommendations

• Exploring the tiers of rooted phylogenetic network space using tail moves
• The space of tree-based phylogenetic networks
• Rearrangement operations on unrooted phylogenetic networks
• Heading in the right direction? Using head moves to traverse phylogenetic network space
• How tree-based is my network? Proximity measures for unrooted phylogenetic networks

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Heading in the right direction? Using head moves to traverse phylogenetic network space
• Exploring the tiers of rooted phylogenetic network space using tail moves
• Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs
• Exploring spaces of semi-directed level-1 networks
• Orchard networks are trees with additional horizontal arcs

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

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