标签： algorithm graph tree comparison phylogeny
我有来自文件/文件夹结构的分层数据，我用它来构建树。我现在正试图将这些树与随机的树进行比较。
为了与随机树进行比较，我可以保留叶节点的数量和标签，并使用传统的树距离度量（例如Robinson-Foulds距离）。尽管如此，为了比较不同数据（具有不同数量的叶子和标签）的不同树，我不知道使用哪种度量/算法。有什么建议吗？
谢谢！
PS-比较的目标是确定这些树之间的拓扑结构有多相似，并查看可能存在哪些集群（因此在文件夹结构背后的生成机制的想法中添加了一些证据）。 / p>