GramCluster is a fast and accurate progressive clustering algorithm that relies on a grammar-based sequence distance and is particularly useful in clustering large datasets.

Related Publications

A grammar-based distance metric enables fast and accurate clustering of large sets of 16S sequences
D. J. Russell, S. F. Way, A. K. Benson, and K. Sayood
BMC Bioinformatics 2010, 11:601