Methods and statistics for combining motif match scores

Journal of Computational Biology

Volumn 5, Issue 2, 1998, Pages 211-221

  Bailey, Timothy L ^a   Gribskov, Michael ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Extreme value distributions; Profiles; Protein sequence motifs; Score normalization; Score p values; Sum statistics

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; INTERNET; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROTEIN ANALYSIS; SCORING SYSTEM; STATISTICAL ANALYSIS;

EID: 0031901903     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.211     Document Type: Article

References (24)

1. Altschul, S.F., and Gish, W. 1996. Local alignment statistics. Methods in Enzymology, 266:460-480.
2. Bailey, T.L., and Elkan, C. 1995. Unsupervised learning of multiple motifs in biopolymers using EM. Machine Learning, 21:51-80.
3. Bailey, T.L., and Gribskov, M. 1996. The megaprior heuristic for discovering protein sequence patterns. In States, D.J., Agarwal, P., Gaasterland, T., Hunter, L., and Smith, R. editors, Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, 15-24, Menlo Park, California, AAAI Press.
4. Bailey, T.L., and Gribskov, M. 1998. Combining evidence using p-values: Application to sequence homology searches. Bioinfomatics, 14:48-54.
5. Bailey, T.L., and Gribskov, M. 1997. Score distributions for simultaneous matching to multiple motifs. Journal of Computational Biology, 4:45-59.
6. Bairoch, A. 1994. The SWISS-PROT protein sequence data bank: current status. Nucleic Acids Research, 22:3578-3580.
7. Bairoch, A. 1995. The PROSITE database, its status in 1995. Nucleic Acids Research, 24:189-196.
8. Eddy, S.R. 1995. Multiple alignment using hidden Markov models. In Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, 114-120, AAAI Press, Menlo Park, CA.
9. Fisher, R.A. 1970. Statistical Methods for Research Workers, 14th Edition. Oliver and Body, Edinburgh.
10. Goldstein, L., and Waterman, M.S. 1994. Approximations to profile score distributions. Journal of Computational Biology, 1:93-104.
11. Gribskov, M., and Robinson, N.L. 1996. The use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers and Chemistry, 20:25-33.
12. Gribskov, M., Lüthy, R., and Eisenberg, D. 1990. Profile analysis. Methods in Enzymology, 183:146-159.
13. Henikoff, S., Henikoff, J.G., William Alford, J., and Pietrokovski, S. 1995. Automated construction and graphical presentation of protein blocks from unaligned sequences. Gene, 163:GC17-GC26.
14. Henikoff, S. 1992. Detection of caenorhabditis transposon homologs in diverse organisms. New Biologist, 4:382-388.
15. Kinnison, R.R. 1985. Applied Extreme Value Statistics, p. 53. Battelle Press, Richland, WA.
16. Krogh, A., Brown, M., Mian, I.S., Sjölander, K., and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology, 235:1501-1531.
17. Neuwald, A.F., Liu, J.S., and Lawrence, C.E. 1995. Gibbs motif sampling: Detection of bacterial outer membrane protein repeats. Protein Science, 4:1618-1632.
18. Pietrokovski, S., Henikoff, S., and Henikoff, J.G. 1996. The BLOCKS database - a system for protein classification. Nucleic Acids Research, 24:197-200.
19. Pietrokovski, S. 1996. Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Research, 24:3836-3845.
20. Press, W.H., Flannery, B.P., Teukolsky, S.A., and Vetterling, W.T. Numerical Recipes. Cambridge University Press, Cambridge, England, 1986.
21. Smith, T., and Waterman, M. 1981. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197.
22. Staden, R. 1990. Searching for patterns in protein and nucleic acid sequences. Methods in Enzymology, 183:193-210.
23. Swets, J.A. 1988. Measuring the accuracy of diagnostic systems. Science, 270:1285-1293.
24. Tatusov, R.L., Altschul, S.F., and Koonin, E.V. 1994. Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proceedings of the National Academy of Sciences, USA, 91:12091-12095.