title: On Nakhleh's metric for reduced phylogenetic networks.
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.
authors.affiliation: Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de-Mallorca, Spain. gabriel.cardona
authors.forename: Gabriel
authors.initials: G
authors.lastname: Cardona
authors.forename: Mercè
authors.initials: M
authors.lastname: Llabrés
authors.forename: Francesc
authors.initials: F
authors.lastname: Rosselló
authors.forename: Gabriel
authors.initials: G
authors.lastname: Valiente
mesh_terms: D000465:Algorithms; D000818:Animals; D019295:Computational Biology / Q000379:methods*; D019143:Evolution, Molecular; D006801:Humans; D008957:Models, Genetic; D008962:Models, Theoretical; D009693:Nucleic Acid Hybridization; D010802:Phylogeny; D011995:Recombination, Genetic; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA