Comparison of the phylogenetic tree

Question

I developed a new algorithm for the phylogenetic tree comparison (the phylogenetic tree is just a root binary tree). As input, we have two trees, we want to calculate their similarity percentage. one example of these types of algorithms is here .

But most of these algorithms (as I know, all of them) did not offer a good way to check the accuracy of their algorithms. for example, if you look at the following figure, you will see that there is more similarity between T1 and T3, as well as T1 and T2.

I need a method to check its accuracy of similarity measurement, To be sure that my algorithm is better than previous algorithms !!! (it’s not difficult in most cases through the eyes of a person, but I don’t know how to extend it to my application)

Your measure of confidence should be independent of the algorithm.

Answer 1

Take a look at “ Similarity Counting and Chart Comparison ” and “ Method for comparing two hierarchical clusters .” Perhaps they (or related links) will be useful.