A general approach for discriminative de novo motif discovery from high-throughput data

Nucleic Acids Research

Volumn 41, Issue 21, 2013, Pages

  Grau, Jan ^a   Posch, Stefan ^a   Grosse, Ivo ^a   Keilwagen, Jens ^b,c  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^b INSTITUTE FOR EPIDEMIOLOGY AND PATHOGEN DIAGNOSTICS   (Germany)

^c LEIBNIZ INSTITUTE OF PLANT GENETICS AND CROP PLANT RESEARCH IPK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ACCURACY; ALGORITHM; ARTICLE; CHROMATIN IMMUNOPRECIPITATION; COMPUTER PREDICTION; DE NOVO MOTIF; HIGH THROUGHPUT SEQUENCING; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN BINDING MICROARRAY; PROTEIN MICROARRAY; PROTEIN MOTIF;

CHROMATIN IMMUNOPRECIPITATION; DNA; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; NUCLEOTIDE MOTIFS; PROTEIN ARRAY ANALYSIS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84890024582     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkt831     Document Type: Article

References (48)

1. 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.
2. Rhee, H.S. and Pugh, B.F. (2011) Comprehensive genome-wide protein-DNA interactions detected at single-nucleotide resolution. Cell, 147, 1408-1419.
3. Berger, M.F. and Bulyk, M.L. (2009) Universal protein-binding microarrays for the comprehensive characterization of the DNAbinding specificities of transcription factors. Nat. Protoc., 4, 393-411.
4. Ma, X., Kulkarni, A., Zhang, Z., Xuan, Z., Serfling, R. and Zhang, M.Q. (2012) A highly efficient and effective motif discovery method for ChIP-seq/ChIP-chip data using positional information. Nucleic Acids Res., 40, e50.
5. Kulakovskiy, I.V., Boeva, V.A., Favorov, A.V. and Makeev, V.J. (2010) Deep and wide digging for binding motifs in ChIP-Seq data. Bioinformatics, 26, 2622-2623.
6. Smith, A.D., Sumazin, P. and Zhang, M.Q. (2005) Identifying tissue-selective transcription factor binding sites in vertebrate promoters. Proc. Natl Acad. Sci. USA, 102, 1560-1565.
7. Bailey, T.L. (2011) DREME: motif discovery in transcription factor ChIP-seq data. Bioinformatics, 27, 1653-1659.
8. Bailey, T.L. and Elkan, C. (1994) Fitting a Mixture model by expectation maximization to discover motifs in biopolymers. In: Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 28-36.
9. 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.
10. 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.
11. Redhead, E. and Bailey, T. (2007) Discriminative motif discovery in DNA and protein sequences using the DEME algorithm. BMC Bioinformatics, 8, 385.
12. Kim, N.K., Tharakaraman, K., Marino-Ramirez, L. and Spouge, J. (2008) Finding sequence motifs with Bayesian models incorporating positional information: an application to transcription factor binding sites. BMC Bioinformatics, 9, 262.
13. 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.
14. Machanick, P. and Bailey, T.L. (2011) MEME-ChIP: motif analysis of large DNA datasets. Bioinformatics, 27, 1696-1697.
15. Grau, J. (2010) Discriminative Bayesian principles for predicting sequence signals of gene regulation. PhD Thesis. Martin Luther University Halle-Wittenberg, Halle, Germany.
16. Cerquides, J. and de Má ntaras, R.L. (2005) Robust bayesian linear classifier ensembles. In: Proceedings of the 16th European conference on Machine Learning. Springer-Verlag ECML'05, Berlin, Heidelberg, pp. 72-83.
17. Roos, T., Wettig, H., Grünwald, P., Myllymaki, P. and Tirri, H. (June, 2005) On Discriminative Bayesian Network Classifiers and Logistic Regression. Mach. Learn., 59, 267-296.
18. Zhang, M. and Marr, T. (1993) A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509.
19. Salzberg, S.L. (1997) A method for identifying splice sites and translational start sites in eukaryotic mRNA. Comput. Appl. Biosci., 13, 365-376.
20. 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.
21. 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.
22. Staden, R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res., 12, 505-519.
23. 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.
24. Buntine, W.L. (1991) Theory Refinement of Bayesian Networks. Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco, CA, pp. 52-62.
25. Heckerman, D., Geiger, D. and Chickering, D.M. (1995) Learning Bayesian networks: The combination of knowledge and statistical data. Mach. Learn., 20, 197-243.
26. Kullback, S. and Leibler, R.A. (1951) On Information and Sufficiency. Ann. Math. Stat, 22, 79-86.
27. Linhart, C., Halperin, Y. and Shamir, R. (2008) Transcription factor and microRNA motif discovery: The Amadeus platform and a compendium of metazoan target sets. Genome Res., 18, 1180-1189.
28. 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.
29. Robertson, G., Hirst, M., Bainbridge, M., Bilenky, M., Zhao, Y., Zeng, T., Euskirchen, G., Bernier, B., Varhol, R., Delaney, A. et al. (08, 2007) Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing. Nat. Methods, 4, 651-657.
30. Johnson, D.S., Mortazavi, A., Myers, R.M. and Wold, B. (Jun, 2007) Genome-wide mapping of in vivo protein-DNA interactions. Science, 316, 1497-1502.
31. Wederell, E.D., Bilenky, M., Cullum, R., Thiessen, N., Dagpinar, M., Delaney, A., Varhol, R., Zhao, Y., Zeng, T., Bernier, B. et al. (2008) Global analysis of in vivo Foxa2-binding sites in mouse adult liver using massively parallel sequencing. Nucleic Acids Res., 36, 4549-4564.
32. Bradley, R.K., Li, X.-Y., Trapnell, C., Davidson, S., Pachter, L., Chu, H.C., Tonkin, L.A., Biggin, M.D. and Eisen, M.B. (03, 2010) Binding site turnover produces pervasive quantitative changes in transcription factor binding between closely related Drosophila Species. PLoS Biol., 8, e1000343.
33. Chen, X., Xu, H., Yuan, P., Fang, F., Huss, M., Vega, V.B., Wong, E., Orlov, Y.L., Zhang, W., Jiang, J. et al. (06, 2008) Integration of external signaling pathways with the core transcriptional network in embryonic stem Cells. Cell, 133, 1106-1117.
34. Corbo, J.C., Lawrence, K.A., Karlstetter, M., Myers, C.A., Abdelaziz, M., Dirkes, W., Weigelt, K., Seifert, M., Benes, V., Fritsche, L.G. et al. (2010) CRX ChIP-seq reveals the cisregulatory architecture of mouse photoreceptors. Genome Res., 20, 1512-1525.
35. Lin, Y.C., Jhunjhunwala, S., Benner, C., Heinz, S., Welinder, E., Mansson, R., Sigvardsson, M., Hagman, J., Espinoza, C.A., Dutkowski, J. et al. (2010) A global network of transcription factors, involving E2A, EBF1 and Foxo1, that orchestrates B cell fate. Nat. Immunol., 11, 635-643.
36. He, A., Kong, S.W., Ma, Q. and Pu, W.T. (2011) Co-occupancy by multiple cardiac transcription factors identifies transcriptional enhancers active in heart. Proc. Natl Acad. Sci. USA, 108, 5632-5637.
37. Heng, J.C.D., Feng, B., Han, J., Jiang, J., Kraus, P., Ng, J.H., Orlov, Y.L., Huss, M., Yang, L., Lufkin, T. et al. (2010) The nuclear receptor Nr5a2 can replace Oct4 in the reprogramming of Murine somatic cells to Pluripotent cells. Cell Stem Cell, 6, 167-174.
38. Chen, L., Wu, G. and Ji, H. (2011) hmChIP: a database and web server for exploring publicly available human and mouse ChIPseq and ChIP-chip data. Bioinformatics, 27, 1447-1448.
39. Zhu, C., Byers, K.J., McCord, R.P., Shi, Z., Berger, M.F., Newburger, D.E., Saulrieta, K., Smith, Z., Shah, M.V., Radhakrishnan, M. et al. (2009) High-resolution DNA-binding specificity analysis of yeast transcription factors. Genome Res., 19, 556-566.
40. Newburger, D.E. and Bulyk, M.L. (2009) UniPROBE: an online database of protein binding microarray data on protein-DNA interactions. Nucleic Acids Res., 37(Suppl. 1), D77-D82.
41. Sandelin, A., Alkema, W., Engström, P., Wasserman, W.W. and Lenhard, B. (2004) JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res., 32, D91-D94.
42. Hu, M., Yu, J., Taylor, J.M.G., 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.
43. ten Bosch, J.R., Benavides, J.A. and Cline, T.W. (2006) The TAGteam DNA motif controls the timing of Drosophila preblastoderm transcription. Development, 133, 1967-1977.
44. Harrison, M.M., Li, X.Y., Kaplan, T., Botchan, M.R. and Eisen, M.B. (2011) Zelda binding in the early Drosophila melanogaster embryo marks regions subsequently activated at the maternal-to-Zygotic transition. PLoS Genet., 7, e1002266.
45. Harbison, C.T., Gordon, D.B., Lee, T.I., Rinaldi, N.J., Macisaac, K.D., Danford, T.W., Hannett, N.M., Tagne, J.B., Reynolds, D.B., Yoo, J. et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature, 431, 99-104.
46. Macindoe, I., Glockner, L., Vukasin, P., Stennard, F.A., Costa, M.W., Harvey, R.P., Mackay, J.P. and Sunde, M. (2009) Conformational stability and DNA binding specificity of the cardiac T-Box transcription factor Tbx20. J. Mol. Biol., 389, 606-618.
47. Sakabe, N.J., Aneas, I., Shen, T., Shokri, L., Park, S.Y., Bulyk, M.L., Evans, S.M. and Nobrega, M.A. (2012) Dual transcriptional activator and repressor roles of TBX20 regulate adult cardiac structure and function. Hum. Mol. Genet., 21, 2194-2204.
48. 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.