Transforming phylogenetic networks: moving beyond tree space
From MaRDI portal
(Redirected from Publication:307586)
Abstract: Phylogenetic networks are a generalization of phylogenetic trees that are used to represent reticulate evolution. Unrooted phylogenetic networks form a special class of such networks, which naturally generalize unrooted phylogenetic trees. In this paper we define two operations on unrooted phylogenetic networks, one of which is a generalization of the well-known nearest-neighbor interchange (NNI) operation on phylogenetic trees. We show that any unrooted phylogenetic network can be transformed into any other such network using only these operations. This generalizes the well-known fact that any phylogenetic tree can be transformed into any other such tree using only NNI operations. It also allows us to define a generalization of tree space and to define some new metrics on unrooted phylogenetic networks. To prove our main results, we employ some fascinating new connections between phylogenetic networks and cubic graphs that we have recently discovered. Our results should be useful in developing new strategies to search for optimal phylogenetic networks, a topic that has recently generated some interest in the literature, as well as for providing new ways to compare networks.
Recommendations
Cites work
- scientific article; zbMATH DE number 6472618 (Why is no real title available?)
- A Bayesian approach to modelling reticulation events with application to the ribosomal protein gene rps11 of flowering plants
- Comparison of labeled trees with valency three
- Counting phylogenetic networks
- Generation of cubic graphs
- Generation of various classes of trivalent graphs
- Geometry of the space of phylogenetic trees
- Phylogenetic invariants for the general Markov model of sequence mutation
- ReCombinatorics. The algorithmics of ancestral recombination graphs and explicit phylogenetic networks. With contributions from Charles H. Langley, Yun S. Song and Yufeng Wu
- Research in Computational Molecular Biology
- Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
- Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
- Subtree transfer operations and their induced metrics on evolutionary trees
- The Structure of Level-k Phylogenetic Networks
- Transformations of cubic graphs
Cited in
(23)- The space of tree-based phylogenetic networks
- Heading in the right direction? Using head moves to traverse phylogenetic network space
- Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon
- On the subnet prune and regraft distance
- Bounds for phylogenetic network space metrics
- Exploring the tiers of rooted phylogenetic network space using tail moves
- A space of phylogenetic networks
- Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs
- Binets: fundamental building blocks for phylogenetic networks
- Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks
- Rearrangement operations on unrooted phylogenetic networks
- Exploring spaces of semi-directed level-1 networks
- The space of equidistant phylogenetic cactuses
- How tree-based is my network? Proximity measures for unrooted phylogenetic networks
- Folding and unfolding phylogenetic trees and networks
- Counting phylogenetic networks of level 1 and 2
- Morphological hierarchies: a unifying framework with new trees
- Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks
- Treewidth of display graphs: bounds, brambles and applications
- The SNPR neighbourhood of tree-child networks
- Encoding and ordering X-cactuses
- Tree-based unrooted phylogenetic networks
- Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
This page was built for publication: Transforming phylogenetic networks: moving beyond tree space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q307586)
