Statistics of large-scale sequence searching

Bioinformatics

Volumn 14, Issue 3, 1998, Pages 279-284

  Spang, Rainer ^a   Vingron, Martin ^a  

^a GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; CONFERENCE PAPER; DATA BASE; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ANALYSIS; STATISTICS;

EID: 0031829618     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.3.279     Document Type: Conference Paper

References (22)

1. Altschul, S.F. and Gish, W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
2. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Arratia, R., Gordon, L. and Waterman, M.S. (1986) An extreme value theory for sequence matching. Ann. Stat., 14, 971-993.
4. Arratia, R., Morris, P. and Waterman, M.S. (1988) Stochastic scrabble: Large deviations for sequences with scores. J. Appl. Prob., 25, 106-119.
5. Bairoch, A. and Apweiler, R. (1996) The SWISS-PROT protein sequence data bank, and its new supplement trembl. Nucleic Acids Res., 24, 21-25.
6. Collins J., Coulson, A. and Lyall, A. (1988) The significance of protein sequence similarities. Comput. Applic. Biosci., 4, 67-71.
7. Dayhoff, M.O., Barker, W.C. and Hunt, L.T. (1983) Establishing homologies in protein sequences. Methods Enzymol., 91, 524.
8. Dembo, A. and Karlin, S. (1991a) Strong limit theorems of empirical functionals for large exceedances of partial sums of i.i.d. variables. Ann. Prob., 19, 1737-1755.
9. Dembo, A. and Karlin, S. (1991b) Strong limit theorems of empirical distributions for large segmental exceedances of partial sums of Markov variables. Ann. Prob., 19, 1756-1767.
10. Dembo, A., Karlin, S. and Zeitouni, O. (1994) Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Prob , 22, 2022-2039.
11. Gumbel, E. (1958) Statistics of Extremes. Columbia University Press, New York.
12. Henikoff, S. and Henikoff, J.C. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
13. Karlin, S. and Altschul, S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
14. Karlin, S., Dembo, A. and Kawabata, T. (1990) Statistical composition of high-scoring segments from molecular sequences. Ann. Stat., 18, 571-581.
15. Lipman, D.J. and Pearson, W.R. (1985) Rapid and sensitive protein similarity searches. Science, 227, 1435-1441.
16. McCaldon, P. and Argos, P. (1988) Oligopeptide biases in protein sequences and their use in predicting protein coding regions in nucleotide sequences. Proteins: Struct. Funct. Genet., 4, 99-104.
17. Mott, R. (1992) Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local similarity scores. Bull. Math. Biol., 54, 59-75.
18. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
19. Smith, T.F. and Waterman, M.S. (1981) The identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
20. Vingron, M. and Waterman, M.S. (1995) Statistical significance of local alignments with gaps. In Bioinformatics: From Nucleic Acids and Proteins to Cell Metabolism. VCH Verlagsgesellschaft, Weinheim, pp. 75-84.
21. Waterman, M.S. and Vingron, M. (1994a) Sequence comparison significance and Poisson approximation. Stat. Sci., 9, 367.
22. Waterman, M.S. and Vingron, M. (1994b) Rapid and accurate estimates of statistical significance for sequence database searches. Proc. Natl Acad. Sci. USA, 91, 4625-4628.