+ Site Statistics

+ Search Articles

+ PDF Full Text Service

How our service works

Request PDF Full Text

+ Follow Us

Follow on Facebook

Follow on Twitter

Follow on LinkedIn

+ Subscribe to Site Feeds

Most Shared

PDF Full Text

+ Translate

+ Recently Requested

Compound poisson approximation of the number of occurrences of a position frequency matrix (PFM) on both strands

Pape, U.J.; Rahmann, S.; Sun, F.; Vingron, M.

Journal of Computational Biology 15(6): 547-564

2008

Transcription factors play a key role in gene regulation by interacting with specific binding sites or motifs. Therefore, enrichment of binding motifs is important for genome annotation and efficient computation of the statistical significance, the p-value, of the enrichment of motifs is crucial. We propose an efficient approximation to compute the significance. Due to the incorporation of both strands of the DNA molecules and explicit modeling of dependencies between overlapping hits, we achieve accurate results for any DNA motif based on its Position Frequency Matrix (PFM) representation. The accuracy of the p-value approximation is shown by comparison with the simulated count distribution. Furthermore, we compare the approach with a binomial approximation, (compound) Poisson approximation, and a normal approximation. In general, our approach outperforms these approximations or is equally good but significantly faster. An implementation of our approach is available at http://mosta.molgen.mpg.de.

Related references