To access the full text documents, please follow this link: http://hdl.handle.net/2117/7141

On Nakhleh's metric for reduced phylogenetic networks
Cardona, Gabriel; Llabrés, Mercè; Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
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.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica
Biology
Genetics
Bioinformatics
Biologia
Bioinformàtica
Biologia computacional
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Cardona, Gabriel; Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro
Veeramalai, Mallika; Gilbert, David; Valiente Feruglio, Gabriel Alejandro
Arenas, Miguel; Patricio, Mateus; Posada, David; Valiente Feruglio, Gabriel Alejandro
Santamaria, Monica; Fosso, Bruno; Consiglio, Arianna; De Caro, Giorigio; Grillo, Giorgio; Licciulli, Flavio; Liuni, Sabino; Marzano, Marinella; Alonso-Alemany, Daniel; Valiente Feruglio, Gabriel Alejandro; Pesole, Graziano
 

Coordination

 

Supporters