Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks
نویسندگان
چکیده
We show that the space of rooted tree-based phylogenetic networks is connected under nearest-neighbour interchange (rNNI) moves.
منابع مشابه
Rearrangement moves on rooted phylogenetic networks
Phylogenetic tree reconstruction is usually done by local search heuristics that explore the space of the possible tree topologies via simple rearrangements of their structure. Tree rearrangement heuristics have been used in combination with practically all optimization criteria in use, from maximum likelihood and parsimony to distance-based principles, and in a Bayesian context. Their basic co...
متن کاملExploring the tiers of rooted phylogenetic network space using tail moves
Popular methods for exploring the space of rooted phylogenetic trees use rearrangement moves such as rNNI (rooted Nearest Neighbour Interchange) and rSPR (rooted Subtree Prune and Regraft). Recently, these moves were generalized to rooted phylogenetic networks, which are a more suitable representation of reticulate evolutionary histories, and it was shown that any two rooted phylogenetic networ...
متن کاملImproving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood
MOTIVATION Maximum likelihood (ML) methods have become very popular for constructing phylogenetic trees from sequence data. However, despite noticeable recent progress, with large and difficult datasets (e.g. multiple genes with conflicting signals) current ML programs still require huge computing time and can become trapped in bad local optima of the likelihood function. When this occurs, the ...
متن کاملOn Tree-Based Phylogenetic Networks
A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree-based networks. We present a simple necessary and sufficient condition for tree-based networks and prove that a universal tree-based network exists for any number of taxa that contains as its base every phylogenetic tree on the same set of ...
متن کاملDNA amplification moves on
whether fasting and changes in diet might be changing leptin levels, thus altering the function of T cells. The implication of this new work is that leptin drives the activity of pro-inflammatory, self-reactive T cells, and that starvation, which reduces leptin production, changes the pattern of cytokines generated and the disease-inducing potential of the T cells. So, the authors show that ins...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2021
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2021.02.016