Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks
This article proves that the spaces of rooted network networks are connected with respect to the movements of the nearest neighbor (rooted nearest neighbor interchange, rNNI). This is the root analogue of the result showing the connectivity of non-root tree-like network spaces as NNI moves. The non-root result does not naturally extend to the root case, because directionality on the edges in the root case imposes significant additional restrictions on both rNNI displacements and the networks themselves. A similar result has been proven for root phylogenetic networks that allow parallel edges, but the paper shows that the spaces are connected by the introduced tail motions by a distance-1. In addition, the upper boundaries of the diameter of the space of phylogenetic networks based on trees were determined for these two displacements. Previously, similar results were obtained, but the additional limitation of staying within the level of tree networks is a key challenge of this study.
- 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
- 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
- Exploring the tiers of rooted phylogenetic network space using tail moves
- Orchard networks are trees with additional horizontal arcs
- Heading in the right direction? Using head moves to traverse phylogenetic network space
- Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs
- Exploring spaces of semi-directed level-1 networks
- Bounding the SNPR distance between two tree-child networks using generalised agreement forests
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)
