A parsimony-based metric for phylogenetic trees

Moulton, Vincent ORCID: https://orcid.org/0000-0001-9371-6435 and Wu, Taoyang ORCID: https://orcid.org/0000-0002-2663-2001 (2015) A parsimony-based metric for phylogenetic trees. Advances in Applied Mathematics, 66. 22–45. ISSN 0196-8858

[thumbnail of Tree-Metric]
PDF (Tree-Metric) - Draft Version
Download (401kB) | Preview


In evolutionary biology various metrics have been defined and studied for comparing phylogenetic trees. Such metrics are used, for example, to compare competing evolutionary hypotheses or to help organize algorithms that search for optimal trees. Here we introduce a new metric dpdp on the collection of binary phylogenetic trees each labeled by the same set of species. The metric is based on the so-called parsimony score, an important concept in phylogenetics that is commonly used to construct phylogenetic trees. Our main results include a characterization of the unit neighborhood of a tree in the dpdp metric, and an explicit formula for its diameter, that is, a formula for the maximum possible value of dpdp over all possible pairs of trees labeled by the same set of species. We also show that dpdp is closely related to the well-known tree bisection and reconnection (tbr) and subtree prune and regraft (spr) distances, a connection which will hopefully provide a useful new approach to understanding properties of these and related metrics.

Item Type: Article
Uncontrolled Keywords: metric,phylogenetic trees,parsimony score,tree operations,unit neighborhood,diameter
Faculty \ School: Faculty of Science > School of Computing Sciences
Depositing User: Pure Connector
Date Deposited: 23 Jul 2015 15:38
Last Modified: 21 Oct 2022 00:39
URI: https://ueaeprints.uea.ac.uk/id/eprint/53492
DOI: 10.1016/j.aam.2015.02.002

Actions (login required)

View Item View Item