Improved predictions of transcription factor binding sites using physicochemical features of DNA

Nucleic Acids Research

Volumn 40, Issue 22, 2012, Pages

  Maienschein Cline, Mark ^a   Dinner, Aaron R ^a   Hlavacek, William S ^b,c   Mu, Fangping ^b,c  

^a UNIVERSITY OF CHICAGO   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; DNA; HYDROXYL RADICAL; TRANSCRIPTION FACTOR;

ACCURACY; AMINO ACID DNA INTERACTION; ARTICLE; BINDING SITE; CLASSIFICATION ALGORITHM; DNA CLEAVAGE; DNA STRUCTURE; ESCHERICHIA COLI; GENETIC ALGORITHM; GENETIC DATABASE; INTERACTIONS WITH DNA; INTERMETHOD COMPARISON; KERNEL METHOD; NONLINEAR SYSTEM; PHYSICAL CHEMISTRY; POSITION WEIGHT MATRIX; PRIORITY JOURNAL; PROCESS OPTIMIZATION; REGULON; SUPPORT VECTOR MACHINE; VALIDATION PROCESS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BINDING SITES; CHROMATIN IMMUNOPRECIPITATION; DNA; ESCHERICHIA COLI; ESCHERICHIA COLI PROTEINS; FACTOR FOR INVERSION STIMULATION PROTEIN; LEUCINE-RESPONSIVE REGULATORY PROTEIN; NUCLEOTIDE MOTIFS; SUPPORT VECTOR MACHINES; TRANSCRIPTION FACTORS;

ESCHERICHIA COLI;

EID: 84871226594     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks771     Document Type: Article

References (80)

1. Khalil, A. S. and Collins, J. J. (2010) Synthetic biology: applications come of age. Nat. Rev. Genet., 11, 367-379.
2. Holtz, W. J. and Keasling, J. D. (2010) Engineering static and dynamic control of synthetic pathways. Cell, 140, 19-23.
3. Johnson, D. S., Mortazavi, A., Myers, R. M. and Wold, B. (2007) Genome-wide mapping of in vivo protein-DNA interactions. Science, 316, 1497-1502.
4. Robertson, G., Hirst, M., Bainbridge, M., Bilenky, M., Zhao, Y., Zeng, T., Euskirchen, G., Bernier, B., Varhol, R., Delaney, A. et al. (2007) Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing. Nat. Methods, 4, 651-657.
5. Stormo, G. D. and Zhao, Y. (2010) Determining the specificity of protein-DNA interactions. Nat. Rev. Genet., 11, 751-760.
6. Gama-Castro, S., Salgado, H., Peralta-Gil, M., Santos-Zavaleta, A., Muñ iz-Rascado, L., Solano-Lira, H., Jimenez-Jacinto, V., Weiss, V., Garc-Sotelo, J. S., Lopez-Fuentes, A. et al. (2011) RegulonDB version 7. 0: transcriptional regulation ofEscherichia coliK-12 integrated within genetic sensory response units (Gensor Units). Nucleic Acids Res., 39, D98-D105.
7. Portales-Casamar, E., Thongjuea, S., Kwon, A. T., Arenillas, D., Zhao, X., Valen, E., Yusuf, D., Lenhard, B., Wasserman, W. W. and Sandelin, A. (2010) JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles. Nucleic Acids Res., 38, D105-D110.
8. Farnham, P. J. (2009) Insights from genomic profiling of transcription factors. Nat. Rev. Genet., 10, 605-616.
9. Valouev, A., Johnson, D., Sundquist, A., Medina, C., Anton, E., Batzoglou, S., Myers, R. M. and Sidow, A. (2008) Genome-wide analysis of transcription factor binding sites based on ChIP-seq data. Nat. Methods., 5, 829-834.
10. Stormo, G. D. (2000) DNA binding sites: representation and discovery. Bioinformatics, 16, 16-23.
11. 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.
12. 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.
13. Djordjevic, M., Sengupta, A. M. and Shraiman, B. I. (2003) A biophysical approach to transcription factor binding site discovery. Genome Res., 13, 2381-2390.
14. Kel, A. E., Going, E., Reuter, I., Cheremushkin, E., Kel-Margoulis, O. V. and Wingender, E. (2003) MATCHTM: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res., 31, 3576-3579.
15. Cartharius, K., Frech, K., Grote, K., Klocke, B., Haltmeier, M., Klingenhoff, A., Frisch, M., Bayerlein, M. and Werner, T. (2003) MatInspector and beyond: promoter analysis based on transcription factor binding sites. Nucleic Acids Res., 31, 3576-3579.
16. Quandt, K., Frech, K., Karas, H., Wingender, E. and Werner, T. (1995) MatInd and MatInspector: new fast and versatile tools for detection of consensus matches in nucleotide sequence data. Nucleic Acids Res., 23, 4878-4884.
17. Osada, R., Zaslavsky, E. and Singh, M. (2004) Comparative analysis of methods for representing and searching for transcription factor binding sites. Bioinformatics, 20, 3516-3525.
18. 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.
19. 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.
20. Price, M. A. and Tullius, T. D. (1992) Using hydroxyl radical to probe DNA structure. Methods Enzymol., 212, 194-219.
21. Kitayner, M., Rozenbery, H., Rohs, R., Suad, O., Rabinovich, D., Honig, B. and Shakked, Z. (2010) Diversity in DNA recognition by p53 revealed by crystal structures with Hoogsteen base pairs. Nat. Struct. Mol. Biol., 17(4), 423-430.
22. 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(1), 233-269.
23. Joshi, R., Passner, J. M., Rohs, R., Jain, R., Sosinsky, A., Crickmore, M. A., Jacob, V., Aggarwal, A. K., Honig, B. and Mann, R. S. (2007) Functional specificity of a Hox protein mediated by the recognition of minor groove structure. Cell, 131, 530-543.
24. Badis, G., Berger, M. F., Philippakis, A. A., Talukder, S., Gehrke, A. R., Jaeger, S. A., Chan, E. T., Metzler, G., Vedenko, A., Chen, X. et al. (2009) Diversity and complexity in DNA recognition by transcription factors. Science, 324, 1720-1723.
25. 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-1254.
26. 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.
27. Weirauch, M. T. and Hughes, T. R. (2010) Conserved expression without conserved regulatory sequence: the more things change, the more they stay the same. Trends Genet., 26, 66-74.
28. Wilson, M. D., Barbosa-Morais, N. L., Schmidt, D., Conboy, C. M., Vanes, L., Tybulewicz, V. L. J., Fisher, E. M. C., Tavare, S. and Odom, D. T. (2008) Species-specific transcription in mice carrying human chromosome 21. Science, 322, 434-438.
29. Sarai, A. and Kono, H. (2005) Protein-DNA recognition patterns and predictions. Annu. Rev. Biophys. Biomol. Struct., 34, 379-398.
30. Nikolova, E. N., Kim, E., Wise, A. A., O'Brien, P. J., Andricioaei, I. and Al-Hashimi, H. M. (2011) Transient Hoogsteen base pairs in canonical duplex DNA. Nature, 470, 498-502.
31. Honig, B. and Rohs, R. (2011) Flipping Watson and Crick. Nature, 470, 472-473.
32. Benos, P. V., Lapedes, A. S. and Stormo, G. D. (2002) Probabilistic code for DNA recognition by proteins of the EGR family. J. Mol. Biol., 323, 701-727.
33. Kaplan, T., Friedman, N. and Margalit, H. (2005) Ab initio prediction of transcription factor targets using structural knowledge. PLoS Comput. Biol., 1, e1.
34. Endres, R. G., Schulthess, T. C. and Wingreen, N. S. (2004) Toward an atomistic model for predicting transcription-factor binding sites. Proteins, 57, 262-268.
35. Morozov, A. V., Havranek, J. J., Baker, D. and Siggia, E. D. (2005) Protein-DNA binding specificity predictions with structural models. Nucleic Acids Res., 33, 5781-5798.
36. Morozov, A. V. and Siggia, E. D. (2007) Connecting protein structure with predictions of regulatory sites. Proc. Natl. Acad. Sci. USA, 104, 7068-7073.
37. 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.
38. Nikolajewa, S., Pudimat, R., Hiller, M., Platzer, M. and Backofen, R. (2007) BioBayesNet: a web server for feature extraction and Bayesian network modeling of biological sequence data. Nucleic Acids Res., 35, W688-W693.
39. Rahi, J. S., Virnau, P., Mirny, L. A. and Kardar, M. (2008) Predicting transcription factor specificity with all-atom models. Nucleic Acids Res., 36, 6209-6217.
40. Angarica, V. E., Peez, 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.
41. AlQuraishi, M. and McAdams, H. H. (2011) Direct inference of protein-DNA interactions using compressed sensing methods. Proc. Natl Acad. Sci. USA, 108, 14819-14824.
42. Chen, C.-Y., Chien, T.-Y., Lin, C.-K., Lin, C.-W., Weng, Y.-Z. and Chang, D. T.-H. (2012) Predicting target DNA sequences of DNA-binding proteins based on unbound structures. PLoS ONE, 7, e30446.
43. Cho, B.-K., Knight, E. M., Barrett, C. L. and Palsson, B. ? (2008) Genome-wide analysis of Fis binding inEscherichia coli indicates a causative role for A-/AT-tracts. Genome Res., 18, 900-910.
44. Cho, B.-K., Barrett, C. L., Knight, E. M., Park, Y. S. and Palsson, B. ? (2008) Genome-scale reconstruction of the Lrp regulatory network in Escherichia coli. Proc. Natl Acad. Sci. USA, 105, 19462-19467.
45. Locasale, J. W., Napoli, A. A., Chen, S., Berman, H. M. and Lawson, C. L. (2009) Signatures of protein-DNA recognition in free DNA binding sites. J. Mol. Biol., 386, 1054-1065.
46. Phillips, J. C., Braun, R., Wang, W., Gumbart, J., Tajkhorshid, E., Villa, E., Chipot, C., Skeel, R. D., Kale, L. and Schulten, K. (2005) Scalable molecular dynamics with NAMD. J. Comput. Chem., 26, 1781-1802.
47. MacKerell, A. D. Jr, Bashford, D., Bellott, M., Dunbrack, R. L. Jr, Evanseck, J. D., Field, M. J., Fischer, S., Gao, J., Guo, H., Ha, S. et al. (1998) All-atom empirical potential for molecular dynamics modeling and dynamics studies of proteins. J. Phys. Chem. B, 102, 3586-3616.
48. Mackerell, A. D. Jr, Feig, M. and III, C. L. B. (2004) Extending the treatment of backbone energetics in protein force fields: limitations of gas-phase quantum mechanics in reproducing protein conformational distributions in molecular dynamics simulations. J. Comp. Chem., 25, 1400-1415.
49. Foloppe, N. and Mackerell, A. D. Jr (2000) All-atom empirical force field for nucleic acids: I. parameter optimization based on small molecule and condensed phase macromolecular target data. J. Comp. Chem., 21, 86-104.
50. Mackerell, A. D. Jr and Banavali, N. K. (2000) All-atom empirical force field for nucleic acids: II. Application to molecular dynamics simulations of DNA and RNA in solution. J. Comp. Chem., 21, 105-120.
51. Humphrey, W., Dalke, A. and Schulten, K. (1996) VMD-Visual Molecular Dynamics. J. Mol. Graphics, 14, 33-38.
52. Stone, J. (1998) An efficient library for parallel ray tracing and animation. Master's thesis. Computer Science Department, University of Missouri-Rolla.
53. 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.
54. Parker, S. C. J., 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.
55. Brooks, B. R., Brooks, C. L. III, Mackerell, A. D., Nilsson, L., Petrella, R. J., Roux, B., Won, Y., Archontis, G., Bartels, C., Caflisch, S. B. A. et al. (2009) CHARMM: the biomolecular simulation program. J. Comp. Chem., 30, 1545-1615.
56. Chang, C. C. and Lin, C. J. (2011) LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol., 2, 1-27.
57. Huerta, A. M., Salgado, H., Thieffry, D. and Collado-Vides, J. (1998) RegulonDB: a database on transcriptional regulation in Escherichia coli. Nucleic Acids Res., 26, 55-59.
58. Kanehisa, M., Goto, S., Hattori, M., Aoki-Kinoshita, K. F., Itoh, M., Kawashima, S., Katayama, T., Araki, M. and Hirakawa, M. (2006) From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res., 34, D354-D357.
59. Crooks, G. E., Hon, G., Chandonia, J. M. and Brenner, S. E. (2004) WebLogo: a sequence logo generator. Genome Res., 14, 1188-1190.
60. Schneider, T. D. and Stephens, R. M. (1990) Sequence Logos: a new way to display consensus sequences. Nucleic Acids Res., 18, 6097-6100.
61. Shapovalov, M. S. and Dunbrack, R. L. Jr (2011) A smoothed backbone-dependent rotamer library for proteins derived from adaptive kernel density estimates and regressions. Structure, 19, 844-858.
62. Saeys, Y., Inza, I. and Larrañ aga, P. (2007) A review of features selection techniques in bioinformatics. Bioinformatics, 23, 2507-2517.
63. Chen, Y.-W. and Lin, C.-J. (2006) Combining SVMs with various feature selection strategies. In: Guyon, I., Nikravesh, M., Gunn, S. and Zadeh, L. (eds), Feature Extraction and Applications (Studies in Fuzziness and Soft Computing). Springer Berlin/Heidelberg, Germany, pp. 315-323.
64. Ernst, J., Kheradpour, P., Mikkelsen, T. S., Shoresh, N., Ward, L. D., Epstein, C. B., Zhang, X., Wang, L., Issner, R., Coyne, M. et al. (2011) Mapping and analysis of chromatin state dynamics in nine human cell types. Nature, 473, 43-51.
65. Frith, M. C., Fu, Y., Chen, J.-F., Hansen, U. and Weng, Z. (2004) Detection of function DNA motifs via statistical over-representation. Nucleic Acids Res., 32, 1372-1381.
66. Matys, V., Fricke, E., Geffers, R., Going, 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.
67. Finkel, S. E. and Johnson, R. C. (1992) The Fis protein: it's not just for DNA inversion anymore. Mol. Microbiol., 6, 3257-3265.
68. Hengen, P. A., Bartram, S. L., Stewart, L. E. and Schneider, T. D. (1997) Information analysis of Fis binding sites. Nucleic Acids Res., 25, 4994-5002.
69. 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.
70. Stella, S., Cascio, D. and Johnson, R. C. (2008) The shape of the DNA minor groove directs binding by the DNA-bending protein Fis. Genes Dev., 24, 771-785.
71. Shao, Y., Feldman-Cohen, L. S. and Osuna, R. (2008) Functional characterization of the Escherichia coli Fis-DNA binding sequence. J. Mol. Biol., 376, 771-785.
72. ENCODE Project Consortium (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature, 447, 799-816.
73. Barski, A., Cuddapah, S., Cui, K., Roh, T.-Y., Schones, D. E., Wang, Z., Wei, G., Chepelev, I. and Zhao, K. (2007) High-resolution profiling of histone methylations in the human genome. Cell, 129, 823-837.
74. Mikkelsen, T. S., Ku, M., Jaffe, D. B., Issac, B., Lieberman, E., Giannoukos, G., Alvarez, P., Brockman, W., Kim, T.-K., Koche, R. P. et al. (2007) Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature, 448, 553-560.
75. Guenther, M. G., Levine, S. S., Boyer, L. A., Jaenisch, R. and Young, R. A. (2007) A chromatin landmark and transcription initiation at most promoters in human cells. Cell, 130, 77-88.
76. Heintzman, N. D., Stuart, R. K., Hon, G., Fu, Y., Ching, C. W., Hawkins, R. D., Barrera, L. O., Van Calcar, S., Qu, C., Ching, K. A. et al. (2007) Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat. Genet., 39, 311-318.
77. Bernstein, B. E., Kamal, M., Lindblad-Toh, K., Bekiranov, S., Bailey, D. K., Huebert, D. J., McMahon, S., Karlsson, E. K., Kulbokas, E. J. III, Gingeras, T. R. et al. (2005) Genomic maps and comparative analysis of histone modifications in human and mouse. Cell, 120, 169-181.
78. Segal, E., Fondufe-Mittendorf, Y., Lingyi, C., Thastrom, A., Field, Y., Moore, I. K., Wang, J.-P. Z. and Widom, J. (2006) A genomic code for nucleosome positioning. Nature, 442, 772-778.
79. Cui, J. Y., Gunewardena, S. S., Rockwell, C. E. and Klaassen, C. D. (2010) ChIPing the cistrome of PXR in mouse liver. Nucleic Acids Res., 38, 7943-7963.
80. Nutt, S. L., Metcalf, D., D'Amico, A., Polli, M. and Wu, L. (2005) Dynamic regulation of PU. 1 expression in multipotent hematopoietic progenitors. J. Exp. Med., 201, 221-231.