A parsimony-based metric for phylogenetic trees

DOI10.1016/J.AAM.2015.02.002zbMath1315.05034OpenAlexW2069827387MaRDI QIDQ2348152

Taoyang Wu, Vincent L. Moulton

Publication date: 10 June 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2015.02.002

zbMATH Keywords

metricdiameterphylogenetic treesunit neighborhoodparsimony scoretree operations

Mathematics Subject Classification ID

Trees (05C05) Taxonomy, cladistics, statistics in mathematical biology (92B10) Distance in graphs (05C12)

Related Items (13)

Reduction rules for the maximum parsimony distance on phylogenetic trees ⋮ Treewidth distance on phylogenetic trees ⋮ Neighborhoods of Phylogenetic Trees: Exact and Asymptotic Counts ⋮ Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations ⋮ Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance ⋮ Convex Characters, Algorithms, and Matchings ⋮ A near-linear kernel for bounded-state parsimony distance ⋮ Maximum parsimony distance on phylogenetic trees: a linear kernel and constant factor approximation algorithm ⋮ New Gromov-inspired metrics on phylogenetic tree space ⋮ A partial order and cluster-similarity metric on rooted phylogenetic trees ⋮ Reflections on kernelizing and computing unrooted agreement forests ⋮ A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees ⋮ On the Balance of Unrooted Trees

Cites Work

• Unnamed Item
• Unnamed Item
• On agreement forests
• An algebraic metric for phylogenetic trees
• Comparison of phylogenetic trees
• On the computational complexity of the rooted subtree prune and regraft distance
• Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem
• The splits in the neighborhood of a tree
• Walks in phylogenetic treespace
• Subtree transfer operations and their induced metrics on evolutionary trees

This page was built for publication: A parsimony-based metric for phylogenetic trees