Strategies for searching sequence databases

BioTechniques

Volumn 28, Issue 6, 2000, Pages 1174-1191

  Nicholas Jr , Hugh B ^a   Deerfield II, David W ^a   Ropelewski, Alexander J ^a  

^a PITTSBURGH SUPERCOMPUTING CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY;

DATABASE SEQUENCES; SEQUENCE DATABASE SEARCH;

DATABASE SYSTEMS;

ALGORITHM; AMINO ACID SUBSTITUTION; DATA BASE; ENTROPY; MOLECULAR GENETICS; NONHUMAN; PROTEIN ANALYSIS; REVIEW;

EID: 0342657281     PISSN: 07366205     EISSN: None     Source Type: Journal    
DOI: 10.2144/00286bc01     Document Type: Review

References (33)

1. Altschul, S.F. 1991. Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219:555-665.
2. Altschul, S.F., M.S. Boguski, W.Gish and J.C. Wooten. 1994. Issues in searching molecular sequence databases. Nat. Genet. 6:119-129.
3. Altschul, S.F., W. Gish, W. Miller, E. W. Myers and D.J. Lipman. 1990. Basic local alignment search tool. J. Mol. Biol. 215:403-410.
4. Altschul, S.F., T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller and D.J. Lipman. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:3389-3402.
5. Agarwal, P. and D.J. States. 1998. Comparative accuracy of methods for protein sequence similarity search. Bioinformatics 14:40-47.
6. Bishop, M. and E. Thompson. 1986. Maximum liklihood alignment of DNA sequences. J. Mol. Biol. 190:159-165.
7. Blake, R.D., S.T. Hess and J. Nicholson-Tuell. 1992. The influence of nearest neighbor on the rate and pattern of spontaneous point mutations. J. Mol. Evol. 34:189-200.
8. Bucher, P. and K. Hoffman. 1996. A sequence similarity algorithm based on a probabilistic interpretation of an alignment scoring system, p. 44-51. In D. States, P. Agarwal, T. Gaasterland, L. Hunter and R. Smith (Eds.), ISMB-4. AAAI Press, Menlo Park, CA.
9. Collins, J.F. and A.F.W. Coulson. 1988. The significance of protein sequence similarities, p. 474-487. In R.F. Doolittle (Ed.), Methods in Enzymology. Vol. 183, Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences. Academic Press, San Diego, CA.
10. Collins, J.F., A.F.W. Coulson and A. Lyall. 1988. The significance of protein sequence similarities. Comput. Appl. Biosci. 4:67-71.
11. Dayhoff, M.O., R.M. Schwartz and B.C. Orcutt. 1978. A model of evolutionary change in proteins, p. 345-352. In M.O. Dayhoff (Ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington DC.
12. Fitch, W.M. and T.F. Smith. 1983. Optimal sequence alignments. Proc. Natl. Acad. Sci. USA 80:1382-1386.
13. Gu, X. and W.H. Li. 1995. The size distribution of insertions and deletions in human and rodent pseudogenes suggests logarithmic gap penalties for sequence alignment. J. Mol. Evol. 4:464-473.
14. Henikoff, S. and J.G. Henikoff. 1992 Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA. 89:10915-10919.
15. Henikoff, S. and J.G. Henikoff. 1993. Performance evaluation of amino acid substitution matrices. Proteins: Structure, Function Genetics. 17:49-61.
16. Hess, S.T., J.D. Blake and R.D. Blake. 1994. Wide variations in neighbor-dependent substitution rates. J. Mol. Biol. 256:1022-1033.
17. Johnson, M.S. and J.P. Overington. 1993. A structural basis of sequence comparisons: an evaluation of scoring methodologies. J. Mol. Biol. 255:716-738.
18. Karlin, S. and S.F. Altschul. 1990. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA 87:2264-2268.
19. Karlin, S. and S.F. Altschul. 1993. Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl. Acad. Sci. USA 90:5873-5877.
20. Myers, E.W. and W. Miller. 1988. Optimal alignments in linear space. Comput. Appl. Biosci. 4:11-17.
21. Needleman, S.B. and C.D. Wunsch. 1970. A general method applicable to the search for similarities in the amino acid sequences of two proteins. J. Mol. Biol. 48:443-453.
22. Pascarella, S. and P. Argos. 1992. Analysis of insertions/deletions in protein structures. J. Mol. Biol. 20:461-471.
23. 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.
24. Pearson, W.R. 1995. Comparison of methods for searching protein sequences databases. Protein Science 4:1145-1160.
25. Pearson, W.R. and D.J. Lipman. 1988. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA. 85:2444-2448.
26. Sellers, P.H. 1974. On the theory and computation of evolutionary distances. SIAM J. Appl. Math. 26:787-793.
27. Sellers, P.H. 1979. Pattern recognition in genetic sequences. Proc. Natl. Acad. Sci. USA 76:3041-3041.
28. Smith, T.F. and M.S. Waterman. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147:195-197.
29. Smith, T.F., M.C. Waterman and C. Burkes. 1985. The statistical distribution of nucleic acid similarities. Nucleic Acids Res. 13:645-656.
30. States, D.J., W. Gish and S.F. Altschul. 1991. Improved sensitivity of nucleic acid database search using application-specific scoring matrices methods. Methods Enzymol. 3:66-77.
31. Thorne, J.L., H. Kishino and J. Felsenstein. 1991. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol Evol. 33:114-124.
32. Vingron, M. and M.S. Waterman. 1994. Sequence alignment and penalty choice. J. Mol. Biol. 235:1-12.
33. Waterman, M.S. and M. Eggert. 1987. A new algorithm for subsequence alignments with application to tRNA-rRNA comparisons. J. Mol. Biol. 197:723-728.