Probabilistic and statistical properties of words: An overview - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue (Article De Synthèse) Journal of Computational Biology Année : 2000

Probabilistic and statistical properties of words: An overview

Résumé

n the following, an overview is given on statistical and probabilistic properties of words, as occurring in the analysis of biological sequences. Counts of occurrence, counts of clumps, and renewal counts are distinguished, and exact distributions as well as normal approximations, Poisson process approximations, and compound Poisson approximations are derived. Here, a sequence is modelled as a stationary ergodic Markov chain; a test for determining the appropriate order of the Markov chain is described. The convergence results take the error made by estimating the Markovian transition probabilities into account, The main tools involved are moment generating functions, martingales, Stein's method, and the Chen-Stein method. Similar results are given for occurrences of multiple patterns, and, as an example, the problem of unique recoverability of a sequence from SBH chip data is discussed, Special emphasis lies on disentangling the complicated dependence structure between word occurrences, due to self-overlap as well as due to overlap between words. The results can be used to derive approximate, and conservative, confidence intervals for tests
Fichier non déposé

Dates et versions

hal-02699195 , version 1 (01-06-2020)

Identifiants

  • HAL Id : hal-02699195 , version 1
  • PRODINRA : 33729
  • WOS : 000087833300001

Citer

G. Reinert, Sophie S. Schbath, M.S. Waterman. Probabilistic and statistical properties of words: An overview. Journal of Computational Biology, 2000, 7 (1-2), pp.1- 46. ⟨hal-02699195⟩

Collections

INRA INRAE MATHNUM
3 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More