CLUSTOM: A Novel Method for Clustering 16S rRNA Next Generation Sequences by Overlap Minimization
Figure 6
The running times of CLUSTOM were measured using the 454–HMP dataset with a varying number of sequences (10 K, 20 K, 50 K, 100 K, and 200 K). The CLUSTOM algorithm exhibits a polynomial computational complexity of O(N2) when calculating k-mer distances between every pair of input sequences.