Skip to main content

Advertisement

Table 4 Computational time (in seconds) to get the statistics of all DNA words of length h in the HIV complete genome sequence (n = 9719) using either simple recurrences of finite Markov chain imbedding and in respect with an order m Markov model estimated on the genome.

From: Effective p-value computations using Finite Markov Chain Imbedding (FMCI): application to local score and to pattern statistics

Markov order word length m = 0 m = 1 m = 2
  h = 3 h = 4 h = 5 h = 3 h = 4 h = 5 h = 3 h = 4 h = 5
SR 3 4 5 61 59 62 104 102 106
FMCI 39 45 52 39 44 52 96 102 113