The Community for Technology Leaders
Green Image
Issue No. 04 - October-December (2009 vol. 6)
ISSN: 1545-5963
pp: 629-638
Gabriel Cardona , University of the Balearic Islands, Palma de-Mallorca
Francesc Rosselló , University of the Balearic Islands, Palma de-Mallorca
Gabriel Valiente , Technical University of Catalonia, Barcelona
Mercè Llabrés , University of the Balearic Islands, Palma de-Mallorca
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.
INDEX TERMS
Biology and genetics, graph algorithms, network problems.
CITATION
Gabriel Cardona, Francesc Rosselló, Gabriel Valiente, Mercè Llabrés, "On Nakhleh's Metric for Reduced Phylogenetic Networks", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. , pp. 629-638, October-December 2009, doi:10.1109/TCBB.2009.33
108 ms
(Ver )