Assessing Statistical Significance of Overrepresented Oligonucleotides

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
Complete list of metadatas

https://hal.inria.fr/inria-00072496
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:07:46 AM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on : Tuesday, February 22, 2011 - 12:06:06 PM

Identifiers

  • HAL Id : inria-00072496, version 1

Collections

Citation

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

Share

Metrics

Record views

155

Files downloads

180