On Nakhleh's Metric for Reduced Phylogenetic Networks

  title={On Nakhleh's Metric for Reduced Phylogenetic Networks},
  author={Gabriel Cardona and Merc{\`e} Llabr{\'e}s and Francesc Rossell{\'o} and Gabriel Valiente},
  journal={IEEE/ACM Transactions on Computational Biology and Bioinformatics},
We prove that Nakhleh's metric for reduced phylogenetic networks is also a metric on the classes of tree-child phylogenetic networks, semibinary tree-sibling time consistent phylogenetic networks, and multilabeled phylogenetic trees. We also prove that it separates distinguishable phylogenetic networks. In this way, it becomes the strongest dissimilarity measure for phylogenetic networks available so far. Furthermore, we propose a generalization of that metric that separates arbitrary… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 18 references

Comparing the Shapes of Trees

  • A. J. Dobson
  • Lecture Notes in Math., vol. 452, pp. 95-100…
  • 1975
Highly Influential
3 Excerpts

Tree-Sibling Time Consistent Phylogenetic Networks Are Graph Isomorphism- Complete

  • G. Cardona, M. Llabrés, F. Rosselló, G. Valiente
  • http://arxiv.org/abs/0902.4640, 2009.
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…