Sensitivity and selectivity in protein similarity searches: A comparison of Smith-Waterman in hardware to BLAST and FASTA

Genomics

Volumn 38, Issue 2, 1996, Pages 179-191

  Shpaer, Eugene G ^a   Robinson, Max ^b   Yee, David ^b   Candlin, James D ^a   Mines, Robert ^a   Hunkapiller, Tim ^b  

^a PERKINELMER INC   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; GENE PRODUCT; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER; DATA BASE; DNA SEQUENCE; INTERMETHOD COMPARISON; NOISE; PARAMETER; PRIORITY JOURNAL; SEQUENCE HOMOLOGY;

EID: 17344389389     PISSN: 08887543     EISSN: None     Source Type: Journal    
DOI: 10.1006/geno.1996.0614     Document Type: Article

References (26)

1. Altschul, S. (1991). Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219: 555-565.
2. Altschul, S. (1993). A protein alignment scoring system sensitive at all evolutionary distances. J. Mol. Evol. 36: 290-300.
3. Altschul, S., Boguski, M., Gish, W., and Wootton, J. (1994). Issues in searching molecular sequence databases. Nature Genet. 6: 119-129.
4. Altschul, S., Gish, W., Miller, W., Myers, E., and Lipman, D. (1990). Basic local alignment search tool. J. Mol. Biol. 215: 403-410.
5. Bairoch, A., and Boeckmann, B. (1994). The SWISS-PROT protein sequence data bank: Current status. Nucleic Acids Res. 22: 3578-3580.
6. Benner, S., Cohen, M., and Gonnet, G. (1993). Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J. Mol. Biol. 229: 1065-1082.
7. Bork, P., Ouzounis, C., and Sander, C. (1994). From genome sequences to protein function. Curr. Opin. Struct. Biol. 4: 393-403.
8. Claverie, J.-M., and States, D. (1993). Information enhancement methods for large scale sequence analysis. Computers Chem. 17: 191-201.
9. Collins, J., Coulson, A., and Lyall, A. (1988). The significance of protein sequence similarities. Comput. Appl. Biosci. 4: 67-71.
10. Dayhoff, M. O., Schwartz, R. M., and Orcutt, B. C. (1978). A model of evolutionary change in proteins. In "Atlas of Protein Sequence and Structure 1978," pp. 345-352. Vol. 5, Suppl. 3. National Biomedical Res. Foundation, Washington, DC.
11. Fichant, G., and Burks, C. (1991). Identifying potential tRNA genes in genomic DNA sequences. J. Mol. Biol 220: 659-671.
12. George, D., Barker, W., Mewes, H., Pfeiffer, F., and Tsugita, A. (1996). The PIR-international protein sequence database. Nucleic Acids Res. 24: 17-20.
13. Henikoff, S., and Henikoff, J. (1993). Performance evaluation of amino acid substitution matrices. Prot. Struct. Funct. Genet. 17: 49-61.
14. Henikoff, S., and Henikoff, J. G. (1992). Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89: 10915-10918.
15. Johnson, M., and Overington, J. (1993). A structural basis for sequence comparisons. An evaluation of scoring methodologies. J. Mol. Biol. 233: 716-738.
16. Karlin, S., and Altschul, S. (1993). Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl. Acad. Sci. USA 90: 5873-5877.
17. Pearson, W. (1995). Comparison of methods for searching protein-sequence databases. Prot. Sci. 4: 1145-1160.
18. Pearson, W. R. (1990). Rapid and sensitive sequence comparison with FASTP and FASTA. In "Methods in Enzymology" (R. F. Doolittle, Ed.), Vol. 183, pp. 63-98, Academic Press, New York.
19. Pearson, W. R. (1991). Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 11: 635-650.
20. Shpaer, E. (1996). GeneAssist: Smith-Waterman and other database similarity searches and identification of motifs. In "Methods in Molecular Biology: Sequence Data Analysis Guidebook" (S. Swindell, Ed.), Humana Press, Totowa, NJ.
21. Smith, T., Waterman, M., and Burks, C. (1985). The statistical distribution of nucleic acid similarities. Nucleic Acids Res. 13: 645-656.
22. Smith, T. F., and Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol. 147: 195-197.
23. Vogt, G., and Argos, P. (1992). Searching for distantly related protein sequences in large databases by parallel processing on a transputer machine. Comput. Appl. Biosci. 8: 49-55.
24. Waterman, M., and Vingron, M. (1994). Rapid and accurate estimates of statistical significance for sequence data base searches. Proc. Natl. Acad. Sci. USA 91: 4625-4628.
25. Wootton, J. C., and Federhen, S. (1993). Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem. 17: 149-163.
26. Wu, C., Berry, M., Fung, Y., and McLarty, J. (1993). Neural networks for molecular sequence classification. Proc. Int. Sys. Mol. Bio. 1: 429-437.