Sequence comparison significance and poisson approximation

Statistical Science

Volumn 9, Issue 3, 1994, Pages 367-381

  Waterman, Michael S ^a   Vingron, Martin ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Gesellschaft für Mathematik und Datenverarbeitung ^*  (Germany)

Author keywords

Clumping; DNA; Dynamic programming sequence comparison; Poisson approximation; Protein; Sequence alignment

Indexed keywords

EID: 84972546031     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/ss/1177010382     Document Type: Article

References (30)

1. Aldous, D. (1989). Probability Approximations via the Poisson Clumping Heuristic. Springer, New York.
2. Altschul, S. F., Gish, W., Miller, W., Meyers, E. W. and Lipman, D. J. (1990). Basic local alignment search tool. Journal of Molecular Biology 215 403.
3. Arratia, R., Goldstein, L. and Gordon, L. (1989). Two moments suffice for Poisson approximations: the Chen-Stein method. Ann. Probab. 17 9-25.
4. Arratia, R., Gordon, L. and Waterman, M. S. (1986). An extreme value distribution for sequence matching. Ann. Statist. 14 971-993.
5. Arratia, R., Gordon, L. and Waterman, M. S. (1990). The Erdös-Rényi Law in distribution, for coin tossing and sequence matching. Ann. Statist 18 539-570.
6. Arratia, R., Morris, P. and Waterman, M. S. (1988). Stochastic Scrabble: a law of large numbers for sequence matching with scores. J. Appl. Probab. 25 106-119.
7. Arratia, R. and Waterman, M.S. (1994). A phase transition for the score in matching random sequences allowing deletions. Ann. Appl. Probab. 4 200-225.
8. Barker, W. C. and Dayhoff, M. O. (1982). Viral src gene products are related to the catalytic chain of mammalian cAMP-dependent protein kinase. Proc. Nat Acad. Sci. U.S.A. 79 2836.
9. Chvátal, V. and Sankoff, D. (1975). Longest common subsequences of two random sequences. J. Appl. Probab. 12 306-315.
10. Collins, J. F. and Coulson, A. F. W. (1990). Significance of protein sequence similarities. Methods in Enzymology 183 474.
11. Coulson, A. F. W., Collins, J. F. and Lyall, A. (1987). Protein and nucleic acid sequence database searching: a suitable case for parallel processing. Comput. J. 30 420.
12. Dayhoff, M. O., Barker, W. C. and Hunt, L. T. (1983). Establishing homologies in protein sequences. Methods in Enzymology 91 524.
13. Doolittle R. F. (1981). Similar amino acid sequences: chance or common ancestry? Science 214 149-159.
14. Doolittle, R. F., Hunkapiller, M. W., Hood, L. E., Devare, S. G., et al. (1983). Simian sarcoma virus one gene, v-sis, is derived from the gene (or genes) encoding a platelet-derived growth factor. Science 221 275.
15. Goldstein, L. and Waterman, M. S. (1992). Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons. Bull. Math. Biol. 54 785-812.
16. Gotoh, O. (1982). An improved algorithm for matching biological sequences. Journal of Molecular Biology 162 705.
17. Karlin, S. and Altschul, S. F. (1990). Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Nat Acad. Sci. U.S.A. 87 2264-2268.
18. Kingman, J. F. C. (1973). Subadditive ergodic theory. Ann. Probab. 1 883-909.
19. Lipman, D. J. and Pearson, W. R. (1985). Rapid and sensitive protein similarity searches. Science 227 1435.
20. McCaldon, P. and Argos, P. (1988). Oligopeptide biases in protein sequences and their use in predicting protein coding regions in nucleotide sequences. PROTEINS: Structure, Function, and Genetics 4 99.
21. Mott, R. F. (1992). Maximum likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarities. Bull. Math. Biol. 54 59.
22. Neuhauser, C. (1994). A Poisson approximation for sequence comparisons with insertions and deletions. Ann. Statist 22. To appear.
23. Pearson, W. R. (1991). Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 11 635.
24. Riordan, J. R., Rommens, J. M., Kerem, B., Alon, N., et al. (1989). Identification of the cystic fibrosis gene: cloning and characterization of complementary DNA. Science 245 1066.
25. Smith, T. F., Burks, C. and Waterman, M. S. (1985). The statistical distribution of nucleic acid similarities. Nucleic Acids Research 13 645-656.
26. Smith, T. F. and Waterman, M. S. (1981). Identification of common molecular subsequences. Journal of Molecular Biology 147 195-197.
27. Vingron, M. and Waterman, M. S. (1994). Sequence alignment and penalty choice. Review of concepts, case studies and implications. Journal of Molecular Biology 235 1-12.
28. Waterman, M. S. (1984). General methods of sequence comparison. Bull. Math. Biol. 46 473-500.
29. Waterman, M. S. and Eggert, M. (1987). A new algo rithm for best subsequence alignments with application to tRNA-rRNA comparisons. Journal of Molecular Biology 197 723-728.
30. Wilbur, W. J. and Lipman, D. J. (1983). Rapid similarity searches of nucleic acid and protein data banks. Proc. Nat. Acad. Sci. U.S.A. 80 726.