系统发育树比较

Question

我开发了用于phylogenetic tree比较的新算法（系统发育树是简单的根二叉树）。作为输入，我们有两棵树，我们想要计算它们的相似百分比。这类算法的一个例子是here。

但是大多数这些算法（据我所知）都没有提供检查算法准确性的好方法。例如，如果你看下图，你会发现T1和T3之间的相似性比T1和T2更高。

我需要一种方法来检查其相似性度量的准确性，以确保我的算法比以前的算法更好！ （在大多数情况下，人眼并不难，但我不知道如何将其扩展到我的应用程序中）

您的有效性测量应独立于算法。

Answer 1

查看“Graph similarity scoring and matching”和“A Method for Comparing Two Hierarchical Clusterings”。也许他们（或链接参考）会有所帮助。