Properties of the generalized Robinson-Foulds metric (CROSBI ID 683287)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Borozan, Luka ; Matijević, Domagoj ; Canzar, Stefan
engleski
Properties of the generalized Robinson-Foulds metric
Comparing hierarchical structures is a problem with many applications in various fields of biology. In this work we address the problem of comparing phylogenetic trees and quantifying their dissimilarities. The most commonly applied measure of similarity between phylogenetic trees is the Robinson Foulds (RF) metric. The Jaccard-Robinson-Foulds (JRF) metric (of order k) has been recently proposed as a generalization of the RF metric that preserves its widely appreciated properties but increases its resolution and robustness. Here, we conduct thorough experimental analysis of the JRF metric and variations thereof on both real world and simulated data. Our main aim is to deepen the understanding of the properties of this generalized RF metric in comparison to the classical RF metric and other matching based distance measures. To compute the JRF distance between trees, we employ the recently proposed branch-and-cut solver Trajan.
Robinson-Foulds metric ; Phylogenetic trees ; dissimilarity measures
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
349-354.
2019.
objavljeno
10.23919/MIPRO.2019.8756638
Podaci o matičnoj publikaciji
2019 42nd International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)
Skala, Karolj
Rijeka: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO
1847-3946
Podaci o skupu
MIPRO 2019
predavanje
20.05.2019-24.05.2019
Opatija, Hrvatska