Sequence alignment and database searching

Methods of Biochemical Analysis

Volumn 43, Issue , 2001, Pages 187-214

  Schuler, Gregory D ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN; RNA;

AMINO ACID SEQUENCE; ANIMAL; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER PROGRAM; FACTUAL DATABASE; GENETICS; HUMAN; INFORMATION RETRIEVAL; METHODOLOGY; MOLECULAR EVOLUTION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; STATISTICS;

AMINO ACID SEQUENCE; ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; EVOLUTION, MOLECULAR; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEINS; RNA; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 0035235767     PISSN: 00766941     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Article

References (47)

1. Altschul, S. F. (1991). Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219, 555-565.
2. Altschul, S. F., Boguski, M. S., Gish, W., and Wootton, J. C. (1994). Issues in searching molecular sequence databases. Nature Genet. 6, 119-29.
3. Altschul, S. F., and Erickson, B. W. (1986). Locally optimal subalignments using nonlinear similarity functions. Bull. Math. Biol. 48, 633-660.
4. Altschul, S. F., and Erickson, B. W. (1985). Significance of nucleotide sequence alignments: A method for random sequence permutation that preserves dinucleotide and codon usage. Mol. Biol. Evol. 2, 526-538.
5. Altschul, S. F., and Gish, W. (1996). Local alignment statistics. Methods Enzymol. 266, 460-480.
6. Altschul, S. F., Gish, W., Miller, W., Myers, E. W., and Lipman, D. J. (1990). Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
7. Baron, M., Norman, D. G., and Campbell, I. D. (1991). Protein modules. Trends Biochem. Sci. 16, 13-17.
8. Bateman, A., Birney, E., Durbin, R., Eddy, S. R., Howe, K. L., and Sonnhammer, E. L. (2000). The Pfam protein families database. Nucleic Acids Res. 28, 263-266.
9. Birney, E., Thompson, J. D., and Gibson, T. J. (1996). PairWise and SearchWise: finding the optimal alignment in a simultaneous comparison of a protein profile against all DNA translation frames. Nucleic Acids Res. 24, 2730-2739.
10. Bucher, P., Karplus, K., Moeri, N., and Hofmann, K. (1996). A flexible motif search technique based on generalized profiles. Comput. Chem. 20, 3-23.
11. 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, M. O. Dayhoff, ed. (Washington: National Biomedical Research Foundation), p. 345-352.
12. Dembo, A., Karlin, S., and Zeitouni, O. (1984). Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Prob. 22, 2022-2039.
13. Doolittle, R. F., Hunkapiller, M. W., Hood, L. E., Devare, S. G., Robbins, K. C., Aaronson, S. A., and Antoniades, H. N. (1983). Simian sarcoma virus one gene, v-sis, is derived from the gene (or genes) encoding a platelet-derived growth factor. Science 221, 275-277.
14. Doolittle, R. J., and Bork, P. (1993). Evolutionarily mobile modules in proteins. Sci. Am. 269, 50-56.
15. Eddy, S. R., Mitchison, G., and Durbin, R. (1995). Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol. 2, 9-23.
16. Fitch, W. M. (1969). Locating gaps in amino acid sequences to optimize the homology between two proteins. Biochem. Genet. 3, 99-108.
17. Fitch, W. M. (1983). Random sequences. J. Mol. Biol. 163, 171-176.
18. Florea, L., Hartzell, G., Zhang, Z., Rubin, G. M., and Miller, W. (1998). A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res. 8, 967-974.
19. Gibbs, A. J., and McIntyre, G. A. (1970). The diagram: a method for comparing sequences. Its use with amino acid and nucleotide sequences. Eur. J. Biochem. 16, 1-11.
20. Gonzalez, P., Hernandez-Calzadilla, C., Rao, P. V., Rodriguez, I. R., Zigler, J. S., Jr., and Borras, T. (1994). Comparative analysis of the zeta-crystallin/quinone reductase gene in guinea pig and mouse. Mol. Biol. Evol. 11, 305-315.
21. Gribskov, M., McLachlan, A. D., and Eisenberg, D. (1987). Profile analysis: detection of distantly related proteins. Proc. Natl. Acad. Sci. USA 84, 4355-4358.
22. Henikoff, S., and Henikoff, J. G. (1992). Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
23. Henikoff, S., and Henikoff, J. G. (1991). Automated assembly of protein blocks for database searching. Nucleic Acids Res. 19, 6565-6572.
24. Higgins, D. G., Thompson, J. D., and Gibson, T. J. (1996). Using CLUSTAL for multiple sequence alignments. Methods Enzymol. 266, 383-402.
25. Holm, L., and Sander, C. (1997). Enzyme HIT. Trends Biochem. Sci. 22, 16-117.
26. Huang, X., Hardison, R. C., and Miller, W. (1990). A space-efficient algorithm for local similarities. Comput. Applic. Biosci. 6, 373-381.
27. Karlin, S., and 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.
28. Lipman, D. J., and Pearson, W. R. (1985). Rapid and sensitive protein similarity searches. Science 227, 1435-1441.
29. Mott, R. (1997). EST_GENOME: a program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci. 13, 477-478.
30. Needleman, S. B., and Wunsch, C. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453.
31. Patthy, L. (1991). Modular exchange principles in proteins. Curr. Opin. Struct. Biol. 1, 351-361.
32. Pearson, W. (2000). Flexible sequence similarity searching with the FASTA3 program package. Methods Mol. Biol. 132, 185-219.
33. Pearson, W. R. (1996). Effective protein sequence comparison. Methods Enzymol. 266, 227-258.
34. Pearson, W. R., and Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85, 2444-2448.
35. Schneider, T. D., Stormo, G. D., Gold, L., and Ehrenfeucht, A. (1986). Information content of binding sites on nucleotide sequences. J. Mol. Biol. 188, 415-31.
36. Sellers, P. H. (1984). Pattern recognition in genetic sequences by mismatch density. Bull. Math. Biol. 46, 510-514.
37. Smith, T. F., and Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
38. Sonnhammer, E. L. L., and Durban, R. (1996). A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis. Gene 167, GC1-GC10.
39. Staden, R. (1988). Methods to define and locate patterns of motifs in sequences. Comput. Appl. Biosci. 4, 53-60.
40. 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. Proc. Natl. Acad. Sci. USA 91, 12091-12095.
41. Waterfield, M. D., Scrace, G. T., Whittle, N., Stroobant, P., Johnsson, A., Wasteson, A., Westermark, B., Heldin, C. H., Huang, J. S., and Deuel, T. F. (1983). Platelet-derived growth factor is structurally related to the putative transforming protein p28sis of simian sarcoma virus. Nature 304, 35-39.
42. Waterman, M. S., and Eggert, M. (1987). A new algorithm for best subsequence alignments with applications to tRNA-rRNA comparisons. J. Mol. Biol. 197, 723-728.
43. Waterman, M. S., and Vingron, M. (1994). Rapid and accurate estimates of statistical significance for sequence data base searches. Proc. Natl. Acad. Sci. USA 91, 4625-4628.
44. Wilbur, W. J., and Lipman, D. J. (1983). Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. USA 80, 726-730.
45. Wootton, J. C. (1994). Non-globular domains in protein sequences: automated segmentation using complexity measures. Comput. Chem. 18, 269-285.
46. Wootton, J. C., and Federhen, S. (1996). Analysis of compositionally biased regions in sequence databases. Methods Enzymol. 266, 554-571.
47. Wootton, J. C., and Federhen, S. (1993). Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem. 17, 149-163.