Skip to main content

Table 5 Results of stpd qPMS algorithms on the second group of simulated datasets

From: SamSelect: a sample sequence selection algorithm for quorum planted motif search on large DNA datasets

q

T s

FMotif

T D

R D

T D ’

R D ’

Speedup

0.2

13.0 s

2.4 m

1

0.5 s

1

11

0.3

13.2 s

2.2 m

1

0.5 s

1

10

0.4

13.0 s

2.0 m

1

0.5 s

1

9

0.5

13.0 s

1.9 m

1

0.6 s

1

8

0.6

13.0 s

1.2 m

1

0.5 s

1

5

0.7

14.0 s

1.1 m

1

0.5 s

1

4

0.8

14.0 s

1.0 m

1

0.7 s

1

4

0.9

14.0 s

54.9 s

1

0.5 s

1

4

  1. s seconds, m minutes, T s : running time of SamSelect; T D and T D ’: running time of a qPMS algorithm on the original dataset D and the sample sequence sets D’, respectively; R D and R D ’: the rank of the implanted motif among the identified motifs obtained on D and D’, respectively; speedup: T D / T s  + T D ’
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us