DNA binding sites: Representation and discovery

Bioinformatics

Volumn 16, Issue 1, 2000, Pages 16-23

  Stormo, Gary D ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BINDING SITE; COMPUTER ANALYSIS; DNA BINDING; DNA SEQUENCE; PREDICTION; PRIORITY JOURNAL; REVIEW;

EID: 0034072450     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/16.1.16     Document Type: Review

References (69)

1. Bailey, T.L. and Elkan, C.P. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Intell. Sys. Mol. Biol., 2, 28-36.
2. Bailey, T.L. and Elkan, C.P. (1995) The value of prior knowledge in discovering motifs with. Intell. Sys. Mol. Biol., 3, 21-29.
3. Barrick, D., Villanueba, K., Childs, J., Kalil, R., Schneider, T.D., Lawrence, C.E., Gold, L. and Stormo, G.D. (1994) Quantitative analysis of ribosome binding sites in E. coli. Nucl. Acids Res., 22, 1287-1295.
4. 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.
5. Brazma, A., Jonassen, I., Eidhammer, I. and Gilbert, D. (1998a) Approaches to the automatic discovery of patterns in biosequences. J. Comput. Biol., 5, 279-305.
6. Brazma, A., Jonassen, I., Vilo, J. and Ukkonen, E. (1998) Predicting gene regulatory elements in silico on a genomic scale. Genome Res., 8, 1202-1215.
7. Claverie, J.M. and Audic, S. (1996) The statistical significance of nucleotide position-weight matrix matches. Comput. Appl. Biosci., 12, 431-439.
8. Day, W.H. and McMorris, F.R. (1992) Critical comparison of consensus methods for molecular sequences. Nucl. Acids Res., 20, 1093-1099.
9. Demeler, B. and Zhou, G.W. (1991) Neural network optimization for E. coli promoter prediction. Nucl. Acids Res., 19, 1593-1599.
10. DeRisi, J.L., Iyer, V.R. and Brown, P.O. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278, 680-686.
11. de Smit, M.H. and van Duin, J. (1990) Secondary structure of the ribosome binding site determines translational efficiency: a quantitative analysis. Proc. Natl. Acad. Sci. USA, 87, 7668-7672.
12. Dickson, R.C., Abelson, J., Barnes, W.M. and Reznikoff, W.S. (1975) Genetic regulation: the Lac control region. Science, 187, 27-35.
13. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
14. Frech, K., Herrmann, G. and Werner, T. (1993) Computer-assisted prediction, classification, and delimitation of protein binding sites in nucleic acids. Nucl. Acids Res., 21, 1655-1664.
15. Galas, D.J. and Schmitz, A. (1978) DNAse footprinting: a simple method for the detection of protein-DNA binding secificity. Nucl. Acids Res., 5, 3157-3170.
16. Galas, D.J., Eggert, M. and Waterman, M.S. (1985) Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J. Mol. Biol., 186, 117-128.
17. Gilbert, W. and Maxam, A. (1973) The nucleotide sequence of the lac operator. Proc. Natl. Acad. Sci. USA, 70, 3581-3584.
18. Goeddel, D.V., Yansura, D.G. and Caruthers, M.H. (1977) Binding of synthetic lactose operator DNAs to lactose represessors. Proc. Natl. Acad. Sci. USA, 74, 3292-3296.
19. Gold, L., Pribnow, D., Schneider, T., Shinedling, S., Singer, B.S. and Stormo, G. (1981) Translational initiation in prokaryotes. Ann. Rev. Microbiol., 35, 365-403.
20. Grundy, W.N., Bailey, T.L. and Elkan, C.P. (1996) ParaMEME: a parallel implementation and a web interface for a and protein motif discovery tool. Comput. Appl. Biosci., 12, 303-310.
21. Harr, R., Haggstrom, M. and Gustafsson, P. (1983) Search algorithm for pattern match analysis of nucleic acid sequences. Nucl. Acids Res., 11, 2943-2957.
22. Hawley, D.K. and McClure, W.R. (1983) Compilation and analysis of Escherichia coli promoter DNA sequences. Nucl. Acids Res., 11, 2237-2255.
23. Hertz, G.Z. and Stormo, G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
24. Hertz, G.Z., Hartzell, G.W.III and Stormo, G.D. (1990) Identification of consensus patterns in unaligned sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92.
25. Heumann, J.M., Lapedes, A.S. and Stormo, G.D. (1994) Neural networks for determining protein specificity and multiple alignment of binding sites. Intell. Sys. Mol. Biol., 2, 188-194.
26. Horton, P.B. and Kanehisa, M. (1992) An assessment of neural network and statistical approaches for prediction of E. coli promoter sites. Nucl. Acids Res., 20, 4331-4338.
27. Lashkari, D.A., DeRisi, J.L., McCusker, J.H., Namath, A.F., Gentile, C., Hwang, S.Y., Brown, P.O. and Davis, R.W. (1997) Yeast microarrays for genome wide parallel genetic and gene expression analysis. Proc. Natl. Acad. Sci. USA, 94, 13057-13062.
28. 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.
29. 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.
30. Lefevre, C. and Ikeda, J.E. (1993) Pattern recognition in DNA sequences and its application to consensus foot-printing. Comput. Appl. Biosci., 9, 349-354.
31. Lin, S. and Riggs, A.D. (1975) The general affinity of lac repressor for E. coli DNA: implications for gene regulation in procaryotes and eucaryotes. Cell, 4, 107-111.
32. Maizels, N.M. (1973) The nucleotide sequence of the lactose messenger ribonucleic acid transcribed from the UV5 promoter mutant of Escherichia coli. Proc. Natl. Acad. Sci. USA, 70, 3585-3589.
33. Maniatis, T., Jeffrey, A. and Kleid, D.G. (1975a) Nucleotide sequence of the rightward operator of phage lambda. Proc. Natl. Acad. Sci. USA, 72, 1184-1188.
34. Maniatis, T., Ptashne, M., Barrell, B.G. and Donelson, J. (1974) Sequence of a repressor-binding site in the DNA of bacteriophage lamda. Nature, 250, 394-397.
35. Maniatis, T., Ptashne, M., Backman, K., Kleid, D., Flashman, S., Jeffrey, A. and Maure, R. (1975b) Recognition sequences of repressor and polymerase in the operators of bacteriophage lambda. Cell, 5, 109-113.
36. Maxam, A.M. and Gilbert, W. (1977) A new method for sequencing DNA. Proc. Natl. Acad. Sci. USA, 74, 560-564.
37. Mengeritsky, G. and Smith, T.F. (1987) Recognition of characteristic patterns in sets of functionally equivalent DNA sequences. Comput. Appl. Biosci., 3, 223-227.
38. Mulligan, M.E., Hawley, D.K., Entriken, R. and McClure, W.R. (1984) Escherichia coli promoter sequences predict in vitro RNA polymerase selectivity. Nucl. Acids Res., 12, 789-800.
39. O'Neill, M.C. (1991) Training back-propagation neural networks to define and detect DNA-binding sites. Nucl. Acids Res., 19, 313-318.
40. Pesole, G., Prunella, N., Liuni, S., Attimonelli, M. and Saccone, C. (1992) WORDUP: an efficient algorithm for discovering statistically significant patterns in DNA sequences. Nucl. Acids Res., 20, 2871-2875.
41. Pribnow, D. (1975) Nucleotide sequence of an RNA polymerase binding site at an early T7 promoter. Proc. Natl. Acad. Sci. USA, 72, 784-788.
42. Rigoutsos, I. and Floratos, A. (1998) Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm. Bioinformatics, 14, 55-67.
43. Robison, K., McGuire, A.M. and Church, G.M. (1998) A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J. Mol. Biol., 284, 241-254.
44. Rosenberg, M. and Court, D. (1979) Regulatory sequences involved in the promotion and termination of RNA transcription. Annu. Rev. Genet., 13, 319-353.
45. Roytberg, M.A. (1992) A search for common patterns in many sequences. Comput. Appl. Biosci., 8, 57-64.
46. Sanger, F., Nicklen, S. and Coulson, A.R. (1977) DNA sequencing with chain-terminating inhibitors. Proc. Natl. Acad. Sci. USA, 74, 5463-5467.
47. 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.
48. Schneider, T.D., Stormo, G.D., Haemer, J.S. and Gold, L. (1982) A design for computer nucleic-acid sequence storage, retrieval and manipulation. Nucl. Acids Res., 10, 3013-3024.
49. Schug, J. and Overton, G.C. (1997) Modeling transcription factor binding sites with Gibbs Sampling and Minimum Description Length encoding. Intell. Sys. Mol. Biol., 5, 268-271.
50. Shine, J. and Dalgarno, L. (1974) The 3′-terminal sequence of Escherichia coli 16S ribosomal RNA: complementarity to nonsense triplets and ribosome binding sites. Proc. Natl. Acad. Sci. USA, 71, 1342-1346.
51. Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D. and Futcher, B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell., 9, 3273-3297.
52. Staden, R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucl. Acids Res., 12, 505-519.
53. Staden, R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Appl. Biosci., 5, 89-96.
54. Steitz, J.A. (1969) Polypeptide chain initiation: nucleotide sequences of the three ribosomal binding sites in bacteriophage R17 RNA. Nature, 224, 957-964.
55. Stormo, G.D. (1988) Computer methods to identify recognition sequences. Ann. Rev. Biophys. Biophys. Chem., 17, 241-263.
56. Stormo, G.D. (1990) Consensus patterns in DNA. Methods Enzymol., 183, 211-221.
57. Stormo, G.D. and Fields, D.S. (1998) Specificity, free energy and information content in protein-DNA interactions. Trends Biochem. Sci., 23, 109-113.
58. 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.
59. Stormo, G.D., Schneider, T.D. and Gold, L.M. (1982a) Characterization of translational initiation sites in E. coli. Nucl. Acids Res., 10, 2971-2996.
60. Stormo, G.D., Schneider, T.D. and Gold, L. (1986) Quantitative analysis of the relationship between nucleotide sequence and functional activity. Nucl. Acids Res., 14, 6661-6679.
61. Stormo, G.D., Schneider, T.D., Gold, L. and Ehrenfeucht, A. (1982b) Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucl. Acids Res., 10, 2997-3012.
62. Ulyanov, A. and Stormo, G.D. (1995) Multi-alphabet consensus algorithm for identification of low specificity protein-DNA interactions. Nucl. Acids Res., 23, 1434-1440.
63. van Helden, J., André, B. and Collodo-Vides, J. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
64. von Hippel, P.H. (1979) On the molecular bases of the specificity of interaction of transcriptional proteins with genome DNA. Biol. Regul. Develop., 1, 279-347.
65. Walz, A. and Pirrotta, V. (1975) Sequence of the PR promoter of phage lambda. Nature, 254, 118-121.
66. Wolfertstetter, F., Frech, K., Herrmann, G. and Werner, T. (1996) Identification of functional elements in unaligned nucleic acid sequences by a novel tuple search algorithm. Comput. Appl. Biosci., 12, 71-80.
67. Workman, C.T. and Stormo, G.D. (2000) Pacific Symposium on Biocomputing, 5, 112-123.
68. Zhang, M.Q. and Marr, T.G. (1993) A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509.
69. Zhu, J. and Zhang, M.Q. (1999) SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15, 607-611.