Skip to main content

Table 3 Comparison of RScan and RSEARCH on the randomized genome

From: RScan: fast searching structural similarities for structured RNAs in large databases

Family1 # of True Methods Hits/TP/FN/FP2 Time Thash3 Tsearch3
tRNA RF00005 49 RSEARCH 57/43/6/14 52 m 58 s - -
   RScan 46/45/4/1 4 m 16 s 7 s 4 m 9 s
rRNA RF00001 20 RSEARCH 31/19/1/12 2 h 29 m 11 s - -
   RScan 32/18/2/14 13 m 52 s 8 s 13 m 44 s
  1. 1The tRNA sequences and rRNA sequences are inserted in the randomized genomes.
  2. 2TP: true positive; FN: false negative; FP: false positive.
  3. 3T hash : the time required by building the hash table; T search : the time required by searching.