Skip to main content

Advertisement

Table 1 Expected number of motifs for various values of l, d, and k

From: A speedup technique for (l, d)-motif finding algorithms

E.N.M. stands for the expected number of motifs.
l d k E.N.M. l d k E.N.M. l d k E.N.M.
9 2 8 1,383 11 3 8 9,297 13 4 8 42,337
9 2 9 718 11 3 9 4,331 13 4 9 16,855
9 2 10 373 11 3 10 2,018 13 4 10 6,710
9 2 11 194 11 3 11 940 13 4 11 2,672
9 2 12 101 11 3 12 438 13 4 12 1,064
15 5 8 145,959 17 6 8 407,602 19 7 8 968,241
15 5 9 47,962 17 6 9 107,681 19 7 9 201,530
15 5 10 15,761 17 6 10 28,448 19 7 10 41,947
15 5 11 5,179 17 6 11 7,516 19 7 11 8,731
15 5 12 1,702 17 6 12 1,986 19 7 12 1,818