Family pairwise search with embedded motif models

Bioinformatics

Volumn 15, Issue 6, 1999, Pages 463-470

  Grundy, William Noble ^a   Bailey, Timothy L ^b  

^a Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; PRIORITY JOURNAL; PROTEIN FAMILY; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

EID: 0032810062     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.6.463     Document Type: Article

References (35)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) A basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Attwood, T.K., Beck, M.E., Flower, D.R., Scordis, P. and Selley, J.N. (1998) The PRINTS protein fingerprint database in its fifth year. Nucleic Acids Res., 26, 304-308.
4. Bailey, T.L. (1999) MEME - Multiple EM for Motif Elicitation. http://www.sdsc.edu/MEME.
5. Bailey, T.L. and Elkan, C.P. (1994) Fitting a mixture model by expectation-maximization to discover motifs in biopolymers. In Altman, R., Brutlag, D., Karp, P., Lathrop, R. and Searls, D. (eds). Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA.
6. 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. (eds), Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 15-24.
7. Bailey, T.L. and Gribskov, M. (1997) Score distributions for simultaneous matching to multiple motifs. J. Comput. Biol., 4, 45-59.
8. Bailey, T.L. and Gribskov, M. (1998) Combining evidence using p-values: Application to sequence homology searches. Bioinformatics, 14, 48-54.
9. Bailey, T.L. and Grundy, W.N. (1999) Classifying proteins by family using the product of correlated p-values. In Proceedings of the Third Annual International Conference on Computational Molecular Biology. To appear.
10. Bairoch, A. (1992) PROSITE: A dictionary of sites and patterns in proteins. Nucleic Acids Res., 20, 2013-2018.
11. Bairoch, A. (1994) The SWISS-PROT protein sequence data bank: Current status. Nucleic Acids Res., 22, 3578-3580.
12. BLAST (1999) NCBI BLAST search, http://www.ncbi.nlm.nih.gov/ BLAST.
13. Brown, M., Hughey, R., Krogh, A., Mian, I., Sjolander, K. and Haussler, D. (1995) Using Dirichlet mixture priors to derive hidden Markov models for protein families. In Rawlings, C. (ed.), Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 47-55.
14. Compugen Ltd (1996) Bioccelerator Manual. http://www.compugenus.com.
15. Eddy, S.R. (1995) Multiple alignment using hidden Markov models. In Rawlings, C. (ed.). Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 114-120.
16. Gribskov, M. and Robinson, N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
17. Gribskov, M., Lüthy, R. and Eisenberg, D. (1990) Profile analysis. Methods Enzymol., 183, 146-159.
18. Grundy, W.N. (1998) Homology detection via Family Pairwise Search. J. Comput. Biol., 5, 479-492.
19. Grundy, W.N., Bailey, T.L. and Elkan, C.P. (1996) ParaMEME: A parallel implementation and a web interface for a DNA and protein motif discovery tool. Comput. Applic. Biosci., 12, 303-310.
20. Grundy, W.N., Bailey, T.L., Elkan, C.P. and Baker, M.E. (1997) MetaMEME: Motif-based hidden Markov models of protein families. Comput. Applic. Biosci., 13, 397-406.
21. Henikoff, J.G. and Henikoff, S. (1996) Blocks database and its applications. Methods Enzymol., 266, 88-105.
22. Henikoff, S. and Henikoff, J.G. (1991) Automated assembly of protein blocks for database searching. Nucleic Acids Res., 19, 6565-6572.
23. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
24. Henikoff, S. and Henikoff, J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
25. Henikoff, S. and Henikoff, J.G. (1997) Embedding strategies for effective use of information from multiple sequence alignments. Protein Sci., 6, 698-705.
26. Karlin, S. and Altschul, S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acacl. Sci. USA, 87, 2264-2268.
27. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F. and Wootton, J.C. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
28. Neuwald, A.F., Liu, J., Lipman, D. and Lawrence, C. (1997) Extracting protein alignment models from the sequence data database. Nucleic Acids Res., 25, 1665-1677.
29. Nicodéme, P. (1998) SSMAL: similarity searching with alignment graphs. Bioinformatics, 14, 508-515.
30. Pearson, W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
31. Pearson, W.R. (1997) Identifying distantly related protein sequences. Comput. Applic. Biosci., 13, 325-332.
32. Pearson, W.R. (1998) Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276, 71-84.
33. Salzberg, S.L. (1997) On comparing classifiers: Pitfalls to avoid and a recommended approach. Data Min. Knowl. Discov., 1, 371-328.
34. Smith, T. and Waterman, M. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
35. Snedecor, G.W. and Cochran, W.G. (1980) Statistical Methods. Iowa State University Press, Iowa.