Computational technique for improvement of the position-weight matrices for the DNA/protein binding sites

Nucleic Acids Research

Volumn 33, Issue 7, 2005, Pages 2290-2301

  Gershenzon, Naum I ^b   Stormo, Gary D ^a   Ioshikhes, Ilya P ^b  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOSINE; DINUCLEOTIDE; GENOMIC DNA; GUANINE; NUCLEOTIDE DERIVATIVE; TRANSCRIPTION FACTOR SP1; DNA BINDING PROTEIN; TRANSCRIPTION FACTOR;

ALGORITHM; ANALYTIC METHOD; ARTICLE; BINDING SITE; CHROMOSOME ANALYSIS; CONTROLLED STUDY; HUMAN; HUMAN GENOME; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROMOTER REGION; PROTEIN DNA BINDING; SENSITIVITY AND SPECIFICITY; STATISTICAL PARAMETERS; BIOLOGY; DNA RESPONSIVE ELEMENT; DNA SEQUENCE; EVALUATION; GENOME; METABOLISM; METHODOLOGY;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; DNA-BINDING PROTEINS; GENOME, HUMAN; HUMANS; PROMOTER REGIONS (GENETICS); RESPONSE ELEMENTS; SEQUENCE ANALYSIS, DNA; SP1 TRANSCRIPTION FACTOR; TRANSCRIPTION FACTORS;

EID: 17644369311     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki519     Document Type: Article

References (45)

1. Berg,O. and von Hippel,P. (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. Day,W.H. and McMorris,F.R. (1992) Threshold consensus methods for molecular sequences. J. Theor. Biol., 159, 481-489.
3. Stormo,G. (2000) DNA binding sites: Representation and discovery. Bioinformatics, 16, 16-23.
4. Stormo,G., Schneider,T., Gold,L. and Ehrenfeucht,A. (1982) Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Res., 10, 2997-3011.
5. Harr,R., Haggstrom,M. and Gustafsson,P. (1983) Search algorithm for pattern match analysis of nucleic acid sequences. Nucleic Acids Res., 11, 2943-2957.
6. Mulligan,M.E., Hawley,D.K., Entriken,R. and McClure,W.R. (1984) Escherichia coli promoter sequences predict in vitro RNA polymerase selectivity. Nucleic Acids Res., 12, 789-800.
7. Staden,R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res., 12, 505-519.
8. Stormo,G.D. and Hartzell,G.,III (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187.
9. Goodrich,J.A., Schwartz,M.L. and McClure,W.R. (1990) Searching for and predicting the activity of sites for DNA binding proteins: Compilation and analysis of the binding sites for Escherichia coli integration host factor (IHF). Nucleic Acids Res., 18, 4993-5000.
10. 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.
11. Lawrence,C., Altschul,S., Boguski,M., Liu,J., Neuwald,A. and Wootton,J. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
12. Neuwald,A.F., Liu,J.S. and Lawrence,C.E. (1995) Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Sci., 4, 1618-1632.
13. Quandt,K., Grote,K. and Werner,T. (1996) GenomeInspector: A new approach to detect correlation patterns of elements on genomic sequences. Comput. Appl. Biosci., 12, 405-413.
14. 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.
15. Stormo,G.D. (1990) Consensus patterns in DNA. Meth. Enzymol., 183, 211-221.
16. Fickett,J.W. (1996) Finding genes by computer: The state of the art. Trends Genet., 12, 316-320.
17. Frech,K., Quandt,K. and Werner,T. (1997) Finding protein-binding sites in DNA sequences: The next generation. Trends Biochem. Sci., 22, 103-104.
18. Tronche,F., Ringeisen,F., Blumenfeld,M., Yaniv,M. and Pontoglio,M. (1997) Analysis of the distribution of binding sites for a tissue-specific transcription factor in the vertebrate genome. J. Mol. Biol., 266, 231-245.
19. Tavazoie,S., Hughes,J.D., Campbell,M.J., Cho,R.J. and Church,G.M. (1999) Systematic determination of genetic network architecture. Nature Genet., 22, 281-285.
20. Bucher,P. (1990) Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J. Mol. Biol., 212, 563-578.
21. Tsunoda,T. and Takagi,T. (1999) Estimating transcription factor bindability on DNA. Bioinformatics, 15, 622-630.
22. Staden,R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Appl. Biosci., 5, 89-96.
23. Claverie,J.M. and Audic,S. (1996) The statistical significance of nucleotide position-weight matrix matches. Comput. Appl. Biosci., 12, 431-439.
24. Prestridge,D.S. and Burks,C. (1993) The density of transcriptional elements in promoter and non-promoter sequences. Hum. Mol. Genet., 2, 1449-1453.
25. Tavazoie,S., Hughes,J.D., Campbell,M.J., Cho,R.J. and Church,G.M. (1999) Systematic determination of genetic network architecture. Nature Genet., 22, 281-285.
26. Burset,M. and Guigo,R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-367.
27. Man,T.-K. and Stormo,G. (2001) Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay. Nucleic Acids Res., 15, 2471-2478.
28. Bulyk,M., Johnson,P. and Church,G. (2002) Nucleotides of transcription factor binding sites exert inter-dependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261.
29. Zhang,M. and Marr,T. (1993) A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509.
30. Barash,Y., Elidan,G., Friedman,N. and Kaplan,T. (2003) Modeling dependencies in protein DNA binding sites. In Proceedings of the Seventh Annual International Conference on Computational Molecular Biology, April 2003, Berlin, Germany, ACM Press, NY, pp. 28-37.
31. King,O.D. and Roth,F.P. (2003) A non-parametric model for transcription factor binding sites. Nucleic Acids Res., 31, e116.
32. Zhou,Q. and Liu,J.S. (2004) Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics, 20, 909-916.
33. Praz,V., Périer,R.C., Bonnard,C. and Bucher,P. (2002) The Eukaryotic Promoter Database, EPD: New entry types and links to gene expression data. Nucleic Acids Res., 30, 322-324.
34. Suzuki,Y., Yamashita,R., Nakai,K. and Sugano,S. (2002) DBTSS: DataBase of human Transcriptional Start Sites and full-length cDNAs. Nucleic Acids Res., 30, 328-331.
35. Gershenzon,N. and Ioshikhes,I. (2005) Promoter Classifier: Software package for promoter database analysis. Appl. Bioinformatics, 4, in press.
36. Antequera,F. and Bird,A. (1993) Number of CpG islands and genes in human and mouse. Proc. Natl Acad. Sci., 90, 11995-11999.
37. Cawley,S., Bekiranov,S., Ng,H.H., Kapranov,P., Sekinger,E.A., Kampa,D., Piccolboni,A., Sementchenko,V., Cheng,J., Williams,A.J. et al. (2004) Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs. Cell, 116, 499-509.
38. Gershenzon,N.I. and Ioshikhes,I.P. (2005) Synergy of human Pol II core promoter elements revealed by statistical sequence analysis. Bioinformatics, 21, 1295-1300.
39. Djordjevic,M., Sengupta,A.M. and Shraiman,B.I. (2003) A biophysical approach to transcription factor binding site discovery. Genome Res., 13, 2381-2390.
40. Benos,P., Bulyk,M. and Stormo,G. (2002) Additivity in protein-DNA interactions: How good an approximation is it? Nucleic Acids Res., 30, 4442-4451.
41. Locker,J., Ghosh,D., Luc,P.V. and Zheng,J. (2002) Definition and prediction of the full range of transcription factor binding sites - the hepatocyte nuclear factor 1 dimeric site. Nucleic Acids Res., 30, 3809-3817.
42. Mandel-Gutfreund,Y., Baron,A. and Margalit,H. (2001) A structure-based approach for prediction of protein binding sites in gene upstream regions. Pac. Symp. Biocomput., 139-150.
43. Suzuki,M. and Yagi,N. (1994) DNA recognition code of transcription factors in the helix-turn-helix, probe helix, hormone receptor and zinc finger families. Proc. Natl Acad. Sci. USA, 91, 12357-12361.
44. Kraus,R.J., Murray,E.E., Wiley,S.R., Zink,N.M., Loritz,K., Gelembiuk,G.W. and Mertz,J.E. (1996) Experimentally determined weight matrix definitions of the initiator and TBP binding site elements of promoters. Nucleic Acids Res., 24, 1531-1539.
45. Ponomarenko,J.V., Bourne,P.E. and Shindyalov,I.N. (2002) Building an automated classification of DNA-binding protein domains. Bioinformatics, 2, S192-S201.