Identifying DNA and protein patterns with statistically significant alignments of multiple sequences

Bioinformatics

Volumn 15, Issue 7-8, 1999, Pages 563-577

  Hertz, Gerald Z ^a   Stormo, Gary D ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

C REACTIVE PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; COMPUTER PROGRAM; CONFERENCE PAPER; DNA SEQUENCE; ESCHERICHIA COLI; GENE MAPPING; INTERNET; MOLECULAR EVOLUTION; NONHUMAN; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

ESCHERICHIA COLI;

EID: 0032826179     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.7.563     Document Type: Conference Paper

References (25)

1. Berg, O.G. and von Hippel, P.H. (1987) Selection of DNA binding sites by regulatory proteins: Statistical-mechanical theory and application to operators and promoters. J. Mol. Biol., 193, 723-750.
2. Bucklew, J.A. (1990) Large Deviation Techniques in Decision, Simulation, and Estimation. John Wiley and Sons, New York.
3. Claverie, J.M. (1994) Some useful statistical properties of position-weight matrices. Comput. Chem., 18, 287-294.
4. Collado-Vides, J., Magasanik, B. and Gralla, J.D. (1991) Control site location and transcriptional regulation in Escherichia coli. Microbiol. Rev. 55, 371-394.
5. Dembo, A., Karlin, S. and Zeitouni, O. (1994) Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Prob., 22, 2022-2039.
6. Fields, D.S., He, Y., Al-Uzri, A.Y. and Stormo, G.D. (1997) Quantitative specificity of the Mnt represser. J. Mol. Biol., 271, 178-194.
7. Gribskov, M., Lüthy, R. and Eisenberg, D. (1990) Profile analysis. Methods Enzymol., 183, 146-159.
8. Hertz, G.Z. and Stormo, G.D. (1995) Identification of consensus patterns in unaligned DNA and protein sequences: A large-deviation statistical basis for penalizing gaps. In Lim, H.A. and Cantor, C.R. (eds), Proceedings of the Third International Conference on Bioinformatics and Genome Research., World Scientific Publishing, Singapore, pp. 201-216.
9. Hertz, G.Z., Hartzell, G.W. III and Stormo, G.D. (1990) Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92.
10. 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.
11. Kullback, S. and Leibler, R.A. (1951) On information and sufficiency. Ann. Math. Stat., 22, 79-86.
12. Lawrence, C.E. and Reilly, A.A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51.
13. 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.
14. Press, W.H., Flannery, B.R, Teukolsky, S.A. and Vetterling, W.T. (1988) Numerical Recipes in C. Cambridge University Press, Cambridge.
15. 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-431.
16. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
17. Staden, R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res., 12, 505-519.
18. Staden, R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Appl. Biosci., 5, 89-96.
19. Stormo, G.D. (1988) Computer methods for analyzing sequence recognition of nucleic acids. Annu. Rev. Biophys. Biophys. Chem., 17, 241-263.
20. Stormo, G.D. and Fields, D.S. (1998) Specificity, free energy and information content in protein-DNA interactions. Trends Biochem. Sci., 23, 109-113.
21. Stormo, G.D. and Hartzell, G.W. III (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187.
22. Stormo, G.D. and Yoshioka, M. (1991) Specificity of the Mnt protein determined by binding to randomized operators. Proc. Natl Acad. Sci. USA, 88, 5699-5703.
23. Stormo, G.D., Schneider, T.D. and Gold, L. (1986) Quantitative analysis of the relationship between nucleotide sequence and functional activity. Nucleic Acids Res., 14, 6661-6679.
24. 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.
25. Wilks, S.S. (1938) The large-sample distribution of the likelihood ratio for testing composite hypotheses. Ann. Math. Stat., 9, 60-62.