Grammar-based distance in progressive multiple sequence alignment

BMC Bioinformatics

Table 1 Average SP scores on BAliBASE.

Algorithm	RV11	RV12	RV20	RV30	RV40	RV50
MUSCLE (fast)	0.4904	0.8303	0.8359	0.7076	0.6904	0.6823
MAFFT (fast)	0.4801	0.8161	0.8404	0.7345	0.7187	0.7089
MAFFT v6 (parttree, n = 50)	0.4790	0.8066	0.8096	0.6801	0.6610	0.6985
MAFFT	0.4914	0.8258	0.8459	0.7437	0.7347	0.7253
GramAlign	0.5089	0.8328	0.8270	0.6855	0.7239	0.6903
Kalign	0.5029	0.8504	0.8410	0.7389	0.7259	0.7299
ClustalW (fast)	0.4748	0.8367	0.8258	0.6843	0.6705	0.6715
MUSCLE	0.5578	0.8583	0.8548	0.7492	0.7623	0.7384
ClustalW	0.4908	0.8197	0.8219	0.6841	0.6950	0.6698
PSAlign	0.5924	0.8804	0.8720	0.7554	0.7937	0.7739
T-Coffee	0.5181	0.8650	0.8660	0.7588	0.7452	0.7715

Average SP score for each algorithm for each category offered by the BAliBASE test suite. The bold entries indicate the lowest and highest scores.

ISSN: 1471-2105