On Nakhleh's metric for reduced phylogenetic networks

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 netwo...

Descripción completa

Detalles Bibliográficos
Autores: Cardona, Gabriel, Llabrés, Mercè, Rosselló, Francesc, Valiente Feruglio, Gabriel Alejandro|||0000-0001-9194-2703
Tipo de recurso: artículo
Fecha de publicación:2009
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/7141
Acceso en línea:https://hdl.handle.net/2117/7141
https://dx.doi.org/10.1109/TCBB.2009.33.
Access Level:acceso abierto
Palabra clave:Biology
Genetics
Bioinformatics
Biologia
Bioinformàtica
Biologia computacional
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica
Descripción
Sumario: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.