FASTA-SWAP and FASTA-PAT: Pattern database searches using combinations of aligned amino acids, and a novel scoring theory

Journal of Molecular Biology

Volumn 259, Issue 4, 1996, Pages 840-854

  Ladunga, István ^a,b   Wiese, Brent A ^a,b   Smith, Randall F ^a,b  

^a BAYLOR COLLEGE OF MEDICINE   (United States)

^b GLAXOSMITHKLINE   (United Kingdom)

Author keywords

Amino acid sequence pattern; FASTA; Protein database search; Protein function identification; Scoring theory

Indexed keywords

AMINO ACID;

AMINO ACID ANALYSIS; AMINO ACID SEQUENCE; ARTICLE; COMPUTER ANALYSIS; COMPUTER PROGRAM; DATA BASE; INFORMATION SCIENCE; PRIORITY JOURNAL; SEQUENCE ANALYSIS;

EID: 0030596506     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1996.0362     Document Type: Article

References (50)

1. Altschul, S. F. & Lipman, D. J. (1990). Protein database searches for multiple alignments. Proc. Natl Acad. Sci. USA, 87, 5509-5513.
2. Altschul, S. F., Gish, W., Miller, W., Myers, E. W. & Lipman, D. J. (1990). Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
3. Attwood, T. K. & Beck, M. E. (1994). PRINTS - a protein motif fingerprint database. Protein Eng. 7, 841-848.
4. Bairoch, A. (1992). PROSITE: a dictionary of sites and patterns in proteins. Nucl. Acids Res. 20, 2013-2018.
5. Barton, G. J. (1990). Protein multiple sequence alignment and flexible pattern matching. Methods Enzymol. 183, 403-428.
6. Barton, G. J. & Sternberg, M. J. E. (1990). Flexible protein sequence patterns. A sensitive method to detect weak structural similarities. J. Mol. Biol. 212, 389-402.
7. Claverie, J.-M. (1994). Some useful properties of position-weight matrices. Comput. Chem. 3, 287-294.
8. Claverie, J. M. & States, D. (1993). Information enhancement methods for large scale sequence analysis. Comput. Chemistry, 17, 191-202.
9. Creighton, T. E. (1993). Proteins: Structures and Molecular Properties, Freeman, New York.
10. Dayhoff, M. O., Schwartz, R. M. & Orcutt, B. C. (1978). A model of evolutionary change in proteins. In Atlas of Protein Sequence and Structure (Dayhoff, M. O., ed), vol. 5, pp. 345-352, Natl Biomed. Res. Found., Washington, DC.
11. Everitt, B. S. (1980). Cluster Analysis. Heinemann, London.
12. Fuchs, R. (1994). Fast protein block searches. Comput. Appl. BioSci. 10, 79-80.
13. Genetics Computer Group (1991). The GCG Package. Genetics Computer Group, Inc., Madison, WI.
14. George, D. G., Barker, W. C., Mewes, H.-W., Pfeiffer, F. & Tsugita, A. (1994). The PIR-international protein sequence database. Nucl. Acids Res. 22, 3569-3573.
15. Gonnet, G. H., Cohen, M. A. & Benner, S. (1993). Exhaustive matching of the entire protein sequence database. Science, 256, 1443-1445.
16. Gribskov, M. (1994). Profile analysis. Methods Mol. Biol. 25, 247-266.
17. Gribskov, M., McLahlan, A. D. & Eisenberg, D. (1987). Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
18. Gribskov, M., Luthy, R. & Eisenberg, D. (1990). Profile analysis. Methods Enzymol. 183, 146-159.
19. Hamming, R. W. (1986). Coding and Information Theory. Prentice-Hall, Englewood Cliffs.
20. Henikoff, S. & Henikoff, J. G. (1991). Automated assembly of protein blocks for database searching. Nucl. Acids Res. 19, 6565-6572.
21. Henikoff, S. & Henikoff, J. G. (1992). Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-105199.
22. Henikoff, S. & Henikoff, J. G. (1994a). Protein family classification based on searching a database of blocks. Genomics, 19, 97-107.
23. Henikoff, S. & Henikoff, J. G. (1994b). Position-based sequence weights. J. Mol. Biol. 243, 574-578.
24. Holm, L. & Sander, C. (1994). The FSSP database of structurally aligned protein fold families. Nucl. Acids Res. 22, 3600-3609.
25. Huang, X. (1994). On global sequence alignment. Comput. Applic. BioSci. 10, 227-235.
26. Johnson, M. S. & Overington, J. P. (1993). A structural basis for sequence comparisons. An evaluation of scoring methodologies. J. Mol. Biol. 223, 716-738.
27. Jones, D. T., Taylor, W. R. & Thornton, J. M. (1992). The rapid generation of mutation data matrices from protein sequences. Comput. Appl. BioSci. 8, 275-282.
28. Karlin, S. & 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.
29. Karlin, S., Dembo, A. & Kawabata, T. (1990). Statistical composition of high-scoring segments from molecular sequences. Ann. Stat. 18, 571-581.
30. Kolakowski, L. F., Leunissen, J. A. M. & Smith, J. E. (1992). ProSearch: fast searching of protein sequences with regular expression patterns related to protein structure and function. BioTechniques, 13, 919-921.
31. Koonin, E. V., Mushegian, A. R., Tatusov, R. L., Altschul, S. F., Bryant, S. H., Bork, P. & Valencia, A. (1994). Eukaryotic translation elongation factor 1 gamma contains a glutathione transferase domain - study of a diverse, ancient protein superfamily using motif search and structural modeling. Protein Sci. 3, 2045-2054.
32. Luthy, R., Xenarios, I. & Bucher, P. (1994). Improving the sensitivity of the sequence profile methods. Protein Sci. 3, 139-146.
33. Pascarella, S. & Argos, P. (1992). A data bank merging related protein structures and sequences. Protein Eng. 5, 121-137.
34. Pearson, W. R. (1989). Rapid and sensitive sequence comparisons with FASTP and FASTA. Methods Enzymol. 183, 63-98.
35. Pearson, W. R. (1995). The FASTA Package, Version 2.0u. University of Virginia, Charlottesville, VA.
36. Pearson, W. R. & Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
37. Pösfai, J., Bhagwat, A. S., Pösfai, G. & Roberts, R. J. (1989). Predicitive motifs derived from cytosine methyltransferases. Nucl. Acids Res. 17, 2421-2437.
38. Sibbald, P. R. & Argos, P. (1990). Weighting aligned protein or nucleic acid sequences to correct for unequal representation. J. Mol. Biol. 10, 19-29.
39. Smith, R. F. & Smith, T. F. (1990). Automatic generation of primary sequence patterns from sets of related protein sequences. Proc. Natl Acad. Sci. USA, 87, 118-122.
40. Smith, R. F. & Smith, T. F. (1992). Pattern-induced multi-sequence alignment (PIMA) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modeling. Protein Eng. 5, 35-41.
41. Smith, R. F., Wiese, B. A., Wojzinsky, M. K., Davison, D. B. & Worley, K. C. (1966). BCM Search Launcher - an integrated interface to molecular biology database search and analysis services available on the World-Wide Web. Genome Res. 6, in the press.
42. Smith, T. F. & Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol. 13, 195-197.
43. Tatusov, R. L., Altschul, S. F. & Koonin, E. V. (1994). Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc. Natl Acad. Sci. USA, 91, 12091-12095.
44. Thompson, J. D., Higgins, D. G. & Gibson, T. J. (1994a). Improved sensitivity of profile searches through the use of sequence weights and gap excision. Comput. Appl. BioSci. 10, 19-29.
45. Thompson, J. D., Higgins, D. G. & Gibson, T. J. (1994b). CLUSTALW: improving the sensitivity of progressive multiple alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucl. Acids Res. 22, 4673-4680.
46. Vingron, M. & Sibbald, P. R. (1993. Weighting in sequence sets: a comparison of methods in terms of generalized sequences. Proc. Natl Acad. Sci. USA, 90, 8777-8781.
47. Wallace, J. C. & Henikoff, S. (1992). PATMAT: a searching and extraction program for sequence, pattern and block queries and databases. Comput. Applic. Biosci. 8, 249-254.
48. Webb, E. C. (1984). Enzyme Nomenclature. Recommendations of the Nomenclature Committee of the International Union of Biochemistry, Academic Press Orlando, FL.
49. Wootton, J. C. & Federhen, S. (1993). Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem. 17, 149-164.
50. Worley, K. C., Wiese, B. A. & Smith, R. F. (1995). BEAUTY: an enhanced BLAST-based search tool that integrates multiple biological information resources into sequence similarity search results. Genome Res. 5, 173-184.