Properties of the generalized Robinson-Foulds metric

L. Borozan, D. Matijevic, S. Canzar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2019 42nd International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2019 - Proceedings
EditorsMarko Koricic, Zeljko Butkovic, Karolj Skala, Zeljka Car, Marina Cicin-Sain, Snjezana Babic, Vlado Sruk, Dejan Skvorc, Slobodan Ribaric, Stjepan Gros, Boris Vrdoljak, Mladen Mauher, Edvard Tijan, Predrag Pale, Darko Huljenic, Tihana Galinac Grbac, Matej Janjic
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages330-335
Number of pages6
ISBN (Electronic)9789532330984
DOIs
StatePublished - May 2019
Event42nd International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2019 - Opatija, Croatia
Duration: May 20 2019May 24 2019

Publication series

Name2019 42nd International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2019 - Proceedings

Conference

Conference42nd International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2019
Country/TerritoryCroatia
CityOpatija
Period5/20/195/24/19

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Fingerprint

Dive into the research topics of 'Properties of the generalized Robinson-Foulds metric'. Together they form a unique fingerprint.

Cite this