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 |