Fig. 6
From: Visibiome: an efficient microbiome search engine based on a scalable, distributed architecture
Efficient search through search spaces similarity search and sparse EMD-UniFrac (emdusparse). The number of nodes visited during an individual emdusparse traversal of the reference phylogeny reduces from 198.642 to an average of 400-1300 nodes, i.e. 0.2-0.6%, respectively. Note that for each boxplot we collected the traversal counts from all emdusparse comparisons during the entire GNAT search for the respective sample. The speedup is particularly noticeable for samples with few distinct or phylogenetically similar OTUs