Fast Approximate Motif Statistics

  title={Fast Approximate Motif Statistics},
  author={Pierre Nicod{\`e}me},
  journal={Journal of computational biology : a journal of computational molecular cell biology},
  volume={8 3},
We present in this article a fast approximate method for computing the statistics of a number of non-self-overlapping matches of motifs in a random text in the nonuniform Bernoulli model. This method is well suited for protein motifs where the probability of self-overlap of motifs is small. For 96% of the PROSITE motifs, the expectations of occurrences of the motifs in a 7-million-amino-acids random database are computed by the approximate method with less than 1% error when compared with the… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 11 extracted citations


Publications referenced by this paper.
Showing 1-10 of 13 references

Motif statisti s

B. Salvy, P. Flajolet

Compound Poisson Approximations for O urren es of MultipleWords in Markov Chains

G. Reinert, S.
Algorithmi a • 1998

Patterns in Random Binary Sear h Trees

P. Flajolet, X. Gourdon, C.
Random Stru tures and Algorithms • 1997

Method for al ulation of probability of mat hing a boundedregular expression in a random data string

R. F. Sewell, R. Durbin
J . Comp . Biol . • 1996

An Introdu tion to the Analysis of Algorithms

R. Sedgewi k, P. Flajolet
J . Comp . Biol . • 1995

Finding words with unexpe ted frequen iesin deoxyribonu lei a id sequen es

B. Prum, F. Rodolphe, E. de Tur kheim
J . R . statist . So . B • 1995

The modular arrangement of proteins as inferred from analysis of homology

E. L. L. Sonnhamer, D. Kahn
Protein S ien e • 1995

Linguisti of nu leotide sequen es : The signi an e of deviation from mean statisti al hara teristi s and predi tion of the frequen iesof o urren e of words

P. A. Pevzner, M. Y. Borodovski, A. A. Mironov
J . Biomol . Stru t . Dyn • 1989

Ex eptional motifs in di erent Markov hainmodels for a statisti al analysis of DNA sequen es

B. Prum
Automata - Theoreti Aspe ts of Formal Power Series • 1978

Similar Papers

Loading similar papers…