Folding and unfolding phylogenetic trees and networks

DOI10.1007/s00285-016-0993-5zbMath1348.05200arXiv1506.04438OpenAlexW2209636645WikidataQ41445236 ScholiaQ41445236MaRDI QIDQ338372

Katharina T. Huber, Taoyang Wu, Mike A. Steel, Vincent L. Moulton

Publication date: 4 November 2016

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

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

zbMATH Keywords

graph fibrationsphylogenetic networksmulti-labelled treestree and network reconciliationuniversal cover of a digraph

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items

Classes of explicit phylogenetic networks and their biological and mathematical significance ⋮ The rigid hybrid number for two phylogenetic trees ⋮ Uprooted phylogenetic networks ⋮ The hybrid number of a ploidy profile ⋮ Labellable phylogenetic networks ⋮ Polynomial invariants for cactuses ⋮ Anomalous networks under the multispecies coalescent: theory and prevalence ⋮ The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics ⋮ Phylogenetic networks that are their own fold-ups ⋮ Overlaid species forests ⋮ Reconciling event-labeled gene trees with MUL-trees and species networks ⋮ MUL-tree pruning for consistency and optimal reconciliation -- complexity and algorithms ⋮ Complexity and algorithms for MUL-tree pruning

Uses Software

• PADRE
• PhyloNetwork

Cites Work

• Unnamed Item
• Unnamed Item
• Seeing the trees and their branches in the network is hard
• Locating a tree in a phylogenetic network
• Phylogenetic networks from multi-labelled trees
• Computing a consensus of multilabeled trees
• Fibrations of graphs