Vertical decomposition with Genetic Algorithm for Multiple Sequence Alignment

BMC Bioinformatics

Table 8 Experiments on Reference 3 Datasets from BAliBase

Reference No.	Name of Dataset	PRRP	CLUSTALX	SAGA	DIALIGN	HMMT	SB_PIMA	ML_PIMA	MULTALIGN	PILEUP8	RBT-GA	VDGA_Decomp_2	VDGA_Decomp_3	VDGA_Decomp_4
Ref. 3	1idy	0.000	0.273	0.364	0.000	0.227	0.000	0.000	0.045	0.000	0.546	0.446	0.599	0.569
	1r69	0.905	0.524	0.524	0.524	0.000	0.000	0.905	0.000	0.000	0.374	0.724	0.733	0.765
	1ubi	0.415	0.146	0.585	0.000	0.366	0.000	0.000	0.000	0.268	0.31	0.398	0.414	0.410
	1wit	0.742	0.565	0.484	0.500	0.323	0.645	0.323	0.242	0.210	0.78	0.833	0.873	0.867
	1uky	0.139	0.130	0.269	0.139	0.037	0.083	0.148	0.241	0.083	0.35	0.469	0.481	0.526
	kinase	0.783	0.720	0.758	0.650	0.478	0.541	0.682	0.688	0.599	0.697	0.870	0.890	0.887
	1ajsA	0.128	0.163	0.186	0.000	0.006	0.000	0.000	0.000	0.110	0.18	0.383	0.453	0.408
	1pamA	0.683	0.678	0.579	0.683	0.169	0.546	0.590	0.546	0.754	0.525	0.853	0.788	0.792
	1ped	0.679	0.627	0.646	0.641	0.172	0.450	0.507	0.665	0.722	0.425	0.848	0.893	0.783
	2myr	0.646	0.538	0.494	0.272	0.101	0.278	0.494	0.253	0.310	0.33	0.586	0.651	0.519
	4enl	0.736	0.547	0.672	0.050	0.050	0.393	0.438	0.652	0.498	0.68	0.836	0.866	0.866
Average Score		0.532	0.446	0.506	0.314	0.175	0.267	0.372	0.303	0.323	0.472	0.659	0.695	0.672

ISSN: 1471-2105