Transforming phylogenetic networks: moving beyond tree space

DOI10.1016/j.jtbi.2016.05.030zbMath1343.92348arXiv1601.01788OpenAlexW2963453535WikidataQ89283279 ScholiaQ89283279MaRDI QIDQ307586

Taoyang Wu, Katharina T. Huber, Vincent L. Moulton

Publication date: 5 September 2016

Published in: Journal of Theoretical Biology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.01788

zbMATH Keywords

phylogenetic networklocal transformationnetwork metricnetwork spaceNNI operation

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90)

Related Items

Binets: fundamental building blocks for phylogenetic networks ⋮ Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks ⋮ Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks ⋮ The SNPR neighbourhood of tree-child networks ⋮ Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs ⋮ Exploring spaces of semi-directed level-1 networks ⋮ The space of tree-based phylogenetic networks ⋮ How tree-based is my network? Proximity measures for unrooted phylogenetic networks ⋮ The space of equidistant phylogenetic cactuses ⋮ A Space of Phylogenetic Networks ⋮ Counting phylogenetic networks of level 1 and 2 ⋮ Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon ⋮ On the subnet prune and regraft distance ⋮ Bounds for phylogenetic network space metrics ⋮ Tree-based unrooted phylogenetic networks ⋮ Exploring the tiers of rooted phylogenetic network space using tail moves ⋮ Treewidth of display graphs: bounds, brambles and applications ⋮ Heading in the right direction? Using head moves to traverse phylogenetic network space ⋮ Encoding and ordering \(X\)-cactuses

Uses Software

• snarkhunter

Cites Work

• Unnamed Item
• Unnamed Item
• Generation of various classes of trivalent graphs
• Phylogenetic invariants for the general Markov model of sequence mutation
• Geometry of the space of phylogenetic trees
• Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
• Transformations of cubic graphs
• Counting phylogenetic networks
• Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations
• A Bayesian Approach to Modelling Reticulation Events with Application to the Ribosomal Protein Generps11of Flowering Plants
• The Structure of Level-k Phylogenetic Networks
• The Generation of Fullerenes
• Comparison of labeled trees with valency three
• Research in Computational Molecular Biology
• Subtree transfer operations and their induced metrics on evolutionary trees