Discovery of protein-DNA interactions by penalized multivariate regression

Nucleic Acids Research

Volumn 37, Issue 16, 2009, Pages 5246-5254

  Zamdborg, Leonid ^a   Ma, Ping ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOINFORMATICS; CONTROLLED STUDY; DNA BINDING MOTIF; DNA SEQUENCE; FUNGAL GENETICS; GENE EXPRESSION; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MULTIVARIATE ANALYSIS; NONHUMAN; PRIORITY JOURNAL; PROTEIN DNA INTERACTION; SACCHAROMYCES CEREVISIAE; ALGORITHM; BINDING SITE; BIOLOGY; EVALUATION; GENE EXPRESSION PROFILING; GENETICS; HEAT SHOCK RESPONSE; METABOLISM; METHODOLOGY; PROMOTER REGION; REGRESSION ANALYSIS;

SACCHAROMYCES CEREVISIAE;

GCN2 PROTEIN, S CEREVISIAE; PROTEIN SERINE THREONINE KINASE; SACCHAROMYCES CEREVISIAE PROTEIN; TRANSCRIPTION FACTOR;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; HEAT-SHOCK RESPONSE; MULTIVARIATE ANALYSIS; PROMOTER REGIONS, GENETIC; PROTEIN-SERINE-THREONINE KINASES; REGRESSION ANALYSIS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 70449725240     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkp554     Document Type: Article

References (48)

1. Buck, M.J. and Lieb, J.D. (2004) ChIP-chip: considerations for the design, analysis, and application of genome-wide chromatin immunoprecipitation experiments. Genomics, 83, 349-360.
2. 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.
3. MacIsaac, K.D., Wang, T., Gordon, D.B., Gifford, D.K., Stormo, G.D. and Fraenkel,E. (2006) An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics, 7, 113.
4. Wei, C.-L., Wu, Q., Vega, V.B., Chiu, K.P., Ng, P., Zhang,T., Shahab,A., Yong,H.C., Fu,Y., Weng,Z. et al. (2006) A global map of p53 transcription-factor binding sites in the human genome. Cell, 124, 207-219.
5. Wu, J., Smith, L.T., Plass, C. and Huang, T.H. (2006) ChIP-chip comes of age for genome-wide functional analysis. Cancer Res., 66, 6899-6902.
6. Harbison, C.T., Gordon, D.B., Lee, T.I., Rinaldi, N.J., Macisaac, K.D., Danford,T.W., Hannett,N.M., Tagne,J.-B., Pokholok,D.K., Kellis,M. et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature, 431, 99-104.
7. Hughes, J.D., Estep, P.W., Tavazoie, S. and Church, G.M. (2000) Computational identification of Cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
8. Liu, X.S., Brutlag, D.L. and Liu, J.S. (2002) An algorithm for finding protein-DNA binding sites with applications to chromatinimmunoprecipitation microarray experiments. Nature Biotechnol., 20, 835-839.
9. Bailey, T. and Elkan, C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Sec. Int. Conf. Intell. Sys. Mol. Biol., 28-36.
10. Pavesi, G., Mereghetti, P., Mauri, G. and Pesole, G. (2004) Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res., 32, W199-W203.
11. Zhou, Q. and Wong, W.H. (2004) CisModule: de novo discovery of cis-regulatory modules by hierarchical mixture modeling. Proc. Natl Acad. Sci. USA, 101, 12114-12119.
12. Gupta, M. and Liu, J.S. (2005) De novo cis-regulatory module elicitation for eukaryotic genomes. Proc. Natl Acad. Sci. USA, 102, 7079-7084.
13. Roven, C. and Bussemaker, H.J. (2003) REDUCE: An online tool for inferring cis-regulatory elements and transcriptional module activities from microarray data. Nucleic Acids Res., 31, 3487-3490.
14. Conlon, E.M., Liu, X.S., Lieb, J.D. and Liu, J.S. (2003) Integrating regulatory motif discovery and genome-wide expression analysis. Proc. Natl Acad. Sci. USA, 100, 3339-3344.
15. Das, D., Pellegrini, M. and Gray, J.W. (2009) A primer on regression methods for decoding cis-regulatory logic. PLoS Comput. Biol., 5, e1000269.
16. Ben-Yehuda, S., Fujita, M., Liu, X.S., Gorbatyuk, B., Skoko, D., Yan,J., Marko,J.F., Liu,J.S., Eichenberger,P., Rudner,D.Z. et al. (2005) Defining a centromere-like element in Bacillus subtilis by Identifying the binding sites for the chromosome-anchoring protein RacA. Mol. Cell, 17, 773-782.
17. Breiman, L. (1996) Heuristics of instability and stabilization in model selection. Ann. Stat., 24, 2350-2383.
18. Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani,R., Botstein,D. and Altman,R.B. (2001) Missing value estimation methods for DNA microarrays. Bioinformatics, 17, 520-525.
19. R Development Core Team. (2008). R Foundation for Statistical Computing, Vienna, Austria.
20. Smit, A.F.A., Hubley, R. and Green, P. (1996-2004) RepeatMaster Open-3.0.
21. Tusher, V.G., Tibshirani, R. and Chu, G. (2001) Significance analysis of microarrays applied to the ionizing radiation response. Proc. Natl Acad. Sci. USA, 98, 5116-5121.
22. Schwarz, G. (1978) Estimating the dimension of a model. Ann. Stat., 6, 461-464.
23. Tibshirani, R. (1996) Regression shrinkage and selection via the Lasso. J. R. Stat. Soc. Ser. B (Method), 58, 267-288.
24. Yuan, M. and Lin, Y. (2006) Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B (Method), 68, 49-67.
25. Zhao, P., da Rocha, G.V. and Yu, B. (In Press) The composite absolute penalties family for grouped and hierarchical variable selection. Ann. Stat.
26. Karush, W. (1939) Minima of functions of several variables with inequalities as side constraints. Master's Thesis. University of Chicago, Chicago, Illinois.
27. Kuhn, H.W. and Tucker, A.W. (1951) Nonlinear programming. In Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley, California, pp. 481-492.
28. Turlach, B.A., Venables, W.N. and Wright, S.J. (2005) Simultaneous Variable Selection. Technometrics, 47, 349-363.
29. Osborne, M.R., Presnell, B. and Turlach, B.A. (2000) A new approach to variable selection in least squares problems. IMA J. Numerical Anal., 20, 389-403.
30. Efron, B., Hastie, T., Johnstone, I. and Tibshirani, R. (2004) Least angle regression. Ann. Stat., 32, 407-451.
31. Burns, P. (2007) In Kontoghiorghes, E.J. and Gatu, C. (eds), Optimization, Econometric and Financial Analysis. Springer, Berlin, pp. 239-240.
32. Whitlock, M.C. (2005) Combining probability from independent tests: the weighted Z-method is superior to Fisher's approach. J. Evol. Biol., 18, 1368-1373.
33. Abascal, F., Carmona-Saez, P., Carazo, J.M. and Pascual-Montano, A. (2008) ChIPCodis: mining complex regulatory systems in yeast by concurrent enrichment analysis of chip-on-chip data. Bioinformatics, 24, 1208-1209.
34. Gupta, S., Stamatoyannopoulos, J.A., Bailey, T.L. and Noble, W.S. (2007) Quantifying similarity between motifs. Genome Biol., 8, R24.
35. Mahony, S. and Benos, P.V. (2007) STAMP: a web tool for exploring DNA-binding motif similarities. Nucleic Acids Res., 35, W253-W258.
36. Hughes, J.D., Estep, P.W., Tavazoie, S. and Church, G.M. (2000) Computational identification of Cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
37. Matthews, B.W. (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim. Biophys. Acta, 405, 442-451.
38. Padyana, A.K., Qiu, H., Roll-Mecak, A., Hinnebusch, A.G. and Burley, S.K. (2005) Structural basis for autoinhibition and mutational activation of eukaryotic initiation factor 2alpha protein kinase GCN2. J. Biol. Chem., 280, 29289-29299.
39. Hinnebusch, A.G. and Natarajan, K. (2002) Gcn4p, a master regulator of gene expression, is controlled at multiple levels by diverse signals of starvation and stress. Eukaryot. Cell, 1, 22-32.
40. Kubota, H., Obata, T., Ota, K., Sasaki, T. and Ito, T. (2003) Rapamycin-induced translational derepression of GCN4 mRNA involves a novel mechanism for activation of the eIF2 alpha kinase GCN2. J. Biol. Chem., 278, 20457-20460.
41. Menacho-Marquez, M., Perez-Valle, J., Arino, J., Gadea, J. and Murguia, J.R. (2007) Gcn2p regulates a G1/S cell cycle checkpoint in response to DNA damage. Cell Cycle, 6, 2302-2305.
42. Wade, C.H., Umbarger, M.A. and McAlear, M.A. (2006) The budding yeast rRNA and ribosome biosynthesis (RRB) regulon contains over 200 genes. Yeast, 23, 293-306.
43. Shivaswamy, S. and Iyer, V.R. (2008) Stress-dependent dynamics of global chromatin remodeling in yeast: dual role for SWI/SNF in the heat shock stress response. Mol. Cell Biol., 28, 2221-2234.
44. Lindquist, S. and Craig, E.A. (1988) The heat-shock proteins. Annu. Rev. Genet., 22, 631-677.
45. Warner, J.R. (1999) The economics of ribosome biosynthesis in yeast. Trends Biochem. Sci., 24, 437-440.
46. Bonner, J.J., Ballou, C. and Fackenthal, D.L. (1994) Interactions between DNA-bound trimers of the yeast heat shock factor. Mol. Cell Biol., 14, 501-508.
47. Foat, B.C., Houshmandi, S.S., Olivas, W.M. and Bussemaker, H.J. (2005) Profiling condition-specific, genome-wide regulation of mRNA stability in yeast. Proc. Natl Acad. Sci. USA, 102, 17675-17680.
48. Beer, M.A. and Tavazoie, S. (2004) Predicting gene expression from sequence. Cell, 117, 185 198.