Discovering protein-DNA binding sequence patterns using association rule mining

Nucleic Acids Research

Volumn 38, Issue 19, 2010, Pages 6324-6337

  Leung, Kwong Sak ^a   Wong, Ka Chun ^a   Chan, Tak Ming ^a   Wong, Man Hon ^a   Lee, Kin Hong ^a   Lau, Chi Kong ^a   Tsui, Stephen K W ^a,b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Chest and Heart Diseases Association   (China)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; DATA MINING; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN DNA BINDING; SEQUENCE HOMOLOGY; TRANSCRIPTION FACTOR BINDING SITE;

EID: 78049408050     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq500     Document Type: Article

References (46)

1. Luscombe,N.M. and Thornton,J.M. (2002) Protein-DNA interactions: amino acid conservation and the effects of mutations on binding specificity. J. Mol. Biol., 320, 991-1009.
2. Luscombe,N.M., Austin,S.E., Berman,H.M. and Thornton,J.M. (2000) An overview of the structures of protein-DNA complexes. Genome Biol., 1, REVIEWS001.
3. Galas,D.J. and Schmitz,A. (1987) DNAse footprinting: a simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res., 5, 3157-3170.
4. Garner,M.M. and Revzin,A. (1981) A gel electrophoresis method for quantifying the binding of proteins to specific DNA regions: application to components of the Escherichia coli lactose operon regulatory system. Nucleic Acids Res., 9, 3047-3060.
5. Smith,A.D., Sumazin,P., Das,D. and Zhang,M.Q. (2005) Mining ChIP-chip data for transcription factor and cofactor binding sites. Bioinformatics, 21(Suppl 1), i403-i412.
6. MacIsaac,K.D. and Fraenkel,E. (2006) Practical strategies for discovering regulatory DNA sequence motifs. PLoS Comput. Biol., 2, e36.
7. 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. Nat. Biotechnol., 20, 835-839.
8. Matys,V., Kel-Margoulis,O.V., Fricke,E., Liebich,I., Land,S., Barre-Dirrie,A., Reuter,I., Chekmenev,D., Krull,M., Hornischer,K. et al. (2006) TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res., 34, 108-110.
9. Hulo,N., Bairoch,A., Bulliard,V., Cerutti,L., Cuche,B.A., de Castro,E., Lachaize,C., Langendijk-Genevaux,P.S. and Sigrist,C.J.A. (2008) The 20 years of PROSITE. Nucleic Acids Res., 36(Suppl.1), D245-D249.
10. Bateman,A., Coin,L., Durbin,R., Finn,R.D., Hollich,V., GrifRths-Jones,S., Khanna,A., Marshall,M., Moxon,S., Sonnhammer,E.L.L. et al. (2004) The Pfam protein families database. Nucleic Acids Res., 32, D138-D141.
11. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P.E. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
12. Kel,A.E., Goessling,E., Reuter,I., Cheremushkin,E., Kel-Margoulis,O.V. and Wingender,E. (2003) MATCH: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res., 31, 3576-3579.
13. Stormo,G.D. (1988) Computer methods for analyzing sequence recognition of nucleic acids. Annu. Rev. Biochem., 17, 241-263.
14. Jensen,S.T., Liu,X.S., Zhou,Q. and Liu,J.S. (2004) Computational discovery of gene regulatory binding motifs: a Bayesian perspective. Statistical Science, 19, 188-204.
15. Tompa,M., Li,N., Bailey,T.L., Church,G.M., Moor,B.D., Eskin,E., Favorov,A.V., Frith,M.C., Fu,Y., Kent. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144.
16. Sandve,G.K., Abul,O., Walseng,V. and Drablos,F. (2007) Improved benchmarks for computational motif discovery. BMC Bioinformatics, 8, 193.
17. Jones,S., van Heyningen,P., Berman,H.M. and Thornton, J. M. (1999) Protein-DNA interactions: a structural analysis. J. Mol. Biol., 287, 877-896.
18. Luscombe,N.M., Laskowski,R.A. and Thornton,J.M. (2001) Amino acid-base interactions: a three-dimensional analysis of protein-DNA interactions at an atomic level. Nucleic Acids Res., 29, 2860-2874.
19. Krishna,S.S., Majumdar,I. and Grishin,N.V. (2003) Structural classification of zinc fingers: survey and summary. Nucleic Acids Res., 31, 532-550.
20. Jones,S., Shanahan,H.P., Berman,H.M. and Thornton,J.M. (2003) Using electrostatic potentials to predict DNA-binding sites on DNA-binding proteins. Nucleic Acids Res., 31, 7189-7198.
21. Mandel-Gutfreund,Y., Schueler,O. and Margalit,H. (1995) Comprehensive analysis of hydrogen bonds in regulatory protein DNA-complexes: in search of common principles. J. Mol. Biol., 253, 370-382.
22. Mandel-Gutfreund,Y. and Margalit,H. (1998) Quantitative parameters for amino acid-base interaction: implications for prediction of protein-DNA binding sites. Nucleic Acids Res., 26, 2306-2312.
23. Sarai,A. and Kono,H. (2005) Protein-DNA recognition patterns and predictions. Annu. Rev. Biophys. Biomol. Struct., 34, 379-398.
24. Zhou,Q. and Liu,J.S. (2008) Extracting sequence features to predict protein-DNA interactions: a comparative study. Nucleic Acids Res., 36, 4137-4148.
25. Ahmad,S., Gromiha,M.M. and Sarai,A. (2004) Analysis and prediction of DNA-binding proteins and their binding residues based on composition, sequence and structural information. Bioinformatics, 20, 477-486.
26. Ahmad,S., Keskin,O., Sarai,A. and Nussinov,R. (2008) Protein-DNA interactions: structural, thermodynamic and clustering patterns of conserved residues in DNA-binding proteins. Nucleic Acids Res., 36, 5922-5932.
27. Pham,T.H., Clemente,J.C., Satou,K. and Ho,T.B. (2005) Computational discovery of transcriptional regulatory rules. Bioinformatics, 21, 101-107.
28. Ofran,Y., Mysore,V. and Rost,B. (2007) Prediction of DNA-binding residues from sequence. Bioinformatics, 23, i347-i353.
29. Agrawal,R., Imieliński,T. and Swami,A. (1993) Mining association rules between sets of items in large databases. SIGMOD '93: Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pp. 207-216. http://portal.acm.org/citation.cfm?id=170072.
30. Hipp,J., Güntzer,U. and Nakhaeizadeh,G. (2000) Algorithms for association rule mining-a general survey and comparison. SIGKDD Explor. Newsl., 2, 58-64.
31. May,K.O. (1952) A set of independent necessary and sufficient conditions for simple majority decision. Econometrica, 20, 680-684.
32. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
33. Geng,L. and Hamilton,H.J. (2006) Interestingness measures for data mining: a survey. ACM Comput. Surv., 38,9.
34. Moreland,J.L., Gramada,A., Buzko,O.V., Zhang,Q. and Bourne,P.E. (2005) The Molecular Biology Toolkit (MBT): a modular platform for developing molecular visualization applications. BMC Bioinformatics, 6, 21.
35. Guilford,J.P. (1936) Psychometric Methods. McGraw-Hill, New York.
36. Brin,S., Motwani,R., Ullman,J.D. and Tsur,S. (1997) Dynamic itemset counting and implication rules for market basket data. SIGMOD Rec., 26, 255-264.
37. Wilson,D., Charoensawan,V., Kummerfeld,S.K. and Teichmann,S.A. (2008) DBD taxonomically broad transcription factor predictions: new content and functionality. Nucleic Acids Res., 36, D88-D92.
38. Privalov,P.L. and Gill,S.J. (1988) Stability of protein structure and hydrophobic interaction. Adv. Protein Chem., 39, 191-234.
39. Moore,J. and Devaney,E. (1999) Cloning and characterization of two nuclear receptors from the filarial nematode Brugia pahangi. Biochem. J., 344(Pt 1), 245-252.
40. Brent,M.M., Anand,R. and Marmorstein,R. (2008) Structural basis for DNA recognition by FoxO1 and its regulation by posttranslational modification. Structure, 16, 1407-1416.
41. Bates,D.L., Chen,Y., Kim,G., Guo,L. and Chen,L. (2008) Crystal structures of multiple GATA zinc fingers bound to DNA reveal new insights into DNA recognition and self-association by GATA. J. Mol. Biol., 381, 1292-1306.
42. Chandra,V., Huang,P., Hamuro,Y., Raghuram,S., Wang,Y., Burris,T.P. and Rastinejad,F. (2008) Structure of the intact PPAR-gamma-RXR-alpha nuclear receptor complex on DNA. Nature, 456, 350-356.
43. Lamber,E.P., Vanhille,L., Textor,L.C., Kachalova,G.S., Sieweke,M.H. and Wilmanns,M. (2008) Regulation of the transcription factor Ets-1 by DNA-mediated homo-dimerization. EMBO J., 27, 2006-2017.
44. Pabo,C.O. and Sauer,R.T. (1992) Transcription Factors: structural families and Principles of DNA recognition. Annu. Rev. Biochem., 61, 1053-1095.
45. Ellenberger,T.E., Brandl,C.J., Struhl,K. and Harrison,S.C. (1992) The GCN4 basic region leucine zipper binds DNA as a dimer of uninterrupted alpha helices: crystal structure of the protein-DNA complex. Cell, 71, 1223-1237.
46. Sibe'ril,Y., Doireau,P. and Gantet,P. (2001) Plant bZIP G-box binding factors. Modular structure and activation mechanisms. Eur. J. Biochem., 268, 5655-5666.