Computing exact P-values for DNA motifs

Computing exact P-values for DNA motifs

MOTIVATION Many heuristic algorithms have been designed to approximate P-values of DNA motifs described by position weight matrices, for evaluating their statistical significance. They often significantly deviate from the true P-value by orders of magnitude. Exact P-value computation is needed for ranking the motifs. Furthermore, surprisingly, the complexity of the problem is unknown. RESULTS...

Computing exact p - values for DNA motifs ( Part I )

Motivation: Many heuristic algorithms have been designed to approximate p-values of DNA motifs described by position weight matrices, for evaluating their statistical significance. They often significantly deviate from the true p-value by orders of magnitude. Exact p-value computation is needed for ranking the motifs. Furthermore, surprisingly, the complexity of the

Computing highly accurate or exact P-values using importance sampling

Computing Exact p-Value for Structured Motif

Extracting motifs from a set of DNA sequences is important in computational biology. Occurrence probability is a common used statistics to evaluate the statistical significance of a motif. A main problem is how to calculate the occurrence probability of the motif on the random model of DNA sequence efficiently and accurately. In this paper, we are interested in a particular motif model which is...

Exact algorithms for computing p-values of statistics-linear combination of 3-nomial variables

Algorithms for computing exact distribution values of statistics-linear combination of some multinomial variables called, 3-nomial variables, are derived. In the general case, there are not explicit formulae of the cumulative distribution function of these statistics that allow the direct computation of p-values. The exact distribution in the independent case and in some dependent ones is studi...