An algebraic metric for phylogenetic trees

DOI10.1016/j.aml.2009.03.003zbMath1173.05314OpenAlexW1989957904MaRDI QIDQ1033012

Francesc Rosselló, Gabriel Cardona, Ricardo Alberich, Gabriel Valiente

Publication date: 6 November 2009

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

Full work available at URL: https://doi.org/10.1016/j.aml.2009.03.003

zbMATH Keywords

permutationsmetricdistancelinear time algorithmsphylogenetic trees

Mathematics Subject Classification ID

Trees (05C05)

Related Items (8)

Phylogenetic trees via Hamming distance decomposition tests ⋮ Representing non-crossing cuts by phylogenetic trees ⋮ Tropical geometric variation of tree shapes ⋮ On minimal generating sets for symmetric and alternating groups ⋮ On a matching distance between rooted phylogenetic trees ⋮ The mean value of the squared path-difference distance for rooted phylogenetic trees ⋮ A partial order and cluster-similarity metric on rooted phylogenetic trees ⋮ A parsimony-based metric for phylogenetic trees

Cites Work

• An algorithm to equiprobably generate all directed trees with k labeled terminal nodes and unlabeled interior nodes
• Optimal algorithms for comparing trees with labeled leaves
• Comparison of phylogenetic trees
• Matchings and phylogenetic trees

This page was built for publication: An algebraic metric for phylogenetic trees