Algorithm
B0.+,-397*'<+,'!"#$%&'(4,4':4*5,-=4:'-/'39,44'2)24,*'26=0-*94:'-/'@-+-/<+,7)3-5*8''
1. Clustering of highly homologous sequences to reduce the size of large protein databases.
Weizhong Li, Lukasz Jaroszewski & Adam Godzik. Bioinformatics (2001) 17:282-283,
PDF, Pubmed
2. Tolerating some redundancy significantly speeds up clustering of large protein databases.
Weizhong Li, Lukasz Jaroszewski & Adam Godzik. Bioinformatics (2002) 18: 77-82, PDF,
Pubmed
3. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide
sequences. Weizhong Li & Adam Godzik. Bioinformatics (2006) 22:1658-1659 PDF,
Pubmed
%' *6..4*3' 39)3' 1+6' ,4):' 394*4'2)24,*' -<'NHQ'1+6' ()/3' 3+' 6/:4,*3)/:' 7+,4' :43)-0*' )=+63' 394'
)0.+,-397'+,'NIQ'1+6' ()/3' E/+(' (91' -3' -*' *+' <)*38' %<' 1+6' :+/Z3' 9);4' 3-74' 3+' ,4):' 394*4'
2)24,*>' 394' )0.+,-397*' ),4' *677),-V4:' =40+(8'!"#$%&' (4=' *4,;4,' )/:' !"#$%&#KWK' ),4'
:4*5,-=4:'-/'394*4'3(+'2)24,*8'
'
4. Ying Huang, Beifang Niu, Ying Gao, Limin Fu and Weizhong Li. CD-HIT Suite: a web
server for clustering and comparing biological sequences. Bioinformatics, (2010). 26:680
PDF
5. Beifang Niu, Limin Fu, Shulei Sun and Weizhong Li, Artificial and natural duplicates in
pyrosequencing reads of metagenomic data. BMC Bioinformatics, (2010), accepted
'
CD-HIT clustering algorithm
!06*34,-/.')'*4R64/54':)3)=)*4',4R6-,4*')00#=1#)00'5+72),-*+/*Y'394,4<+,4'-3'-*';4,1'3-74#
5+/*67-/.8' [)/1' 7439+:*' 6*4' @ABC&' 3+' 5+72634' 394' )00' ;*8' )00' *-7-0),-3-4*8' %3' -*' ;4,1'
:-<<-5603' <+,' 394*4' 7439+:*' 3+' 506*34,' 0),.4' :)3)=)*4*8' \9-04' !" #$%&' 5)/' );+-:' 7)/1'
2)-,(-*4'*4R64/54')0-./74/3*'(-39')'*9+,3'(+,:'<-034,'%':4;40+24:8''
'
%/' !"#$%&>' %'6*4'.,44:1'-/5,474/3)0'506*34,-/.')0.+,-397'7439+:8'@,-4<01>'*4R64/54*'),4'
<-,*3'*+,34:'-/'+,:4,'+<':45,4)*-/.'04/ .398'&94'0+/.4*3'+/4'=45+74*'394',42,4*4/3)3-;4' +<'
394' <-,*3' 506*34,8' &94/>' 4)59' ,47)-/-/ .' *4R64/54' -*' 5+72),4:' 3+' 394' ,42,4*4/3)3-;4*' +<'
4?-*3-/.'506*34,*8'%<'394'*-7-0),-31'(-39')/1',42,4*4/3)3-;4'-*')=+;4')'.-;4/ '39,4*9+0:>'-3'-*'
.,+624:'-/3+'39)3'506*34,8']394,(-*4>')'/4( '506*34,'-*':4<-/4: '(-39'39)3'*4R 64/54')*'394'
,42,4*4/3)3-;48'
'
$4,4' -*' 9+(' 394' *9+,3' (+,:' <-034,' (+,E*8' &(+' 2,+34-/*' (-39')'54,3)-/'*4R64/54'-:4/3-31'
76*3' 9);4' )3' 04)*3' )' *245-<-5'/67=4,'+<'-:4/3-5)0':-2423-:4*>'3,-2423-:4*')/:'4358' M+,'
4?)7204>' <+,'3(+ '*4R64/54*' 3+' 9);4'^W_'-:4/3-31'+;4,')'HJJ#,4*-:64' (-/:+(' 3941'9);4' 3+'
9);4' )3' 04)*3' `J' -:4/3-5)0' :-2423-:4*>' WW' -:4/3-5)0' 3,-2423-:4*>' )/:' IW' -:4/3-5)0'
