English

On Nakhleh's latest metric for phylogenetic networks

Populations and Evolution 2008-09-02 v1

Abstract

We prove that Nakhleh's latest dissimilarity measure for phylogenetic networks is a metric on the classes of tree-child phylogenetic networks, of semi-binary time consistent tree-sibling phylogenetic networks, and of multi-labeled phylogenetic trees. We also prove that it distinguishes phylogenetic networks with different reduced versions. In this way, it becomes the dissimilarity measure for phylogenetic networks with the strongest separation power available so far.

Keywords

Cite

@article{arxiv.0809.0110,
  title  = {On Nakhleh's latest metric for phylogenetic networks},
  author = {Gabriel Cardona and Merce Llabres and Francesc Rossello and Gabriel Valiente},
  journal= {arXiv preprint arXiv:0809.0110},
  year   = {2008}
}

Comments

15 pages

R2 v1 2026-06-21T11:15:24.342Z