A compound Poisson model for word occurrences in DNA sequences

Journal of the Royal Statistical Society. Series C: Applied Statistics

Volumn 51, Issue 4, 2002, Pages 437-451

  Robin, Stéphane ^a  

^a CEMAGREF   (France)

Author keywords

Compound Poisson process; Deoxyribonucleic acid sequence; Homogeneity check; Markov chain; Word occurrence

Indexed keywords

EID: 0036404856     PISSN: 00359254     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-9876.00279     Document Type: Article

References (22)

1. Aldous, D. (1989) Poisson Approximations via the Poisson Clumping Heuristic. New York: Springer.
2. Barbour, A.D. and Brown, T. (1992a) The Stein-Chen method, point process and compensators. Ann. Probab., 20, 1504-1527.
3. _, (1992b) Stein's method and point process approximation. Stoch. Processes Appl., 43, 9-31.
4. Barbour, A.D., Chen, L.H.Y. and Loh, W.-L. (1992) Compound Poisson approximation for nonnegative random variables via Steins method. Ann. Probab., 20, 1843-1866.
5. Barbour, A.D., Holst, L. and Janson, S. (1992) Poisson Approximation. Oxford: Oxford University Press.
6. Brown, T.C. and Greig, D. (1996) Poisson approximation for point processes via monotone coupling. Ann. Appl. Probab., 6, 545-560.
7. Burnham, K.P. and Anderson, R.A. (1998) Model Selection and Inference: a Practical Information-theoretic Approach. New York: Wiley.
8. Dembo, A. and Karlin, S. (1992) Poisson approximations for r-scan processes. Ann. Appl. Probab., 2, 329-357.
9. Geske, M.X., Godbole, A.P., Schaffner, A.A., Skolnick, A.M. and Wallstrom, G.L. (1995) Compound Poisson approximations for word patterns under Markovian hypotheses. J. Appl. Probab., 32, 877-892.
10. Godbole, A.P. and Schaffner, A.A. (1993) Improved Poisson approximations for word patterns. Adv. Appl. Probab., 25, 334-347.
11. Guibas, L.J. and Odlyzko, A.M. (1981) Periods in strings. J. Combin. Theory A, 30, 19-42.
12. Janson, S. (1984) Bounds on the distributions of extremal values of a scanning process. Stoch. Processes Appl., 18, 313-328.
13. Johnson, N.L., Kotz, S. and Kemp, A.W. (1992) Univariate Discrete Distributions. New York: Wiley.
14. Karlin, S. and Macken, C. (1991) Some statistical problems in the assessment of inhomogeneities of DNA sequence data. J. Am. Statist. Ass., 86, 27-35.
15. Kleffe, J. and Borodovsky, M. (1992) First and second moment of counts of words in random texts generated by Markov chains. Comput. Appl. Biosci., 8, 433-441.
16. Prum, B., Rodolphe, F. and de Turckheim, E. (1995) Finding words with unexpected frequencies in deoxyribonucleic acid sequences. J. R. Statist. Soc. B, 57, 205-220.
17. Régnier, M. (2000) A unified approach to word occurrence probabilities. Discr. Appl. Math., 104, 259-280.
18. Reinert, G. and Schbath, S. (1998) Compound Poisson and Poisson process approximations for occurrences of multiple words in Markov chains. J. Comput. Biol., 5, 223-253.
19. Robin, S. and Daudin, J.-J. (1999) Exact distribution of word occurrences in a random sequence of letters. J. Appl. Probab., 36, 179-193.
20. _, (2001) Exact distribution of the distances between any occurrences of a set of words. Ann. Inst. Statist. Math., 36, 895-905.
21. Robin, S. and Schbath, S. (2001) Numerical comparison of several approximations of the word count distribution in random sequences. J. Comput. Biol., 8, 349-359.
22. Schbath, S. (1995) Compound Poisson approximation of word counts in DNA sequences. Eur. Ser. Appl. Indust. Math. Probab. Statist., 1, 1-16.