1
$\begingroup$

Are there any known techniques for "diffing" trees, such as phylogenetic trees?

$\endgroup$
1
  • 2
    $\begingroup$ One way is to look at all triples of elements and check relations (who is a child of who) between their least common ancestors (there are 3 of them, two must be the same, one must be their child (or be the same as them)). You may deduct scores when the relation is different. I've no idea how good this measure is. For better understanding, you can check e.g. proceedings.mlr.press/v80/chatziafratis18a/chatziafratis18a.pdf or arxiv.org/pdf/1812.02715.pdf $\endgroup$ – user114966 Nov 5 '20 at 18:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.