Discriminative measures for comparison of phylogenetic trees

DOI10.1016/j.dam.2016.10.003zbMath1358.05052arXiv1310.5202OpenAlexW1830152129MaRDI QIDQ516872

Daniel E. Koditschek, Dan P. Guralnik, Omur Arslan

Publication date: 15 March 2017

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

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

zbMATH Keywords

evolutionary treesphylogenetic treestree metriccomparison of classificationsnearest neighbor interchange

Mathematics Subject Classification ID

Trees (05C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A computationally efficient approximation to the nearest neighbor interchange metric
• Optimal algorithms for comparing trees with labeled leaves
• Comparison of phylogenetic trees
• Consensus n-trees
• A note on some tree similarity measures
• The permuted analogues of three Catalan sets
• Geometry of the space of phylogenetic trees
• The median procedure for n-trees
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Synthesis of Controllers to Create, Maintain, and Reconfigure Robot Formations with Communication Constraints
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Comparison of labeled trees with valency three
• Subtree transfer operations and their induced metrics on evolutionary trees