Skip to main content

Table 7 Motif search on protein data

From: Efficient algorithms for biological stems search

Protein motifs

#Source proteins

(l,d)

MSS2(s)

RISOTTO(s)

Stemming(s)

CPTINEPCC

7

(9,2)

2.0

100.0

244.0

CRFYNCHHLHEPGC

10

(14,4)

22.2

>4hours

>4hours

HTHPTQTAFLSSVD

8

(14,4)

10.3

>4hours

>4hours

ILPPVPVPK

14

(9,2)

3.8

105.8

582.0

PEPNGYLHIGH

134

(11,3)

51.1

12827.0

>4hours

PSPTGFIHLGN

36

(11,3)

6.5

4336.6

4561.0

PTVYNYAHIGN

19

(11,3)

3.6

3358.9

4917.0

PYANGSIHLGH

110

(11,3)

52.1

11363.2

>4hours

PYPSGQGLHVGH

18

(12,3)

10.4

>4hours

>4hours

QELFKRISEQFTAMF

9

(15,4)

47.6

>4hours

>4hours

QIKTLNNKFASFIDK

9

(15,4)

20.3

>4hours

>4hours

SGYSSPGSPGTPGSR

9

(15,4)

32.6

>4hours

>4hours

SSSSLEKSYELPDGQ

10

(15,4)

41.3

>4hours

>4hours

VTVYDYCHLGH

8

(11,3)

2.9

3145.8

2235.0