Table 4 Mean true positive rate and rank accordance rate in Escherichia coli K12. Markov order 1 2 3 4 5 6 TP rate 99.0% 98.0% 97.9% 94.4% 82.1% 47.6% RA rate 99.0% 95.5% 91.5% 83.9% 68.0% 36.5% × 103 383.33 95.83 23.96 5.99 1.50 0.37 Both quantities are estimated with 1 000 simulations. We consider the 1 00 most over-represented octamers, the sequence length is ℓ = 4639675. The last row gives the sample size per free parameter (length n of the sequence divided by the number km(k - 1) of parameters).