Transforming phylogenetic networks: moving beyond tree space
From MaRDI portal
Publication:307586
DOI10.1016/J.JTBI.2016.05.030zbMATH Open1343.92348arXiv1601.01788OpenAlexW2963453535WikidataQ89283279 ScholiaQ89283279MaRDI QIDQ307586FDOQ307586
Authors: Katharina T. Huber, Taoyang Wu, Vincent Moulton 
Publication date: 5 September 2016
Published in: Journal of Theoretical Biology (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1601.01788
Recommendations
Cites Work
- Generation of cubic graphs
- Geometry of the space of phylogenetic trees
- Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
- Subtree transfer operations and their induced metrics on evolutionary trees
- Counting phylogenetic networks
- Phylogenetic invariants for the general Markov model of sequence mutation
- Transformations of cubic graphs
- Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
- A Bayesian approach to modelling reticulation events with application to the ribosomal protein gene rps11 of flowering plants
- The Structure of Level-k Phylogenetic Networks
- Generation of various classes of trivalent graphs
- ReCombinatorics. The algorithmics of ancestral recombination graphs and explicit phylogenetic networks. With contributions from Charles H. Langley, Yun S. Song and Yufeng Wu
- Title not available (Why is that?)
- Comparison of labeled trees with valency three
- Research in Computational Molecular Biology
Cited In (23)
- 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
- Counting phylogenetic networks of level 1 and 2
- Morphological hierarchies: a unifying framework with new trees
- Folding and unfolding phylogenetic trees and networks
- 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
- The space of tree-based phylogenetic networks
Uses Software
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)
