Distributional regimes for the number of k-word matches between two random sequences

Proceedings of the National Academy of Sciences of the United States of America

Volumn 99, Issue 22, 2002, Pages 13980-13989

  Lippert, Ross A ^a   Huang, Haiyan ^b   Waterman, Michael S ^a,c  

^a Informatics Research   (United States)

^b HARVARD UNIVERSITY   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOINFORMATICS; DNA SEQUENCE; EXPRESSED SEQUENCE TAG; NORMAL DISTRIBUTION; POISSON DISTRIBUTION; PRIORITY JOURNAL; SEQUENCE DATABASE; STATISTICAL MODEL;

COMPUTER SIMULATION; DNA; MATHEMATICAL COMPUTING; MODELS, STATISTICAL; SEQUENCE ANALYSIS, DNA;

CHEN;

EID: 0037195172     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.202468099     Document Type: Article

References (27)

1. Smith, T. F. & Waterman, M. S. (1981) J. Mol. Biol. 147, 195-197.
2. Pearson, W. R. & Lipman, D. J. (1988) Proc. Natl. Acad. Sci. USA 85, 2444-2448.
3. Altschul, S. F., Gish, W., Miller, W., Myers, E. W. & Lipman, D. J. (1990) J. Mol. Biol. 215, 403-410.
4. Altschul, S. F., Madden, T. L., Schäffer, A. A., Zhang, J., Zhang, Z., Miller, W. & Lipman, D. J. (1997) Nucleic Acids Res. 25, 3389-3402.
5. Waterman, M. S. (1995) Introduction to Computational Biology (Chapman & Hall, New York).
6. Blaisdell, B. (1986) Proc. Natl. Acad. Sci. USA 83, 5155-5159.
7. Torney, D. C., Burke, C., Davison, D. B. & Sirotkin, K. M. (1990) in Computers and DNA, SFI Studies in the Sciences of Complexity, eds. Bell, G. & Marr, T. (Addison-Wesley, Reading, MA), Vol. 7, pp. 109-125.
8. Christoffels, A., Gelder, A., Greyling, G., Miller, R., Hide, T. & Hide, W. (2001) Nucleic Acids Res. 29, 234-238.
9. Carpenter, J. E., Christoffels, A., Weinbach, Y. & Hide, W. A. (2002) J. Comput. Chem. 23, 1-3.
10. Hide, W., Burke, J. & Davison, D. B. (1994) J. Comput. Biol. 1, 199-215.
11. Burke, J., Davison, D. B. & Hide, W. (1999) Genome Res. 9, 1135-1142.
12. Ji, H., Zhou, Q., Wen, F., Xia, H., Lu, X. & Li, Y. (2001) Nucleic Acids Res. 29, 260-263.
13. Mironov, A. & Alexandrov, N. (1988) Nucleic Acids Res. 16, 5169-5173.
14. Wu, T., Burke, J. & Davison, D. (1997) Biometrics 53, 1431-1439.
15. Wu, T., Hsieh, Y. & Li, L. (2001) Biometrics 57, 441-448.
16. Stein, C. (1972) Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California Press, Berkeley), Vol. 2, pp. 583-602.
17. Chen, L. H. Y. (1975) Ann. Probab. 3, 534-545.
18. Schbath, S. (1995) ESAIM: Probab. Stat. 1, 1-16.
19. Reinert, G. & Schbath, S. (1998) J. Comput. Biol. 5, 223-253.
20. Borbour, A. & Chryssaphinou, O. (2001) Ann. Probab. 11, 964-1002.
21. Stein, C. (1986) Approximate Computation of Expectations (Inst. Mathematical Statistics, Hayward, CA).
22. Dembo, A. & Rinott, Y. (1994) IMA Vol. Math. Appl. 76, 25-44.
23. Rinott, Y. & Rotar, V. (1996) J. Multivariate Anal. 56, 333-350.
24. Rinott, Y. & Rotar, V. (2000) Decisions in Economics and Finance 23, 15-29.
25. Chen, L. H. Y. & Shao, Q.-M. (2002) Normal Approximation Under Local Dependence, preprint.
26. Press, W. H., Teukolsky, S. A., Vetterling, W. T. & Flannery, B. P. (1992) Numerical Recipes in C (Cambridge Univ. Press, New York), pp. 620-630.
27. Goldstein, L. & Waterman, M. S. (1994) J. Comput. Biol. 1, 93-104.