Skip to main content

Table 3 Performance on synthetic data with varying n.

From: Fast motif recognition via application of statistical thresholds

n

sMCL-WMR

MCL-WMR

PROJECTION

Voting

PMSprune

18

223

5320

698 (85%)

3930

37020

20

243

12032

729 (77%)

5201

45030

24

1354

36112

874 (75%)

10211

-

28

1960

-

-

-

-

30

2504

-

-

-

-

40

3203

-

-

-

-

  1. The performance of sMCL-WMR as the number of strings increases in comparison to other motif recognition programs. Other programs tested include MCL-WMR [10], PROJECTION [4], Voting [9], and PMSprune [8]. The time is given in CPU seconds. In all experiments, ℓ = 18, d = 6, m = 600 and n ranges from 18 to 40.