Augsten, Böhlen and Gamper [1] suggested a measure of similarity between ordered and labeled trees based on subtree counts: two trees are declared close if they contain similar number of copies of ordered and labeled subtrees of a given form, called pq-gram. We report the results of a simulation study of statistical properties of distances based on pq-grams.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Please read the Copyright Notice in Journal Policy.