| Title |
Simulation study of a tree similarity measure based on small subtree counts |
| Translation of Title |
Empirinis mažų pomedžių skaičiais paremto medžių panašumo mato tyrimas. |
| Authors |
Bloznelis, Mindaugas ; Radavičius, Irmantas |
| DOI |
10.15388/LMR.2009.64 |
| Full Text |
|
| Is Part of |
Lietuvos matematikos rinkinys.. Vilnius : Vilniaus universiteto leidykla. 2009, t. 50, p. 362-367.. ISSN 0132-2818. eISSN 2335-898X |
| Keywords [eng] |
Tree comparison ; Galton-Watson tree |
| Abstract [eng] |
Augsten, Bohlen and Camper [ 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. |
| Published |
Vilnius : Vilniaus universiteto leidykla |
| Type |
Journal article |
| Language |
English |
| Publication date |
2009 |
| CC license |
|
