Extracting sequence features to predict protein - DNA interactions: A comparative study

Nucleic Acids Research

Volumn 36, Issue 12, 2008, Pages 4137-4148

  Zhou, Qing ^a   Liu, Jun S ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; OCTAMER TRANSCRIPTION FACTOR 4; PROTEIN; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR SOX2;

ARTICLE; ARTIFICIAL NEURAL NETWORK; BAYESIAN LEARNING; COMPARATIVE STUDY; CONTROLLED STUDY; DATA BASE; DNA SEQUENCE; EMBRYONIC STEM CELL; GENE EXPRESSION; GENE SEQUENCE; GENOME; HUMAN; HUMAN CELL; LINEAR REGRESSION ANALYSIS; MOLECULAR INTERACTION; PREDICTION; PRIORITY JOURNAL; PROTEIN DNA INTERACTION; SUPPORT VECTOR MACHINE;

ANIMALS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; CHROMATIN IMMUNOPRECIPITATION; COMPUTER SIMULATION; DNA-BINDING PROTEINS; EMBRYONIC STEM CELLS; HMGB PROTEINS; HUMANS; MICE; NEURAL NETWORKS (COMPUTER); OCTAMER TRANSCRIPTION FACTOR-3; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROMOTER REGIONS (GENETICS); REGRESSION ANALYSIS; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 47249118465     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkn361     Document Type: Article

References (56)

1. Stormo,G.D. and Hartzell,G.W. (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187.
2. Lawrence,C.E., Altschul,S.F., Boguski,M.S., Liu,J.S., Neuwald,A.F. and Wooton,J.C. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
3. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
4. Liu,X., Brutlag,D.L. and Liu,J.S. (2001) BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 6, 127-138.
5. Roth,F.R., Hughes,J.D., Estep,P.E. and Church,G.M. (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole genome mRNA quantization. Nat. Biotechnol., 16, 939-945.
6. Liu,X.S., Brutlag,D.L. and Liu,J.S. (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin immunoprecipitation microarray experiments. Nat. Biotechnol., 20, 835-839.
7. Jensen,S.T., Liu,X.S., Zhou,Q. and Liu,J.S. (2004) Computational discovery of gene regulation binding motifs: A Bayesian perspective. Stat. Sci., 19, 188-204.
8. Elnitski,L., Jin,V.X., Farnham,P.J. and Jones,S.J.M. (2006) Locating mammalian transcription factor binding sites: A survey of computational and experimental techniques. Genome Res., 16, 1455-1464.
9. 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.
10. Bulyk,M.L., Johnson,P.L.F. 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.
11. Barash,Y., Elidan,G., Friedman,N. and Kaplan,T. (2003) Modeling dependence in protein-DNA binding sites. Proc. Int. Conf. Res. Comp. Mol. Biol., 7, 28-37.
12. Zhou,Q. and Liu,J.S. (2004) Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics, 20, 909-916.
13. Zhao,Y., Huang,X.H. and Speed,T.P. (2005) Finding short DNA motifs using permuted Markov models. J. Comput. Biol., 12, 894-906.
14. Workman,C.T. and Stormo,G.D. (2000) ANN-Spec: A method for discovering transcription factor binding sites with improved specificity. Pac. Symp. Biocomput., 5, 467-478.
15. 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.
16. Hong,P., Liu,X.S., Zhou,Q., Lu,X., Liu,J.S. and Wong,W.H. (2005) A boosting approach for motif modeling using ChIP-chip data. Bioinformatics, 21, 2636-2643.
17. Wasserman,W.W. and Fickett,J.W. (1998) Identication of regulatory regions which confer muscle-specific gene expression. J. Mol. Biol. 278, 167-181.
18. Frith,M.C., Hansen,U. and Weng,Z. (2001) Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics, 17, 878-889.
19. Xing,E.P., Wu,W., Jordan,M.I. and Karp,R.M (2003) LOGOS: A modular Bayesian model for de novo motif detection. Comput. Syst. Bioinformatics Conference 2003, Stanford, CA.
20. 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.
21. Thompson,W., Palumbo,M.J., Wasserman,W.W., Liu,J.S. and Lawrence,C.E. (2004) Decoding human regulatory circuits. Genome Res., 14, 1967-1974.
22. Gupta,M. and Liu,J.S. (2005) De novo cis-regulatory module elicitation for eukaryotic genomes. Proc. Natl Acad. Sci. USA, 102, 7079-7084.
23. Zhou,Q. and Wong,W.H. (2007) Coupling hidden Markov models for the discovery of cis-regulatory modules in multiple species. Ann. Appl. Stat., 1, 36-65.
24. 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.
25. Stormo,G.D. and Fields,D.S. (1998) Specificity, free energy and information content in protein-DNA interactions. Trends Biochem. Sci. 23, 109-113.
26. Liu,J.S., Neuwald,A.F. and Lawrence,C.E. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc., 90, 1156-1170.
27. Bussemaker,H.J., Li,H. and Siggia,E.D. (2001) Regulatory element detection using correlation with expression. Nat. Genet., 27 167-171.
28. Keles,S., van der Laan,M. and Eisen,M.B. (2002) Identification of regulatory elements using a feature selection method. Bioinformatics 18, 1167-1175.
29. 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.
30. Das,D., Banerjee,N. and Zhang,M.Q. (2004) Interacting models of cooperative gene regulation. Proc. Natl Acad. Sci. USA, 101, 16234-16239.
31. Beer,M.A. and Tavazoie,S. (2004) Predicting gene expression from sequence. Cell, 117, 185-198.
32. Friedman,J.H. (1991) Multivariate adaptive regression splines. Ann. Stat., 19, 1-67.
33. Vapnik,V. (1998) The Nature of Statistical Learning Theory, 2nd edn. Springer, New York.
34. Freund,Y. and Schapire,R (1997) A decision-theoretical generalization of online learning and an application to boosting. J. Comp. Syst. Sci. 55, 119-139.
35. Chipman,H.A., George,E.I. and McCulloch,R.E (2007) Bayesian ensemble learning. In Scholkopf,B., Platt,J. and Hoffman,T. (eds), Neural Information Processing Systems, 19. MIT Press, Cambridge, MA.
36. Yuan,G.C., Ma,P., Zhong,W. and Liu,J.S. (2006) Statistical assessment of the global regulatory role of histone acetylation in Saccharomyces cerevisiae. Genome Biol., 7, R70.
37. Yuan,G.C. and Liu,J.S. (2008) Genomic sequence is highly predictive of local nucleosome depletion. PLoS Comput. Biol., 4, e13.
38. Siepel,A., Bejerano,G., Pedersen,J.S., Hinrichs,A.S., Hou,M., Rosenbloom,K., Clawson,H., Spieth,J., Hillier,L.W., Richards,S. et al (2005) Evolutionary conserved elements in vertebrates, insect, worm and yeast genomes. Genome Res., 15, 1034-1050.
39. Liu,J.S. and Lawrence,C.E. (1999) Bayesian inference on biopolymer models. Bioinformatics, 15, 38-52.
40. Hastie, T., Tibshirani,R. and Friedman,J. (2001) Elements of Statistical Learning. Springer, New York.
41. Friedman,J.H. (2001) Greedy function approximation: A gradient boosting machine. Ann. Stat., 29, 1189-1232.
42. Boyer,L.A., Lee,T.I., Cole,M.F., Johnstone,S.E., Levine,S.S., Zucker,J.P., Guenther,M.G., Kumar,R.M., Murray,H.L., Jenner,R.G. et al. (2005) Core transcriptional regulatory circuitry in human embryonic stem cells. Cell, 122, 947-956.
43. Matys,V., Fricke,E., Geffers,R. Gößling,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.
44. Grskovic,M., Chaivorapol,C., Gaspar-Maia,A., Li,H. and Ramalho-Santos,M. (2007) Systematic identification of cis-regulatory sequences active in mouse and human embryonic stem cells. PLoS Genet., 3, e145.
45. Nicolas,M., Noe,V. and Ciudad,C.J. (2003) Transcriptional regulation of the human Sp1 gene promoter by the specificity protein (Sp) family members nuclear factor Y (NF-Y) and E2F. Biochem J., 371, 265-275.
46. Jiang,J., Chan,Y.S., Loh,Y.H., Cai,J., Tong,G.Q., Lim,C.A., Robson,P., Zhong,S. and Ng,H.H. (2008) A core Klf circuitry regulates self-renewal of embryonic stem cells. Nat. Cell Biol., 10, 353-360.
47. Takahashi,K., Tanabe,K., Ohnuki,M., Narita.M., Ichisaka,T., Tomoda,K. and Yamanaka,S. (2007) Induction of pluripotent stem cells from adult human fibroblasts by defined factors. Cell, 131, 861-872.
48. Zhang,J., Tam,W.L., Tong,G.Q., Wu,Q., Chan,H.Y., Soh,B.S., Lou,Y., Yang,J., Ma,Y., Chai,L. et al. (2006) Sall4 modulates embryonic stem cell pluripotency and early embryonic development by the transcriptional regulation of Pou5f1. Nat. Cell Biol., 8, 1114-1123.
49. Alberts,B., Johnson,A., Lewis,J., Raff,M., Roberts,K. and Walter,P. (2002) Molecular Biology of The Cell, 4 edn. Garland Science, New York, pp. 407-408.
50. Loh,Y.H., Wu,Q., Chew,J.L., Vega,V.B., Zhang.W., Chen,X., Bourque.G., George,J., Leong,B. and Liu,J. (2006) The Oct4 and Nanog transcription network regulates pluripotency in mouse embryonic stem cells. Nat. Genet., 38, 431-440.
51. Mitsui,K., Tokuzawa,Y., Itoh.H., Segawa,K., Murakami,M., Takahashi,K., Maruyama,M., Maeda,M. and Yamanaka,S. (2003) The homeoprotein Nanog is required for maintenance of pluripentency in mouse epiblast and ES cells. Cell, 113, 631-642.
52. Lin,T., Chao,C., Saito,S., Mazur,S.J., Murphy,M.E., Appella,E. and Xu,Y. (2005) P53 induces differentiation of mouse embryonic stem cells by suppressing Nanog expression. Nat. Cell Biol., 7, 165-171.
53. Zhou,Q., Chipperfield,H., Melton,D.A. and Wong,W.H. (2007) A gene regulatory network in mouse embryonic stem cells. Proc. Natl Acad. Sci. USA, 104, 16438-16443.
54. Shiojima,I., Komuro,I., Oka,T., Hiroi,Y., Mizuno.T., Takimoto,E., Monzen,K., Aikawa,R., Akazawa.H., Yamazaki,T. et al. (1999) Context-dependent transcriptional cooperation mediated by cardiac transcription factors Csx/Nkx-2.5 and GATA-4. J. Biol. Chem., 274, 8231-8239.
55. Wang,J., Rao,S., Chu.J., Shen,X., Levasseur,D.N., Theunissen,T.W. and Orkin,S.H. (2006) A protein interaction network for pluripotency of embryonic stem cells. Nature, 444, 364-368.
56. Qi,Y., Rolfe,A., MacIsaac,K., Gerber,G.K., Pokholok,D., Zeitlinger,J., Danford,T., Dowell,R.D., Fraenkel,E., Jaakkola,T.S. et al. (2006) High-resolution computational models of genome binding events. Nat. Biotechnol., 24, 963-970.