A grammar-based distance metric enables fast and accurate clustering of large sets of 16S sequences

<p>Abstract</p> <p>Background</p> <p>We propose a sequence clustering algorithm and compare the partition quality and execution time of the proposed algorithm with those of a popular existing algorithm. The proposed clustering algorithm uses a grammar-based distance met...

Full description

Bibliographic Details
Main Authors: Benson Andrew K, Way Samuel F, Russell David J, Sayood Khalid
Format: Article
Language:English
Published: BMC 2010-12-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/11/601