A flexible integrative approach based on random forest improves prediction of transcription factor binding sites

Nucleic Acids Research

Volumn 40, Issue 14, 2012, Pages

  Hooghe, Bart ^a   Broos, Stefan ^a,b   Van Roy, Frans ^a   De Bleser, Pieter ^a,b  

^a GHENT UNIVERSITY   (Belgium)

^b DEPARTMENT OF PLANT SYSTEMS BIOLOGY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; HYPOXIA INDUCIBLE FACTOR 1; PROTEIN P53; STAT1 PROTEIN; TATA BINDING PROTEIN RELATED FACTOR; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR SP1;

ACCURACY; ARTICLE; BINDING SITE; CLASSIFICATION; DNA SEQUENCE; GENETIC ALGORITHM; GENETIC PROCEDURES; HUMAN; INTERMETHOD COMPARISON; NONHUMAN; NUCLEOTIDE POSITIONAL DEPENDENCY METHOD; POSITION WEIGHT MATRIX; PREDICTIVE VALUE; PRIORITY JOURNAL; PROTEIN DNA BINDING; RANDOM FOREST; SCORING SYSTEM;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BINDING SITES; DNA; HUMANS; MICE; NUCLEOTIDES; POSITION-SPECIFIC SCORING MATRICES; RATS; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 84864960989     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks283     Document Type: Article

References (93)

1. Paillard, G. and Lavery, R. (2004) Analyzing protein-DNA recognition mechanisms. Structure, 12, 113-122. (Pubitemid 38114811)
2. Kaplan, T., Friedman, N. and Margalit, H. (2005) Ab initio prediction of transcription factor targets using structural knowledge. PLoS Comput. Biol., 1, e1.
3. Thayer, K.M. and Beveridge, D.L. (2002) Hidden Markov models from molecular dynamics simulations on DNA. Proc. Natl Acad. Sci. USA, 99, 8642-8647. (Pubitemid 34693613)
4. Calladine, C.R. and Drew, H.R. (1986) Principles of sequence-dependent flexure of DNA. J. Mol. Biol., 192, 907-918. (Pubitemid 17228140)
5. Shakked, Z. and Rabinovich, D. (1986) The effect of the base sequence on the fine structure of the DNA double helix. Prog. Biophys. Mol. Biol., 47, 159-195.
6. Rohs, R., Jin, X., West, S.M., Joshi, R., Honig, B. and Mann, R.S. (2010) Origins of specificity in protein-DNA recognition. Annu. Rev. Biochem., 79, 233-269.
7. Angarica, V.E., Perez, A.G., Vasconcelos, A.T., Collado-Vides, J. and Contreras-Moreira, B. (2008) Prediction of TF target sites based on atomistic models of protein-DNA complexes. BMC Bioinformatics, 9, 436.
8. Stormo, G.D. (2000) DNA binding sites: representation and discovery. Bioinformatics, 16, 16-23. (Pubitemid 30204197)
9. 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. Nucleic Acids Res., 29, 2471-2478. (Pubitemid 32600301)
10. Bulyk, M.L., Johnson, P.L. and Church, G.M. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261. (Pubitemid 34679700)
11. Liu, J. and Stormo, G.D. (2005) Quantitative analysis of EGR proteins binding to DNA: assessing additivity in both the binding site and the protein. BMC Bioinformatics, 6, 176.
12. Liu, J. and Stormo, G.D. (2008) Context-dependent DNA recognition code for C2H2 zinc-finger transcription factors. Bioinformatics, 24, 1850-1857.
13. Benos, P.V., Bulyk, M.L. and Stormo, G.D. (2002) Additivity in protein-DNA interactions: how good an approximation is it? Nucleic Acids Res., 30, 4442-4451. (Pubitemid 35277255)
14. O'Flanagan, R.A., Paillard, G., Lavery, R. and Sengupta, A.M. (2005) Non-additivity in protein-DNA binding. Bioinformatics, 21, 2254-2263. (Pubitemid 40731577)
15. Tomovic, A. and Oakeley, E.J. (2007) Position dependencies in transcription factor binding sites. Bioinformatics, 23, 933-941. (Pubitemid 47050579)
16. Hu, M., Yu, J., Taylor, J.M., Chinnaiyan, A.M. and Qin, Z.S. (2010) On the detection and refinement of transcription factor binding sites using ChIP-Seq data. Nucleic Acids Res., 38, 2154-2167.
17. Gershenzon, N.I., Stormo, G.D. and Ioshikhes, I.P. (2005) Computational technique for improvement of the position-weight matrices for the DNA/protein binding sites. Nucleic Acids Res., 33, 2290-2301. (Pubitemid 41439896)
18. Marinescu, V.D., Kohane, I.S. and Riva, A. (2005) MAPPER: a search engine for the computational identification of putative transcription factor binding sites in multiple genomes. BMC Bioinformatics, 6, 79.
19. Naughton, B.T., Fratkin, E., Batzoglou, S. and Brutlag, D.L. (2006) A graph-based motif detection algorithm models complex nucleotide dependencies in transcription factor binding sites. Nucleic Acids Res., 34, 5730-5739. (Pubitemid 44941154)
20. Sharon, E., Lubliner, S. and Segal, E. (2008) A feature-based approach to modeling protein-DNA interactions. PLoS Comput. Biol., 4, e1000154.
21. Karas, H., Knuppel, R., Schulz, W., Sklenar, H. and Wingender, E. (1996) Combining structural analysis of DNA with search routines for the detection of transcription regulatory elements. Comput Appl. Biosci., 12, 441-446. (Pubitemid 27029313)
22. 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, 654-668. (Pubitemid 29462114)
23. Liu, R., Blackwell, T.W. and States, D.J. (2001) Conformational model for binding site recognition by the E.coli MetJ transcription factor. Bioinformatics, 17, 622-633. (Pubitemid 32707584)
24. Burden, H.E. and Weng, Z. (2005) Identification of conserved structural features at sequentially degenerate locations in transcription factor binding sites. Genome Inform., 16, 49-58.
25. Pudimat, R., Schukat-Talamazzini, E.G. and Backofen, R. (2005) A multiple-feature framework for modelling and predicting transcription factor binding sites. Bioinformatics, 21, 3082-3088. (Pubitemid 41418460)
26. Gunewardena, S., Jeavons, P. and Zhang, Z. (2006) Enhancing the prediction of transcription factor binding sites by incorporating structural properties and nucleotide covariations. J. Comput. Biol., 13, 929-945. (Pubitemid 43939101)
27. Bauer, A.L., Hlavacek, W.S., Unkefer, P.J. and Mu, F. (2010) Using sequence-specific chemical and structural properties of DNA to predict transcription factor binding sites. PLoS Comput. Biol., 6, e1001007.
28. Meysman, P., Dang, T.H., Laukens, K., De Smet, R., Wu, Y., Marchal, K. and Engelen, K. (2011) Use of structural DNA properties for the prediction of transcription-factor binding sites in Escherichia coli. Nucleic Acids Res., 39, e6.
29. Morozov, A.V. and Siggia, E.D. (2007) Connecting protein structure with predictions of regulatory sites. Proc. Natl Acad. Sci. USA, 104, 7068-7073. (Pubitemid 47186010)
30. Fulton, D.L., Sundararajan, S., Badis, G., Hughes, T.R., Wasserman, W.W., Roach, J.C. and Sladek, R. (2009) TFCat: the curated catalog of mouse and human transcription factors. Genome Biol., 10, R29.
31. Cho, B.K., Knight, E.M., Barrett, C.L. and Palsson, B.O. (2008) Genome-wide analysis of Fis binding in Escherichia coli indicates a causative role for A-/AT-tracts. Genome Res., 18, 900-910. (Pubitemid 351793062)
32. Portales-Casamar, E., Kirov, S., Lim, J., Lithwick, S., Swanson, M.I., Ticoll, A., Snoddy, J. and Wasserman, W.W. (2007) PAZAR: a framework for collection and dissemination of cis-regulatory sequence annotation. Genome Biol., 8, R207.
33. Matys, V., Fricke, E., Geffers, R., Gossling, E., Haubrock, M., Hehl, R., Hornischer, K., Karas, D., Kel, A.E., Kel-Margoulis, O.V. et al. (2003) TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res., 31, 374-378. (Pubitemid 36150406)
34. Gowrisankar, S. and Jegga, A.G. (2009) Regression based predictor for p53 transactivation. BMC Bioinformatics, 10, 215.
35. Kel, A.E., Gossling, E., Reuter, I., Cheremushkin, E., Kel-Margoulis, O.V. and Wingender, E. (2003) MATCH: A tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res., 31, 3576-3579. (Pubitemid 37442201)
36. Olson, W.K., Gorin, A.A., Lu, X.J., Hock, L.M. and Zhurkin, V.B. (1998) DNA sequence-dependent deformability deduced from protein-DNA crystal complexes. Proc. Natl Acad. Sci. USA, 95, 11163-11168. (Pubitemid 28450099)
37. Satchwell, S.C., Drew, H.R. and Travers, A.A. (1986) Sequence periodicities in chicken nucleosome core DNA. J. Mol. Biol., 191, 659-675. (Pubitemid 17185964)
38. Goodsell, D.S. and Dickerson, R.E. (1994) Bending and curvature calculations in B-DNA. Nucleic Acids Res., 22, 5497-5503.
39. Lu, X.J. and Olson, W.K. (2008) 3DNA: a versatile, integrated software system for the analysis, rebuilding and visualization of three-dimensional nucleic-acid structures. Nat. Protoc., 3, 1213-1227.
40. Fujii, S., Kono, H., Takenaka, S., Go, N. and Sarai, A. (2007) Sequence-dependent DNA deformability studied using molecular dynamics simulations. Nucleic Acids Res., 35, 6063-6074. (Pubitemid 350018570)
41. Lavery, R., Zakrzewska, K., Beveridge, D., Bishop, T.C., Case, D.A., Cheatham, T. 3rd, Dixit, S., Jayaram, B., Lankas, F., Laughton, C. et al. (2009) A systematic molecular dynamics study of nearest-neighbor effects on base pair and base pair step conformations and fluctuations in B-DNA. Nucleic Acids Res., 38, 299-313.
42. Gartenberg, M.R. and Crothers, D.M. (1988) DNA sequence determinants of CAP-induced bending and protein binding affinity. Nature, 333, 824-829.
43. Parvin, J.D., McCormick, R.J., Sharp, P.A. and Fisher, D.E. (1995) Pre-bending of a promoter sequence enhances affinity for the TATA-binding factor. Nature, 373, 724-727.
44. Dickerson, R.E. (1998) DNA bending: the prevalence of kinkiness and the virtues of normality. Nucleic Acids Res., 26, 1906-1926. (Pubitemid 28291723)
45. Gorin, A.A., Zhurkin, V.B. and Olson, W.K. (1995) B-DNA twisting correlates with base-pair morphology. J. Mol. Biol., 247, 34-48.
46. Rohs, R., West, S.M., Sosinsky, A., Liu, P., Mann, R.S. and Honig, B. (2009) The role of DNA shape in protein-DNA recognition. Nature, 461, 1248-1253.
47. Svozil, D., Kalina, J., Omelka, M. and Schneider, B. (2008) DNA conformations and their sequence preferences. Nucleic Acids Res., 36, 3690-3706. (Pubitemid 351917531)
48. Spolar, R.S. and Record, M.T. Jr (1994) Coupling of local folding to site-specific binding of proteins to DNA. Science, 263, 777-784. (Pubitemid 24093205)
49. Lu, X.J., Shakked, Z. and Olson, W.K. (2000) A-form conformational motifs in ligand-bound DNA structures. J. Mol. Biol., 300, 819-840.
50. Breiman, L. (2001) Random forests. Machine Learning, 45, 28.
51. Lunetta, K.L., Hayward, L.B., Segal, J. and Van Eerdewegh, P. (2004) Screening large-scale association study data: exploiting interactions using random forests. BMC Genet., 5, 32.
52. Cordell, H.J. (2009) Detecting gene-gene interactions that underlie human diseases. Nat. Rev. Genet., 10, 392-404.
53. Ruiz, R., Jos, R.C. and Aguilar-Ruiz, J.S. (2006) Incremental wrapper-based gene selection from microarray data for cancer classification. Pattern Recogn., 39, 2383-2392. (Pubitemid 44344733)
54. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P. and Witten, I.H. (2009) The WEKA data mining software. ACM SIGKDD Explorations Newsletter, 11, 10.
55. Medina-Rivera, A., Abreu-Goodger, C., Thomas-Chollier, M., Salgado, H., Collado-Vides, J. and van Helden, J. (2011) Theoretical and empirical quality assessment of transcription factor-binding motifs. Nucleic Acids Res., 39, 808-824.
56. Zhang, Z. and Gerstein, M. (2003) Of mice and men: phylogenetic footprinting aids the discovery of regulatory elements. J. Biol., 2, 11.
57. Ernst, J., Plasterer, H.L., Simon, I. and Bar-Joseph, Z. (2010) Integrating multiple evidence sources to predict transcription factor binding in the human genome. Genome Res., 20, 526-536.
58. Narang, V., Mittal, A. and Sung, W.K. (2010) Localized motif discovery in gene regulatory sequences. Bioinformatics, 26, 1152-1159.
59. Ramsey, S.A., Knijnenburg, T.A., Kennedy, K.A., Zak, D.E., Gilchrist, M., Gold, E.S., Johnson, C.D., Lampano, A.E., Litvak, V., Navarro, G. et al. (2010) Genome-wide histone acetylation data improve prediction of mammalian transcription factor binding sites. Bioinformatics, 26, 2071-2075.
60. Gama-Castro, S., Jimenez-Jacinto, V., Peralta-Gil, M., Santos-Zavaleta, A., Penaloza-Spinola, M.I., Contreras-Moreira, B., Segura-Salazar, J., Muniz-Rascado, L., Martinez-Flores, I., Salgado, H. et al. (2008) RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res., 36, D120-D124. (Pubitemid 351149707)
61. Mokry, M., Hatzis, P., de Bruijn, E., Koster, J., Versteeg, R., Schuijers, J., van de Wetering, M., Guryev, V., Clevers, H. and Cuppen, E. (2010) Efficient double fragmentation ChIP-seq provides nucleotide resolution protein-DNA binding profiles. PLoS One, 5, e15092.
62. Wunderlich, Z. and Mirny, L.A. (2009) Different gene regulation strategies revealed by analysis of binding motifs. Trends Genet., 25, 434-440.
63. Hendrickson, W. and Schleif, R. (1985) A dimer of AraC protein contacts three adjacent major groove regions of the araI DNA site. Proc. Natl Acad. Sci. USA, 82, 3129-3133. (Pubitemid 15029559)
64. Lu, Y., Flaherty, C. and Hendrickson, W. (1992) Arac protein contacts asymmetric sites in the Escherichia-coli Arafgh promoter. J. Biol. Chem., 267, 24848-24857.
65. Martinez-Hackert, E. and Stock, A.M. (1997) Structural relationships in the OmpR family of winged-helix transcription factors. J. Mol. Biol., 269, 301-312. (Pubitemid 27267754)
66. Toro-Roman, A., Mack, T.R. and Stock, A.M. (2005) Structural analysis and solution studies of the activated regulatory domain of the response regulator ArcA: a symmetric dimer mediated by the alpha4-beta5-alpha5 face. J. Mol. Biol., 349, 11-26. (Pubitemid 40616445)
67. Pan, C.Q., Finkel, S.E., Cramton, S.E., Feng, J.A., Sigman, D.S. and Johnson, R.C. (1996) Variable structures of Fis-DNA complexes determined by flanking DNA-protein contacts. J. Mol. Biol., 264, 675-695. (Pubitemid 27013553)
68. Afflerbach, H., Schroder, O. and Wagner, R. (1999) Conformational changes of the upstream DNA mediated by H-NS and FIS regulate E. coli RrnB P1 promoter activity. J. Mol. Biol., 286, 339-353. (Pubitemid 29090154)
69. Travers, A. (1997) DNA-protein interactions: IHF-the master bender. Curr. Biol., 7, R252-R254. (Pubitemid 127739696)
70. Schneider, T.D. (2001) Strong minor groove base conservation in sequence logos implies DNA distortion or base flipping during replication and transcription initiation. Nucleic Acids Res., 29, 4881-4891. (Pubitemid 33133560)
71. Zhang, A.P., Pigli, Y.Z. and Rice, P.A. (2010) Structure of the LexA-DNA complex and implications for SOS box measurement. Nature, 466, 883-886.
72. Lewis, L.K., Harlow, G.R., Gregg-Jolly, L.A. and Mount, D.W. (1994) Identification of high affinity binding sites for LexA which define new DNA damage-inducible genes in Escherichia coli. J. Mol. Biol., 241, 507-523. (Pubitemid 24269326)
73. Kajimura, S., Aida, K. and Duan, C. (2006) Understanding hypoxia-induced gene expression in early development: in vitro and in vivo analysis of hypoxia-inducible factor 1-regulated zebra fish insulin-like growth factor binding protein 1 gene expression. Mol. Cell Biol., 26, 1142-1155. (Pubitemid 43146505)
74. Michel, G., Minet, E., Ernest, I., Roland, I., Durant, F., Remacle, J. and Michiels, C. (2000) A model for the complex between the hypoxia-inducible factor-1 (HIF-1) and its consensus DNA sequence. J. Biomol. Struct. Dyn., 18, 169-179.
75. Camenisch, G., Stroka, D.M., Gassmann, M. and Wenger, R.H. (2001) Attenuation of HIF-1 DNA-binding activity limits hypoxia-inducible endothelin-1 expression. Pflugers Arch., 443, 240-249. (Pubitemid 33096128)
76. Kim, E., Albrechtsen, N. and Deppert, W. (1997) DNA-conformation is an important determinant of sequence-specific DNA binding by tumor suppressor p53. Oncogene, 15, 857-869. (Pubitemid 27390139)
77. Shi, Y.G. and Berg, J.M. (1996) DNA unwinding induced by zinc finger protein binding. Biochemistry, 35, 3845-3848. (Pubitemid 26102176)
78. Marco, E., Garcia-Nieto, R. and Gago, F. (2003) Assessment by molecular dynamics simulations of the structural determinants of DNA-binding specificity for transcription factor Sp1. J. Mol. Biol., 328, 9-32. (Pubitemid 36390277)
79. Zhu, W.G., Srinivasan, K., Dai, Z.Y., Duan, W.R., Druhan, L.J., Ding, H.M., Yee, L., Villalona-Calero, M.A., Plass, C. and Otterson, G.A. (2003) Methylation of adjacent CpG sites affects Sp1/Sp3 binding and activity in the p21(Cip1) promoter. Mol. Cell. Biol., 23, 4056-4065. (Pubitemid 36666412)
80. Chen, X.M., Vinkemeier, U., Zhao, Y.X., Jeruzalmi, D., Darnell, J.E. and Kuriyan, J. (1998) Crystal structure of a tyrosine phosphorylated STAT-1 dimer bound to DNA. Cell, 93, 827-839. (Pubitemid 28257588)
81. Ehret, G.B., Reichenbach, P., Schindler, U., Horvath, C.M., Fritz, S., Nabholz, M. and Bucher, P. (2001) DNA binding specificity of different STAT proteins-Comparison of in vitro specificity with natural target sites. J. Biol. Chem., 276, 6675-6688.
82. Powell, R.M., Parkhurst, K.M. and Parkhurst, L.J. (2002) Comparison of TATA-binding protein recognition of a variant and consensus DNA promoters. J. Biol. Chem., 277, 7776-7784. (Pubitemid 34968224)
83. Juo, Z.S., Chiu, T.K., Leiberman, P.M., Baikalov, I., Berk, A.J. and Dickerson, R.E. (1996) How proteins recognize the TATA box. J. Mol. Biol., 261, 239-254. (Pubitemid 26275806)
84. Davis, N.A., Majee, S.S. and Kahn, J.D. (1999) TATA box DNA deformation with and without the TATA box-binding protein. J. Mol. Biol., 291, 249-265. (Pubitemid 29381426)
85. Gardiner, E.J., Hunter, C.A., Lu, X.J. and Willett, P. (2004) A structural similarity analysis of double-helical DNA. J. Mol. Biol., 343, 879-889. (Pubitemid 39345950)
86. Parker, S.C., Hansen, L., Abaan, H.O., Tullius, T.D. and Margulies, E.H. (2009) Local DNA topography correlates with functional noncoding regions of the human genome. Science, 324, 389-392.
87. Greenbaum, J.A., Pang, B. and Tullius, T.D. (2007) Construction of a genome-scale structural map at single-nucleotide resolution. Genome Res., 17, 947-953. (Pubitemid 46919729)
88. Abeel, T., Saeys, Y., Bonnet, E., Rouze, P. and Van de Peer, Y. (2008) Generic eukaryotic core promoter prediction using structural features of DNA. Genome Res., 18, 310-323. (Pubitemid 351240741)
89. Tullius, T. (2009) Structural biology: DNA binding shapes up. Nature, 461, 1225-1226.
90. Rohs, R., West, S.M., Liu, P. and Honig, B. (2009) Nuance in the double-helix and its role in protein-DNA recognition. Curr. Opin. Struct. Biol., 19, 171-177.
91. Friedel, M., Nikolajewa, S., Suhnel, J. and Wilhelm, T. (2009) DiProDB: a database for dinucleotide properties. Nucleic Acids Res., 37, D37-D40.
92. Bailey, T.L., Williams, N., Misleh, C. and Li, W.W. (2006) MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res., 34, W369-W373. (Pubitemid 44529795)
93. Long, D., Lee, R., Williams, P., Chan, C.Y., Ambros, V. and Ding, Y. (2007) Potent effect of target structure on microRNA function. Nat. Struct. Mol. Biol., 14, 287-294. (Pubitemid 46608348)