Gromov meets Phylogenetics - new Animals for the Zoo of Biocomputable Metrics on Tree Space
From MaRDI portal
Publication:130602
DOI10.48550/ARXIV.1504.05795arXiv1504.05795MaRDI QIDQ130602FDOQ130602
Authors: Volkmar Liebscher, Volkmar Liebscher
Publication date: 22 April 2015
Abstract: We present a new class of metrics for unrooted phylogenetic -trees derived from the Gromov-Hausdorff distance for (compact) metric spaces. These metrics can be efficiently computed by linear or quadratic programming. They are robust under NNI-operations, too. The local behavior of the metrics shows that they are different from any formerly introduced metrics. The performance of the metrics is briefly analised on random weighted and unweighted trees as well as random caterpillars.
Applications of graph theory (05C90) Taxonomy, cladistics, statistics in mathematical biology (92B10)
Cited In (1)
This page was built for publication: Gromov meets Phylogenetics - new Animals for the Zoo of Biocomputable Metrics on Tree Space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q130602)