# Assessing Statistical Significance of Overrepresented Oligonucleotides

1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : 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.
Document type :
Reports
Domain :

https://hal.inria.fr/inria-00072496
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:07:46 AM
Last modification on : Thursday, February 3, 2022 - 11:18:00 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 12:06:06 PM

### Identifiers

• HAL Id : inria-00072496, version 1

### Citation

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

Record views