FACC: A Novel Finite Automaton Based on Cloud Computing for the Multiple Longest Common Subsequences Search

Table 4

Performance comparison between FAST-LCS and FACC on 20 DNA sequences (|Σ|=4) with lengths from 25 to 180.

|𝑆𝑖|	FAST-LCS algorithm				FACC algorithm
	AT (ms)	|MLCS|	𝑁MLCS	Precision	AT (ms)	|MLCS|	𝑁MLCS	Precision	TPR
25	8	14	7	0.88	13	14	8	1.00	0.62
50	21	23	2	1.00	32	23	2	1.00	0.66
75	747	33	8	0.80	545	33	10	1.00	1.37
100	12952	42	2	1.00	6859	42	2	1.00	1.89
110	38341	50	4	1.00	19951	50	4	1.00	1.92
120	84738	54	9	1.00	39218	54	9	1.00	2.16
130	256214	59	48	0.98	81781	59	49	1.00	3.13
140	614583	64	46	0.96	164817	64	48	1.00	3.73
150	1188403	69	2	1.00	333625	69	2	1.00	3.56
160	2417387	76	4	1.00	650569	76	4	1.00	3.72
170	4828904	79	10	0.83	1268609	79	12	1.00	3.81
180	9811863	85	2	1.00	2473788	85	2	1.00	3.97