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

DOI10.1016/J.DAM.2021.02.016MaRDI QIDQ2656967zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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

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

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

Cites work

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

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)