2026-04-17T11:57:33Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/71412026-01-30T09:01:52Zcom_2072_1033col_2072_452950

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 Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica Biology Genetics Bioinformatics Biologia Bioinformàtica Biologia computacional 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 Postprint (published version) 2009-11 Article Cardona, G. [et al.]. On Nakhleh's metric for reduced phylogenetic networks. "IEEE-ACM transactions on computational biology and bioinformatics", Novembre 2009, vol. 6, núm. 4, p. 629-638. 1545-5963 https://hdl.handle.net/2117/7141 10.1109/TCBB.2009.33. eng http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4799773 Open Access 10 p. application/pdf