Skip to main content

Table 2 The influence of sequence length l on (15, 4)

From: A fast weak motif-finding algorithm based on community detection in graphs

L

SPELLER

WEEDER(q)

MITRA

iTriplet

RecMotif

TFBSGroup(x)-

VINE

      

1/5/10/b10/f

 

300

10.9m

23.45s (20)

1.46m

1.18s

0.08s

4.8s(6)-

*

      

100/100/100/0/0

 

400

23.13m

1.88m (19/f)

2.38m

1.02s

0.19s

8.1s(6)-

*

  

3.55m (18)

   

100/100/100/0/0

 

500

40.89m

3.54m (19)

3.33m

4.88s

0.36s

11.3s(6)-

*

      

98/100/100/0/0

 

600

1.05h

7.5m (19)

4.3m

4.11s

0.74s

16.1s(5)-

11.7m

      

95/98/99/0/1

 

700

1.48h

13.83m (19/f)

5.21m

9.77s

1.16s

21.8s(5)-

19.6m

  

34.17m (18)

   

98/100/100/0/0

 

800

2.03h

24.56m (19)

6.25m

16.53s

2.03s

28.5s(5)-

27.0m

      

99/100/100/0/0

 

900

2.78h

37.24m (19)

7.48m

43.92s

3.17s

36.5s(5)-

25.3m

      

98/99/100/0/0

 

1000

3.62h

51.47m (19/f)

8.8m

45.52s

4.86s

44.8s(5)-

43.5m

  

1.67h (18)

   

99/100/100/0/0

Â