In bioinformatics, sequence clustering algorithms attempt to group sequences that are somehow related. The sequences can be either of genomic, "transcriptomic" (ESTs) or protein origin.
For proteins, one homologous sequences into families. For EST data, clustering is important to group sequences originating from the same gene before the ESTs are assembled to reconstruct the original mRNA.
Generally, the clustering algorithms are single linkage clustering, constructing a transitive closure of sequences with a similarity over a particular threshold. The similarity score is often based on sequence alignment.
External links
- RDB90 and nrdb90.pl: a nonredundant sequence database
- TribeMCL: a method for clustering proteins into related groups
- BAG: a graph theoretic sequence clustering algorithm