On Nakhleh's Metric for Reduced Phylogenetic Networks

Authors:
Gabriel Cardona;Merce Llabres;Francesc Rossello;Gabriel Valiente
Affiliations:
University of the Balearic Islands, Palma de-Mallorca;University of the Balearic Islands, Palma de-Mallorca;University of the Balearic Islands, Palma de-Mallorca;Technical University of Catalonia, Barcelona
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2009

Citing 8
Cited 2

Algorithms on Trees and Graphs

Algorithms on Trees and Graphs
Analytic Variations on the Common Subexpression Problem

ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Pattern Identification in Biogeography

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A distance metric for a class of tree-sibling phylogenetic networks

Bioinformatics
Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Comparison of Tree-Child Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A Metric on the Space of Reduced Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Comparison of Galled Trees

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Metrics on Multilabeled Trees: Interrelationships and Diameter Bounds

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 phylogenetic networks.