Varying levels of complexity in transcription factor binding motifs

Nucleic Acids Research

Volumn 43, Issue 18, 2015, Pages

  Keilwagen, Jens ^a   Grau, Jan ^b  

^a INSTITUTE FOR EPIDEMIOLOGY AND PATHOGEN DIAGNOSTICS   (Germany)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR; DNA;

ARTICLE; BINDING SITE; CHROMATIN IMMUNOPRECIPITATION; DNA BINDING MOTIF; GENE IDENTIFICATION; GENOME; MATHEMATICAL MODEL; PREDICTION; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN BINDING MICROARRAY; PROTEIN MICROARRAY; SPARSE LOCAL INHOMOGENEOUS MIXTURE MODEL; CHEMISTRY; DNA SEQUENCE; EVALUATION STUDY; HUMAN; METABOLISM; NUCLEOTIDE MOTIF; PROCEDURES; REGULATORY SEQUENCE; STATISTICAL MODEL;

BINDING SITES; DNA; HUMANS; MODELS, STATISTICAL; NUCLEOTIDE MOTIFS; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 84983786187     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv577     Document Type: Article

References (70)

1. 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.
2. Zhao, Y. and Stormo, G.D. (2011) Quantitative analysis demonstrates most transcription factors require only simple models of specificity. Nat. Biotechnol., 29, 480-483.
3. Morris, Q., Bulyk, M.L. and Hughes, T.R. (2011) Jury remains out on simple models of transcription factor specificity. Nat. Biotechnol., 29, 483-484.
4. 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.
5. Weirauch, M.T., Cote, A., Norel, R., Annala, M., Zhao, Y., Riley, T.R., Saez-Rodriguez, J., Cokelaer, T., Vedenko, A., Talukder, S. et al. (2013) Evaluation of methods for modeling transcription factor sequence specificity. Nat. Biotechnol., 31, 126-134.
6. Jolma, A., Yan, J., Whitington, T., Toivonen, J., Nitta, K.R., Rastas, P., Morgunova, E., Enge, M., Taipale, M., Wei, G. et al. (2013) DNA-binding specificities of human transcription factors. Cell, 152, 327-339.
7. Tomovic, A. and Oakeley, E.J. (2007) Position dependencies in transcription factor binding sites. Bioinformatics, 23, 933-941.
8. Barash, Y., Elidan, G., Friedman, N. and Kaplan, T. (2003) Modelling dependencies in protein-DNA binding sites. In: Vingron, M, Istrail, S, Pevzner, P and Waterman, M (eds). RECOMB '03: Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology. ACM Press, NY, pp. 28-37.
9. Ben-Gal, I., Shani, A., Gohr, A., Grau, J., Arviv, S., Shmilovici, A., Posch, S. and Grosse, I. (2005) Identification of transcription factor binding sites with variable-order Bayesian networks. Bioinformatics, 21, 2657-2666.
10. Salama, R.A. and Stekel, D.J. (2010) Inclusion of neighboring base interdependencies substantially improves genome-wide prokaryotic transcription factor binding site prediction. Nucleic Acids Res., 38, e135.
11. Zhao, Y., Ruan, S., Pandey, M. and Stormo, G.D. (2012) Improved models for transcription factor binding site identification using non-independent interactions. Genetics, 191, 781-790.
12. Mordelet, F., Horton, J., Hartemink, A.J., Engelhardt, B.E. and Gordân, R. (2013) Stability selection for regression-based models of transcription factor-DNA binding specificity. Bioinformatics, 29, i117-i125.
13. Mathelier, A. and Wasserman, W.W. (2013) The next generation of transcription factor binding site prediction. PLoS Comput. Biol., 9, e1003214.
14. Kulakovskiy, I., Levitsky, V., Oshchepkov, D., Bryzgalov, L., Vorontsov, I. and Makeev, V. (2013) From binding motifs in ChIP-seq data to improved models of transcription factor binding sites. J. Bioinform. Comput. Biol., 11, 1340004.
15. Grau, J., Posch, S., Grosse, I. and Keilwagen, J. (2013) A general approach for discriminative de novo motif discovery from high-throughput data. Nucleic Acids Res., 41, e197.
16. Eggeling, R., Gohr, A., Keilwagen, J., Mohr, M., Posch, S., Smith, A.D. and Grosse, I. (2014) On the value of intra-motif dependencies of human insulator protein CTCF. PLoS One, 9, e85629.
17. Yang, L., Zhou, T., Dror, I., Mathelier, A., Wasserman, W.W., Gordân, R. and Rohs, R. (2014) TFBSshape: a motif database for DNA shape features of transcription factor binding sites. Nucleic Acids Res., 42, D148-D155.
18. Slattery, M., Zhou, T., Yang, L., Dantas Machado, A.C., Gordân, R. and Rohs, R. (2014) Absence of a simple code: how transcription factors read the genome. Trends Biochem. Sci., 39, 381-399.
19. Zhou, T., Shen, N., Yang, L., Abe, N., Horton, J., Mann, R.S., Bussemaker, H.J., Gordân, R. and Rohs, R. (2015) Quantitative modeling of transcription factor binding specificities using DNA shape. Proc. Natl Acad. Sci. U.S.A., 112, 4654-4659.
20. Gordân, R., Shen, N., Dror, I., Zhou, T., Horton, J., Rohs, R. and Bulyk, M.L. (2013) Genomic regions flanking E-box binding sites influence DNA binding specificity of bHLH transcription factors through DNA shape. Cell Rep., 3, 1093-1104.
21. The ENCODE Project Consortium. (2012) An integrated encyclopedia of DNA elements in the human genome. Nature, 489, 57-74.
22. Yeo, G. and Burge, C.B. (2004) Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals. J. Comput. Biol., 11, 377-394.
23. Posch, S., Grau, J., Gohr, A., Keilwagen, J. and Grosse, I. (2010) Probabilistic approaches to transcription factor binding site prediction. In: Ladunga, I (ed). Computational Biology of Transcription Factor Binding, Vol. 674 of Methods in Molecular Biology. Humana Press, NY, pp. 97-119.
24. Heckerman, D. and Chickering, D.M. (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Mach. Learn., 20, 197-243.
25. Pietra, S.D., Pietra, V.D. and Lafferty, J. (1997) Inducing features of random fields. IEEE Trans. Pattern Anal. Mach. Intell., 19, 380-393.
26. Greiner, R., Su, X., Shen, B. and Zhou, W. (2002) Structural extension to logistic regression: discriminative parameter learning of belief net classifiers. In: Proceedings of the Eighteenth Annual National Conference on Artificial Intelligence (AAAI-02). pp. 167-173.
27. Ng, A. and Jordan, M. (2002) On discriminative vs. generative classifiers: a comparison of logistic regression and naive bayes. In: Dietterich, T, Becker, S and Ghahramani, Z (eds). Advances in Neural Information Processing Systems. MIT Press, Cambridge, MA, Vol. 14, pp. 605-610.
28. Yakhnenko, O., Silvescu, A. and Honavar, V. (2005) Discriminatively trained Markov model for sequence classification. In: Han, J, Wah, BW, Raghavan, V, Wu, X and Rastogi, R (eds). ICDM '05: Proceedings of the Fifth IEEE International Conference on Data Mining. IEEE Computer Society, Washington, DC, pp. 498-505.
29. Sonnenburg, S., Zien, A. and Ratsch, G. (2006) ARTS: accurate recognition of transcription starts in human. Bioinformatics, 22, e472-e480.
30. Keilwagen, J., Grau, J., Posch, S., Strickert, M. and Grosse, I. (2010) Unifying generative and discriminative learning principles. BMC Bioinformatics, 11, 98.
31. Keilwagen, J., Grau, J., Paponov, I.A., Posch, S., Strickert, M. and Grosse, I. (2011) De-novo discovery of differentially abundant transcription factor binding sites including their positional preference. PLoS Comput. Biol., 7, e1001070.
32. Bailey, T.L. (2011) DREME: motif discovery in transcription factor ChIP-seq data. Bioinformatics, 27, 1653-1659.
33. Huggins, P., Zhong, S., Shiff, I., Beckerman, R., Laptenko, O., Prives, C., Schulz, M.H., Simon, I. and Bar-Joseph, Z. (2011) DECOD: fast and accurate discriminative DNA motif finding. Bioinformatics, 27, 2361-2367.
34. Grossman, D. and Domingos, P. (2004) Learning Bayesian network classifiers by maximizing conditional likelihood. In: Brodley, CE (ed). ICML2004. ACM Press, NY, pp. 361-368.
35. Carvalho, A.M., Roos, T., Oliveira, A.L. and Myllymäki, P. (2011) Discriminative learning of Bayesian networks via factorized conditional log-likelihood. JMLR, 12, 2181-2210.
36. Pernkopf, F. and Bilmes, J.A. (2010) Efficient heuristics for discriminative structure learning of bayesian network classifiers. JMLR, 11, 2323-2360.
37. Bailey, T.L. and Elkan, C. (1994) Fitting a Mixture model by expectation maximization to discover motifs in biopolymers. In: Altman, R, Brutlag, D, Karp, P, Lathrop, R and Searls, D (eds). Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 28-36.
38. Ao, W., Gaudet, J., Kent, W.J., Muttumu, S. and Mango, S.E. (2004) Environmentally induced foregut remodeling by PHA-4/FoxA and DAF-12/NHR. Science, 305, 1743-1746.
39. Kim, M. and Pavlovic, V. (2005) Discriminative learning of mixture of Bayesian network classifiers for sequence classification. Technical Report RU-DCS-TR5. Department of Computer Science, Rutgers University, NJ.
40. Stormo, G.D., Schneider, T.D., Gold, L.M. and Ehrenfeucht, A. (1982) Use of the 'perceptron' algorithm to distinguish translational initiation sites. Nucleic Acids Res., 10, 2997-3010.
41. Staden, R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res., 12, 505-519.
42. 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-743.
43. Zhang, M. and Marr, T. (1993) A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509.
44. Schneider, T.D. and Stephens, R.M. (1990) Sequence logos: a new way to display consensus sequences. Nucleic Acids Res., 18, 6097-6100.
45. Eden, E. and Brunak, S. (2004) Analysis and recognition of 5' UTR intron splice sites in human pre-mRNA. Nucleic Acids Res., 32, 1131-1142.
46. Sharon, E., Lubliner, S. and Segal, E. (2008) A feature-based approach to modeling protein-DNA interactions. PLoS Comput. Biol., 4, e1000154.
47. Klein, D. and Manning, C. (2003) Maxent models, conditional estimation, and optimization. In: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: Tutorials. Association for Computational Linguistics, Stroudsburg, PA, 8.
48. Keilwagen, J., Grau, J., Posch, S. and Grosse, I. (2010) Apples and oranges: avoiding different priors in Bayesian DNA sequence analysis. BMC Bioinformatics, 11, 149.
49. Grau, J. (2010) Discriminative Bayesian principles for predicting sequence signals of gene regulation. Ph.D. Thesis, Martin Luther University Halle-Wittenberg.
50. Roos, T., Wettig, H., Grunwald, P., Myllymaki, P. and Tirri, H. (2005) On discriminative bayesian network classifiers and logistic regression. Mach. Learn., 59, 267-296.
51. Cerquides, J. and de Mantaras, R.L. (2005) Robust Bayesian linear classifier ensembles. In: Gama, J, Camacho, R, Brazdil, P, Jorge, A and Torgo, L (eds). Proceedings of the 16th European Conference on Machine Learning, Springer, Berlin, Heidelberg, Vol. 3720, pp. 72-83.
52. Buntine, W.L. (1991) Theory refinement of Bayesian networks. In: Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco, CA, pp. 52-62.
53. Bilmes, J.A., Zweig, G., Richardson, T., Filali, K., Livescu, K., Xu, P., Jackson, K., Brandman, Y., Sandness, E., Holtz, E. et al. (2001) Discriminatively structured graphical models for speech recognition. Technical report, Department of Electrical Engineering, University of Washington.
54. Pernkopf, F. and Bilmes, J.A. (2005) Discriminative versus generative parameter and structure learning of Bayesian network classifiers. In: De, Raedt L and Wrobel, S (eds). Proceedings of the 22nd International Conference on Machine Learning. pp. 657-664.
55. 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.
56. Mahony, S. and Benos, P.V. (2007) STAMP: a web tool for exploring DNA-binding motif similarities. Nucleic Acids Res., 35, W253-W258.
57. Hai, T. and Curran, T. (1991) Cross-family dimerization of transcription factors Fos/Jun and ATF/CREB alters DNA binding specificity. Proc. Natl Acad. Sci. U.S.A., 88, 3720-3724.
58. Gustems, M., Woellmer, A., Rothbauer, U., Eck, S.H., Wieland, T., Lutter, D. and Hammerschmidt, W. (2014) c-Jun/c-Fos heterodimers regulate cellular genes via a newly identified class of methylated DNA sequence motifs. Nucleic Acids Res., 42, 3059-3072.
59. Yin, X., DeWille, J.W. and Hai, T. (2007) A potential dichotomous role of ATF3, an adaptive-response gene, in cancer development. Oncogene, 27, 2118-2127.
60. Tanaka, Y., Nakamura, A., Morioka, M.S., Inoue, S., Tamamori-Adachi, M., Yamada, K., Taketani, K., Kawauchi, J., Tanaka-Okamoto, M., Miyoshi, J. et al. (2011) Systems analysis of ATF3 in stress response and cancer reveals opposing effects on pro-apoptotic genes in p53 pathway. PLoS One, 6, e26848.
61. Nilsson, M., Ford, J., Bohm, S. and Toftgard, R. (1997) Characterization of a nuclear factor that binds juxtaposed with ATF3/Jun on a composite response element specifically mediating induced transcription in response to an epidermal growth factor/Ras/Raf signaling pathway. Cell Growth Differ., 8, 913-920.
62. Allan, A.L., Albanese, C., Pestell, R.G. and LaMarre, J. (2001) Activating transcription factor 3 induces dna synthesis and expression of cyclin D1 in hepatocytes. J. Biol. Chem., 276, 27272-27280.
63. Hagiya, K., Yasunaga, J.-i., Satou, Y., Ohshima, K. and Matsuoka, M. (2011) ATF3, an HTLV-1 bZip factor binding protein, promotes proliferation of adult T-cell leukemia cells. Retrovirology, 8, 19.
64. Kheradpour, P. and Kellis, M. (2014) Systematic discovery and characterization of regulatory motifs in ENCODE TF binding experiments. Nucleic Acids Res., 42, 2976-2987.
65. Bruce, A.W., López-Contreras, A.J., Flicek, P., Down, T.A., Dhami, P., Dillon, S.C., Koch, C.M., Langford, C.F., Dunham, I., Andrews, R.M. et al. (2009) Functional diversity for REST (NRSF) is defined by in vivo binding affinity hierarchies at the DNA sequence level. Genome Res., 19, 994-1005.
66. Yu, H.-B., Johnson, R., Kunarso, G. and Stanton, L.W. (2011) Coassembly of REST and its cofactors at sites of gene repression in embryonic stem cells. Genome Res., 21, 1284-1293.
67. Nakahashi, H., Kwon, K.-R.K., Resch, W., Vian, L., Dose, M., Stavreva, D., Hakim, O., Pruett, N., Nelson, S., Yamane, A. et al. (2013) A genome-wide map of CTCF multivalency redefines the CTCF code. Cell Rep., 3, 1678-1689.
68. Palm, K., Belluardo, N., Metsis, M. and Timmusk, T.Õ. (1998) Neuronal expression of zinc finger transcription factor REST/NRSF/XBR gene. J. Neurosci., 18, 1280-1296.
69. Grau, J., Keilwagen, J., Gohr, A., Haldemann, B., Posch, S. and Grosse, I. (2012) Jstacs: a java framework for statistical analysis and classification of biological sequences. J. Mach. Learn. Res., 13, 1967-1971.
70. Goecks, J., Nekrutenko, A., Taylor, J. and Team, T.G. (2010) Galaxy: a comprehensive approach for supporting accessible, reproducible, and transparent computational research in the life sciences. Genome Biol., 11, R86.