Gromov遇到了系统发生学-生物可计算树空间动物园的新动物
Gromov meets Phylogenetics - new Animals for the Zoo of Biocomputable Metrics on Tree Space
摘要：
我们提出了一类新的度量的无根系统发育$X$ -树的Gromov-Hausdorff距离（紧凑）度量空间。这些度量可以通过线性或二次规划有效地计算。在NNI操作下，它们也很强大。这些指标的本地行为表明它们不同于以前引入的任何指标。性能的指标进行了简要分析随机加权和未加权的树木以及随机毛虫。
英文摘要：
We present a new class of metrics for unrooted phylogenetic $X$-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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
