Assessing Statistical Significance of Overrepresented Oligonucleotides - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2001

Assessing Statistical Significance of Overrepresented Oligonucleotides

Alain Denise
Mireille Regnier
  • Function : Author
  • PersonId : 833582
Mathias Vandenbogaert
  • Function : Author


Assessing statistical significance of overrepresentation of exceptional words is becoming an important task in computational biology. We show on two problems how large deviation methodology applies. First, when some oligomer $\path$ occurs more often than expected, e.g. may be overrepresented, large deviations allow for a very efficient computation of the so-called $p$-value. The second problem we address is the possible changes in the oligomers distribution induced by the overrepresentation of some pattern. Discarding this noise allows for the detection of weaker signals. Related algorithmic and complexity issues are discussed and compared to previous results. The approach is illustrated with two typical examples of applications on biological data.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4132.pdf (325.28 Ko) Télécharger le fichier

Dates and versions

inria-00072496 , version 1 (24-05-2006)


  • HAL Id : inria-00072496 , version 1


Alain Denise, Mireille Regnier, Mathias Vandenbogaert. Assessing Statistical Significance of Overrepresented Oligonucleotides. [Research Report] RR-4132, INRIA. 2001. ⟨inria-00072496⟩
51 View
143 Download


Gmail Facebook Twitter LinkedIn More