The space of tree-based phylogenetic networks
From MaRDI portal
Publication:2189967
Abstract: Phylogenetic networks are generalizations of phylogenetic trees that allow the representation of reticulation events such as horizontal gene transfer or hybridization, and can also represent uncertainty in inference. A subclass of these, tree-based phylogenetic networks, have been introduced to capture the extent to which reticulate evolution nevertheless broadly follows tree-like patterns. Several important operations that change a general phylogenetic network have been developed in recent years, and are important for allowing algorithms to move around spaces of networks; a vital ingredient in finding an optimal network given some biological data. A key such operation is the Nearest Neighbor Interchange, or NNI. While it is already known that the space of unrooted phylogenetic networks is connected under NNI, it has been unclear whether this also holds for the subspace of tree-based networks. In this paper we show that the space of unrooted tree-based phylogenetic networks is indeed connected under the NNI operation. We do so by explicitly showing how to get from one such network to another one without losing tree-basedness along the way. Moreover, we introduce some new concepts, for instance ``shoat networks, and derive some interesting aspects concerning tree-basedness. Last, we use our results to derive an upper bound on the size of the space of tree-based networks.
Recommendations
- A space of phylogenetic networks
- Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
- Transforming phylogenetic networks: moving beyond tree space
- Bounds for phylogenetic network space metrics
- Computational Science – ICCS 2005
- Tree-based unrooted phylogenetic networks
- The space of ultrametric phylogenetic trees
- Phylogenetic Networks: Properties and Relationship to Trees and Clusters
- Tree-based unrooted nonbinary phylogenetic networks
Cites work
- Bounds for phylogenetic network space metrics
- Comparison of labeled trees with valency three
- scientific article; zbMATH DE number 1865935 (Why is no real title available?)
- New characterisations of tree-based networks and proximity measures
- Phylogeny. Discrete and random processes in evolution
- Rearrangement operations on unrooted phylogenetic networks
- Subtree transfer operations and their induced metrics on evolutionary trees
- Transforming phylogenetic networks: moving beyond tree space
- Tree-based networks: characterisations, metrics, and support trees
- Tree-based unrooted nonbinary phylogenetic networks
- Tree-based unrooted phylogenetic networks
Cited in
(20)- Tree-based networks: characterisations, metrics, and support trees
- Bounds for phylogenetic network space metrics
- Tree-based unrooted phylogenetic networks
- A universal tree-based network with the minimum number of reticulations
- Orchard networks are trees with additional horizontal arcs
- How tree-based is my network? Proximity measures for unrooted phylogenetic networks
- Phylogenetic networks from multi-labelled trees
- Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
- Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks
- Forest-based networks
- A navigation system for tree space
- The fine structure of galls in phylogenetic networks
- Transforming phylogenetic networks: moving beyond tree space
- Folding and unfolding phylogenetic trees and networks
- Phylogenetic networks that display a tree twice
- Phylogenetic trees and Euclidean embeddings
- Exploring spaces of semi-directed level-1 networks
- Combinatorial invariants of finite metric spaces and the Wasserstein arrangement
- Path lengths in tree-child time consistent hybridization networks
- Topological properties of phylogenetic trees in evolutionary models
This page was built for publication: The space of tree-based phylogenetic networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189967)
