A scalable method for identifying frequent subtrees in sets of large phylogenetic trees

BMC Bioinformatics

Table 3 Evaluation of the effect of the size of the trees in $T$

The tree size is set to 100, 250, 500 and 1000. For each tree size we run our experiments on ten datasets. Each dataset contains 100 trees with an embedded MFAST of size 15% of the input tree size. Second column shows the embedded MFAST size. Last two columns list the average size of the MFAST found by our method across the ten datasets.

ISSN: 1471-2105