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)- Treewidth of display graphs: bounds, brambles and applications
- Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
- Tree-based unrooted phylogenetic networks
- The SNPR neighbourhood of tree-child networks
- Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs
- Rearrangement operations on unrooted phylogenetic networks
- Exploring the tiers of rooted phylogenetic network space using tail moves
- Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks
- Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks
- Encoding and ordering \(X\)-cactuses
- How tree-based is my network? Proximity measures for unrooted phylogenetic networks
- Exploring spaces of semi-directed level-1 networks
- Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon
- The space of tree-based phylogenetic networks
- Counting phylogenetic networks of level 1 and 2
- Heading in the right direction? Using head moves to traverse phylogenetic network space
- Morphological hierarchies: a unifying framework with new trees
- On the subnet prune and regraft distance
- Bounds for phylogenetic network space metrics
- Folding and unfolding phylogenetic trees and networks
- A space of phylogenetic networks
- Binets: fundamental building blocks for phylogenetic networks
- The space of equidistant phylogenetic cactuses
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)
