Skip to Main content Skip to Navigation
Journal articles

Numerical comparison of several approximations of the word count distribution in random sequences

Abstract : The exact distribution of word counts in random sequences and several approximations have been proposed in the past few years. The exact distribution has no theoretical limit but may require prohibitive computation time. On the other hand, approximate distributions can be rapidly calculated but, in practice, are only accurate under specific conditions. After making a survey of these distributions, we compare them according to both their accuracy and computational cost. Rules are suggested for choosing between Gaussian approximations, compound Poisson approximation, and exact distribution. This work is illustrated with the detection of exceptional words in the phage Lambda genome
Document type :
Journal articles
Complete list of metadata

https://hal.inrae.fr/hal-02675878
Contributor : Migration ProdInra Connect in order to contact the contributor
Submitted on : Sunday, May 31, 2020 - 6:04:50 PM
Last modification on : Sunday, June 26, 2022 - 12:15:14 PM

Identifiers

  • HAL Id : hal-02675878, version 1
  • PRODINRA : 39661
  • WOS : 000171024100001

Collections

Citation

Stephane S. Robin, Sophie S. Schbath. Numerical comparison of several approximations of the word count distribution in random sequences. Journal of Computational Biology, Mary Ann Liebert, 2001, 8 (4), pp.349-359. ⟨hal-02675878⟩

Share

Metrics

Record views

4