Skip to main content

Table 3 Filtering times and precisions (graph indexing comparisons)

From: BetaSearch: a new method for querying β-residue motifs

 

Dataset size

Method

1,000

2,000

4,000

8,000

16,000

GraphGrepSX,l p =4

9s

40s

3m 04s

13m 30s

56m 27s

 

0.38

0.34

0.23

0.08

0.03

GraphGrepSX,l p =10

10s

43s

3m 03s

13m 14s

55m 05s

 

0.92

0.97

0.97

0.34

0.20

SING,l p =4

25s

1m 42s

6m 38s

28m 23s

2h 01m 40s

 

0.39

0.39

0.39

0.39

0.39

SING,l p =10

13s

54s

3m 51s

16m 54s

1h 10m 32s

 

0.98

0.99

1.00

1.00

1.00

BetaSearch

2s

7s

32s

2m 13s

8m 16s

 

1.00

1.00

1.00

1.00

1.00

  1. The filtering times and precisions (italics). Precision was calculated as the number of actual query matches divided by the number of filtered candidates for all queries of a given dataset.