Skip to main content

Table 2 The effect of Hamming distance on the candidate motif number and occurrence probability for a pair of l-mers under the DNA data

From: RefSelect: a reference sequence selection algorithm for planted (l, d) motif search

i = d H (x, x') (13, 4) (15, 5) (17, 6) (19, 7)
|M d (x, x')| p i |M d (x, x')| p i |M d (x, x')| p i |M d (x, x')| p i
14 - - - - - - 3.4 × 103 2.0 × 10−1
13 - - - - - - 2.7 × 104 1.6 × 10−1
12 - - - - 9.2 × 102 1.9 × 10−1 1.1 × 105 9.7 × 10−2
11 - - - - 6.5 × 103 1.3 × 10−1 3.2 × 105 4.9 × 10−2
10 - - 2.5 × 102 1.7 × 10−1 2.4 × 104 6.7 × 10−2 7.5 × 105 2.0 × 10−2
9 - - 1.5 × 103 9.2 × 10−2 6.4 × 104 2.8 × 10−2 1.6 × 106 6.6 × 10−3
8 7.0 × 101 1.3 × 10−1 5.0 × 103 3.9 × 10−2 1.4 × 105 9.3 × 10−3 2.9 × 106 1.8 × 10−3
7 3.5 × 102 5.6 × 10−2 1.3 × 104 1.3 × 10−2 2.8 × 105 2.5 × 10−3 5.0 × 106 4.0 × 10−4
6 1.1 × 103 1.9 × 10−2 2.7 × 104 3.4 × 10−3 5.0 × 105 5.3 × 10−4 8.2 × 106 7.2 × 10−5
5 2.5 × 103 4.7 × 10−3 5.1 × 104 6.8 × 10−4 8.5 × 105 8.8 × 10−5 1.3 × 107 1.0 × 10−5
4 5.2 × 103 8.6 × 10−4 9.0 × 104 1.0 × 10−4 1.4 × 106 1.1 × 10−5 2.0 × 10 7 1.1 × 10 −6
3 9.3 × 103 1.2 × 10−4 1.5 × 105 1.1 × 10−5 2.1 × 10 6 1.1 × 10 −6 3.0 × 10 7 9.5 × 10 −8
2 1.7 × 104 1.1 × 10−5 2.5 × 10 5 8.8 × 10 −7 3.4 × 10 6 7.1 × 10 −8 4.6 × 10 7 5.6 × 10 −9
1 2.6 × 10 4 5.8 × 10 −7 3.7 × 10 5 4.2 × 10 −8 4.9 × 10 6 3.0 × 10 −9 6.4 × 10 7 2.1 × 10 −10
0 6.6 × 10 4 1.5 × 10 −8 8.5 × 10 5 9.3 × 10 −10 1.1 × 10 7 5.8 × 10 −11 1.3 × 10 8 3.6 × 10 −12