Table 2

Performance on synthetic data with varying (ℓ, d).

(ℓ, d)

sMCL-WMR

MCL-WMR

PROJECTION

Voting

PMSprune


(10, 2)

15

1020

56 (98%)

< 1

12

(12, 3)

24

2780

321 (85%)

28.4

23

(14, 4)

98

3120

658 (75%)

412

102

(16, 5)

253

4101

1312 (80%)

1620

520

(18, 6)

632

10202

2200 (85%)

4210

33560

(20, 7)

1203

-

2700 (75%)

20021

-

(25, 9)

1502

-

-

-

-

(28, 12)

1691

-

-

-

-

(30, 14)

2002

-

-

-

-


Comparison of the performance of sMCL-WMR and other motif recognition programs on synthetic data; other programs tested include PROJECTION [4], MCL-WMR [10], Voting [9], and PMSprune [8]. All programs except PROJECTION had a success rate of 100% and for this reason, the success rate was for PROJECTION is included in brackets in the table. The time is given in CPU seconds. In all experiments, n = 600, m = 20, and ℓ and d are varied. "-" denotes that the program was not capable of solving the specific problem.

Boucher and King BMC Bioinformatics 2010 11(Suppl 1):S11   doi:10.1186/1471-2105-11-S1-S11

Open Data