Browse Subject Areas

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

< Back to Article

CLUSTOM: A Novel Method for Clustering 16S rRNA Next Generation Sequences by Overlap Minimization

Figure 6

Efficiency test.

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.

Figure 6