Comparing reconciled gene trees in linear time - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Peer Community In Mathematical and Computational Biology Année : 2020

Comparing reconciled gene trees in linear time

Résumé

The authors of the manuscript titled "A Linear Time Solution to the Labeled Robinson-Foulds Distance Problem" define an new formulation of labeled Robinson-Foulds (LRF) distance on labeled phylogenetic trees. This formulation, based on operations on nodes, is an alternative to some other formulation (based on edge edits) of the LRF that they introduced in another paper to be published this year. This new formulation enables exact computation of the distance in linear time with respect to the number of leaves, and the authors describe an algorithm they implemented in Python. The authors conclude the paper with computation on some test tree and comparisons between the RF, the approximate LRF (from their earlier paper) and the exact LRF. They also demonstrate, based on simulated trees, that denser taxon sampling seems to improve the accuracy of the inference of a labeled gene tree, accuracy which they measure in terms of LRF distance between true and inferred tree
Fichier principal
Vignette du fichier
DOC.pdf (570.46 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03087729 , version 1 (24-12-2020)

Identifiants

Citer

Celine Scornavacca. Comparing reconciled gene trees in linear time. 2020, pp.100002. ⟨10.24072/pci.mcb.100002⟩. ⟨hal-03087729⟩
33 Consultations
41 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More