Enhancing the prediction of transcription factor binding sites by incorporating structural properties and nucleotide covariations

Journal of Computational Biology

Volumn 13, Issue 4, 2006, Pages 929-945

  Gunewardena, Sumedha ^a   Jeavons, Peter ^b   Zhang, Zhaolei ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Binding site; Linear discriminant analysis; Template; Transcription factor

Indexed keywords

NUCLEOTIDE; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BINDING SITE; DISCRIMINANT ANALYSIS; DNA STRUCTURE; DNA TEMPLATE; FALSE POSITIVE RESULT; GENETIC POLYMORPHISM; LINEAR DISCRIMINANT ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROTEIN DNA BINDING; SEQUENCE HOMOLOGY; SIGNAL NOISE RATIO; TECHNIQUE;

BINDING SITES; COMPUTATIONAL BIOLOGY; DEOXYRIBONUCLEOTIDES; ESCHERICHIA COLI; PREDICTIVE VALUE OF TESTS; SEQUENCE ANALYSIS, DNA; TEMPLATES, GENETIC; TRANSCRIPTION FACTORS;

EID: 33745317385     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.929     Document Type: Article

References (49)

1. Aoyama, T., and Takanami, M. 1985. Essential structure of E. coli promoter II. Effect of the sequences around the RNA start point on promoter function. Nucl. Acids Res. 13(11), 4085-4096.
2. Bailey, T.L., and Elkan, C. 1995. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 21(1-2), 51-80.
3. Barash, Y., Elidan, G., Friedman, F., and Kaplan, T. 2003. Modeling dependencies in protein-DNA binding sites. RECOMB 2003, 28-37.
4. Benos, P.V., Bulyk, M.L., and Stormo, G.D. 2002. Additivity in protein-DNA interactions: How good an approximation is it? Nucl. Acids Res. 30(20), 4442-4451.
5. Berman, B.P., Nibu, Y., Pfeiffer, B.D., Tomancak, P., Celniker, S.E., Levine, M., Rubin, G.M., and Eisen, M.B. 2002. Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc. Natl. Acad. Sci. USA 99(2), 757-762.
6. Brukner, I., Sanchez, R., Suck, D., and Pongor, S. 1995. Sequence-dependent bending propensity of DNA as revealed by DNase I: Parameters for trinucleotides. EMBO J. 14, 1812-1818.
7. Bulyk, M.L., Johnson, P.L.F., and Church, G.M. 2002. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucl. Acids Res. 30(5), 1255-1261.
8. Chen, Q.K., Hertz, G.Z., and Stormo, G.D. 1995. MATRIX SEARCH 1.0: A computer program that scans DNA sequences for transcriptional elements using a database of weight matrices. Comput. Appl. Biosci. 11, 563-566.
9. Demeler, B., and Zhou, G. 1991. Neural network optimization for E. coli promoter prediction. Nucl. Acids Res. 19, 1593-1599.
10. Djordjevic, M., Sengupta, A.M., and Shraiman, B.I. 2003. A biophysical approach to transcription factor binding site discovery. Genome Res. 13(11), 2381-2390.
11. el Hassan, M.A., and Calladine, C.R. 1996. Propeller-twisting of base-pairs and the conformational mobility of dinucleotide steps in DNA. J. Mol. Biol. 259, 95-103.
12. El Hassan, M.A., and Calladine, C.R. 1998. Two distinct modes of protein-induced bending in DNA. J. Mol. Biol. 282(2), 331-343.
13. Fickett, J.W. 1996. Quantitative discrimination of MEF2 sites. Mol. Cell. Biol. 16(1), 437-441.
14. Grundy, W.N., Bailey, T.L., Elkan, C.P. 1996. ParaMEME: A parallel implementation and a web interface for a DNA and protein motif discovery tool. Comput. Appl. Biol. Sci. (CABIOS) 12(4), 303-310.
15. Gustafson, T., Taylor, A., and Kedes, L. 1989. DNA bending is induced by a transcription factor that interacts with the human c-FOS and alpha-actin promoters. Proc. Natl. Acad. Sci. USA 86(7), 2162-2166.
16. 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.
17. Kielbasa, S.M., Korbel, J.O., Beule, D., Schuchhardt, J., and Herzel, H. 2001. Combining frequency and positional information to predict transcription factor binding sites. Bioinformatics 17(11), 1019-1026.
18. King, O.D., and Roth, F.P. 2003. A nonparametric model for transcription factor binding sites. Nucl. Acids Res. 31(19), e116.
19. 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(5131), 208-214.
20. Lisser, S., and Margalit, H. 1994. Determination of common structural features in Escherichia coli promoters by computer analysis. Eur. J. Biochem. 223(3), 823-830.
21. Mahadevan, I., and Ghosh, I. 1994. Analysis of E. coli promoter structures using neural networks. Nucl. Acids Res. 22(11), 2158-2165.
22. Man, T.K., and Stormo, G.D. 2001. Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay. Nucl. Acids Res. 29(12), 2471-2478.
23. Nussinov, R. 1984. Promoter helical structure variation at the Escherichia coli polymerase interaction sites. J. Biol. Chem. 259, 6798-6805.
24. Ohler, U., Niemann, H., Liao, G.C., and Rubin, G.M. 2001. Joint modeling of DNA sequence and physical properties to improve eukaryotic promoter recognition. Bioinformatics 17, 199-206.
25. O'Neill, M.C. 1991. Training back-propogation neural networks to define conducted DNA-binding sites. Nucl. Acids Res. 19, 313-318.
26. Ponomarenko, J.V., Merkulova, T.I., Orlova, G.V., Fokin, O.N., Gorshkova, E.V., Frolov, A.S., Valuev, V.P., and Ponomarenko, M.P. 2003. rSNP_Guide, a database system for analysis of transcription factor binding to DNA with variations: Application to genome annotation. Nucl. Acids Res. 31(1), 118-121.
27. Ponomarenko, J.V., Ponomarenko, M.P., Frolov, A.S., Vorobyev, D.G., Overton, G.C., and Kolchanov, N.A. 1999. Conformational and physicochemical DNA features specific for transcription factor binding sites. Bioinformatics 15(7/8), 654-668.
28. Ponomarenko, M.P., Ponomarenko, J.V., Kel, A.E., and Kolchanov, N.A. 1997. Search for DNA conformational features for functional sites. Investigation of the TATA box. Biocomputing: Proc. 1997 Pac. Symp., 340-351.
29. Prestridge, D.S. 1991. Signal Scan: A computer program that scans DNA sequences for eukaryotic transcriptional elements. Comput. Appl. Biosci. 7, 203-206.
30. Quandt, K. and Frech, K. and Karas, H. and Wingender, E. and Werner, T. 1995. MatInd and Matinspector: New fast and versatile tools for detection of consensus matches in nucleotide sequence data. Nucl. Acids Res. 23, 4878-4884.
31. Schreck, R., Zorbas, H., Winnacker, E.L., and Baeuerle, P.A. 1990. The NF-kappa B transcription factor induces DNA bending which is modulated by its 65-kD subunit. Nucl. Acids Res. 18(22), 6497-6502.
32. Schug, J., and Overton, G.G. 1997. TESS: Transcription element search software on the WWW. Technical report CBIL-TR-1997-1001-v0.0, Computational Biology and Informatics Laboratory, School of Medicine, University of Pennsylvania.
33. Sosinsky, A., Wildonger, J., Bonin, K., Mann, R., and Honig, B. 2002. Target explorer: an automated tool for identification of new target genes for specified set of transcription factors (poster). ISMB '02.
34. Stefanovsky, V.Y., Bazett-Jones, O.P., Pelletier, G., and Moss, T. 1996. The DNA supercoiling architecture induced by the transcription factor xUBF requires three of its five HMG-boxes. Nucl. Acids Res. 24(16), 3208-3215.
35. Stormo, G.D., and Fields, D.S. 1998. Specificity, energy and information in DNA-protein interactions. Trends Biochemical Sciences 23, 109-113.
36. 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.
37. Stormo, G.D., Schneider, T.D., Gold, L., and Ehrenfeucht, A. 1982. Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucl. Acids Res. 10, 2997-3011.
38. Thayer, K.M., and Beveridge, D.L. 2002. Hidden Markov models from molecular dynamics simulations on DNA. Proc. Natl. Acad. Sci. 99(13), 8642-8647.
39. Tompa, M., Li, N., Bailey, T.L., Church, G.M., De Moor, B., Eskin, E., Favorov, A.V., Frith, M.C., Fu, Y., Kent, W.J., Makeev, V.J., Mironov, A.A., Noble, W.S., Pavesi, G., Pesole, G., Regnier, M., Simonis, N., Sinha, S., Thijs, G., van Helden, J., Vandenbogaert, M., Weng, Z., Workman, C., Ye, C., and Zhu, Z. 2005. Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnol. 23(1), 137-144.
40. Udalova, I.A., Mott, R., Field, D., and Kwiatkowski, D. 2002. Quantitative prediction of NF-kB DNA-protein interactions. Proc. Natl. Acad. Sci. USA 99, 8167-8172.
41. Vorobiev, D.G., Ponomarenko, J.V., and Podkolodnaya, O.A. 1998. Samples and aligned databases for functional site sequences. Proc. I Int. Conf. on Bioinformatics of Genome Regulation and Structure, 58-61.
42. Wasserman, W., and Sandelin, A. 2004. Applied bioinformatics for the identification of regulatory elements. Nat. Rev. Genet. 5(4), 276-287.
43. Webb, A. 2002. Statistical Pattern Recognition, 2nd ed., John Wiley, West Sussex, England.
44. Wingender, E., Chen, X., Fricke, E., Geffers, R., Hehl, R., Liebich, I., Krull, M., Matys, V., Michael, H., Ohnhäuser, R., Prüß, M., Schacherer, F., Thiele, S., and Urbach, S. 2001. The TRANSFAC system on gene expression regulation. Nucl. Acids Res. 29, 281-283.
45. Wolfe, S.A., Greisman, H.A., Ramm, E.I., and Pabo, C.O. 1999. Analysis of zinc fingers optimized via phage display: Evaluating the utility of a recognition code. J. Mol. Biol. 285, 1917-1934.
46. Xie, X., Lu, J., Kulbokas, E.J., Golub, T.R., Mootha, V., Lindblad-Toh, K., Lander, E.S., and Kellis, M. 2005. Systematic discovery of regulatory motifs in human promoters and 3′ UTRs by comparison of several mammals. Nature 434(7031), 338-345.
47. Zhang, Q.M., and Marr, T.G. 1993. A weight array method for splicing signal analysis. Comput. Appl. Biosci. 9(5), 499-509.
48. Zhou, Q., and Liu, J.S. 2004. Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics 20(6), 909-916.
49. Zhu, Z., Pilpel, Y., and Church, G.M. 2002. Computational identification of transcription factor binding sites via a transcription-factor-centric clustering (TFCC) algorithm. J. Mol. Biol. 318(1), 71-81.