Variable structure motifs for transcription factor binding sites

BMC Genomics

Volumn 11, Issue 1, 2010, Pages

  Reid, John E ^a   Evans, Kenneth J ^b   Dyer, Nigel ^c   Wernisch, Lorenz ^a   Ott, Sascha ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF LONDON   (United Kingdom)

^c UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN P53; STAT5A PROTEIN; STAT5B PROTEIN; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR SP1;

ALGORITHM; ARTICLE; BINDING SITE; DATA ANALYSIS; DATA BASE; DNA BINDING; STATISTICAL MODEL; BIOLOGICAL MODEL; BIOLOGY; METABOLISM; METHODOLOGY; PROBABILITY; PROTEIN MOTIF;

EUKARYOTA;

ALGORITHMS; AMINO ACID MOTIFS; BINDING SITES; COMPUTATIONAL BIOLOGY; MARKOV CHAINS; MODELS, GENETIC; TRANSCRIPTION FACTORS;

EID: 77349099959     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-11-30     Document Type: Article

References (74)

1. Loh YH, Wu Q, Chew JL, Vega VB, Zhang W, Chen X, Bourque G, George J, Leong B, Liu J, Wong KY, Sung KW, Lee CW, Zhao XD, Chiu KP, Lipovich L, Kuznetsov VA, Robson P, Stanton LW, Wei CL, Ruan Y, Lim B, Ng HH. The Oct4 and Nanog transcription network regulates pluripotency in mouse embryonic stem cells. Nat Genet 2006, 38(4):431-40. 10.1038/ng1760, 16518401.
2. Tanay A. Extensive low-affinity transcriptional interactions in the yeast genome. Genome Res 2006, 16(8):962-72. 10.1101/gr.5113606, 1524868, 16809671.
3. Foat BC, Morozov AV, Bussemaker HJ. Statistical mechanical modeling of genome-wide transcription factor occupancy data by MatrixREDUCE. Bioinformatics 2006, 22(14):e141-9. 10.1093/bioinformatics/btl223, 16873464.
4. Scully KM, Jacobson EM, Jepsen K, Lunyak V, Viadiu H, Carrière C, Rose DW, Hooshmand F, Aggarwal AK, Rosenfeld MG. Allosteric effects of Pit-1 DNA sites on long-term repression in cell type specification. Science 2000, 290(5494):1127-1131. 10.1126/science.290.5494.1127, 11073444.
5. Riley T, Sontag E, Chen P, Levine A. Transcriptional control of human p53-regulated genes. Nat Rev Mol Cell Biol 2008, 9(5):402-412. 10.1038/nrm2395, 18431400.
6. Soldaini E, John S, Moro S, Bollenbacher J, Schindler U, Leonard WJ. DNA binding site selection of dimeric and tetrameric Stat5 proteins reveals a large repertoire of divergent tetrameric Stat5a binding sites. Mol Cell Biol 2000, 20:389-401. 10.1128/MCB.20.1.389-401.2000, 85094, 10594041.
7. Ehret GB, Reichenbach P, Schindler U, Horvath CM, Fritz S, Nabholz M, Bucher P. DNA binding specificity of different STAT proteins. Comparison of in vitro specificity with natural target sites. J Biol Chem 2001, 276(9):6675-6688. 10.1074/jbc.M001748200, 11053426.
8. Tan T, Chu G. p53 Binds and activates the xeroderma pigmentosum DDB2 gene in humans but not mice. Mol Cell Biol 2002, 22(10):3247-3254. 10.1128/MCB.22.10.3247-3254.2002, 133779, 11971958.
9. Tuerk C, Gold L. Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science 1990, 249(4968):505-510. 10.1126/science.2200121, 2200121.
10. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, Voss N, Stegmaier P, Lewicki-Potapov B, Saxel H, Kel AE, Wingender E. TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res 2006, (34 Database):D108-D110. 10.1093/nar/gkj143, 1347505, 16381825.
11. Sandelin A, Alkema W, Engstrom P, Wasserman WW, Lenhard B. JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res 2004, 32:D91-D94. 10.1093/nar/gkh012, 308747, 14681366.
12. Lee TI, Jenner RG, Boyer LA, Guenther MG, Levine SS, Kumar RM, Chevalier B, Johnstone SE, Cole MF, ichi Isono K, Koseki H, Fuchikami T, Abe K, Murray HL, Zucker JP, Yuan B, Bell GW, Herbolsheimer E, Hannett NM, Sun K, Odom DT, Otte AP, Volkert TL, Bartel DP, Melton DA, Gifford DK, Jaenisch R, Young RA. Control of developmental regulators by Polycomb in human embryonic stem cells. Cell 2006, 125(2):301-313. 10.1016/j.cell.2006.02.043, 16630818.
13. Wei CL, Wu Q, Vega VB, Chiu KP, Ng P, Zhang T, Shahab A, Yong HC, Fu Y, Weng Z, Liu J, Zhao XD, Chew JL, Lee YL, Kuznetsov VA, Sung WK, Miller LD, Lim B, Liu ET, Yu Q, Ng HH, Ruan Y. A global map of p53 transcription-factor binding sites in the human genome. Cell 2006, 124:207-219. 10.1016/j.cell.2005.10.043, 16413492.
14. Kim TH, Abdullaev ZK, Smith AD, Ching KA, Loukinov DI, Green RD, Zhang MQ, Lobanenkov VV, Ren B. Analysis of the vertebrate insulator protein CTCF-binding sites in the human genome. Cell 2007, 128(6):1231-1245. 10.1016/j.cell.2006.12.048, 2572726, 17382889.
15. Boyer LA, Lee TI, Cole MF, Johnstone SE, Levine SS, Zucker JP, Guenther MG, Kumar RM, Murray HL, Jenner RG, Gifford DK, Melton DA, Jaenisch R, Young RA. Core transcriptional regulatory circuitry in human embryonic stem cells. Cell 2005, 122(6):947-956. 10.1016/j.cell.2005.08.020, 16153702.
16. Robertson G, Hirst M, Bainbridge M, Bilenky M, Zhao Y, Zeng T, Euskirchen G, Bernier B, Varhol R, Delaney A, Thiessen N, Griffith OL, He A, Marra M, Snyder M, Jones S. Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing. Nat Methods 2007, 4(8):651-657. 10.1038/nmeth1068, 17558387.
17. Johnson DS, Mortazavi A, Myers RM, Wold B. Genome-wide mapping of in vivo protein-DNA interactions. Science 2007, 316(5830):1497-1502. 10.1126/science.1141319, 17540862.
18. Harbison CT, Gordon BD, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe AP, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA. Transcriptional regulatory code of a eukaryotic genome. Nature 2004, 431(7004):99-104. 10.1038/nature02800, 15343339.
19. Bailey TL, Williams N, Misleh C, Li WW. MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res 2006, (34 Web Server):W369-W373. 10.1093/nar/gkl198, 1538909, 16845028.
20. Down TA, Hubbard TJP. NestedMICA: sensitive inference of over-represented motifs in nucleic acid sequence. Nucleic Acids Res 2005, 33(5):1445-1453. 10.1093/nar/gki282, 1064142, 15760844.
21. Roth FP, Hughes JD, Estep PW, Church GM. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 1998, 16(10):939-945. 10.1038/nbt1098-939, 9788350.
22. Liu XS, Brutlag DL, Liu JS. An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol 2002, 20(8):835-839.
23. Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WS, Pavesi G, Pesole G, Regnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23:137-44. 10.1038/nbt1053, 15637633.
24. Sandve GK, Abul O, Walseng V, Drabløs F. Improved benchmarks for computational motif discovery. BMC Bioinformatics 2007, 8:193. 10.1186/1471-2105-8-193, 1903367, 17559676.
25. Eden E, Lipson D, Yogev S, Yakhini Z. Discovering motifs in ranked lists of DNA sequences. PLoS Comput Biol 2007, 3(3):e39. 10.1371/journal.pcbi.0030039, 1829477,1829477, 17381235.
26. Redhead E, Bailey TL. Discriminative motif discovery in DNA and protein sequences using the DEME algorithm. BMC Bioinformatics 2007, 8:385. 10.1186/1471-2105-8-385, 2194741, 17937785.
27. Morozov AV, Siggia ED. Connecting protein structure with predictions of regulatory sites. Proc Natl Acad Sci USA 2007, 104(17):7068-73. 10.1073/pnas.0701356104, 1855371, 17438293.
28. Day WH, McMorris FR. Critical comparison of consensus methods for molecular sequences. Nucleic Acids Res 1992, 20(5):1093-1099. 10.1093/nar/20.5.1093, 312096, 1549472.
29. Waterman Introduction to Computational Biology 1995, chap. 2. Chapman and Hall, London, Waterman.
30. Sharon E, Lubliner S, Segal E. A feature-based approach to modeling protein-DNA interactions. PLoS Comput Biol 2008, 4(8):e1000154. 10.1371/journal.pcbi.1000154, 2516605, 18725950.
31. van Helden J, Rios AF, Collado-Vides J. Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res 2000, 28(8):1808-1818. 10.1093/nar/28.8.1808, 102821, 10734201.
32. Carvalho AM, Freitas AT, Oliveira AL, Sagot MF. An efficient algorithm for the identification of structured motifs in DNA promoter sequences. IEEE/ACM Trans Comput Biol Bioinform 2006, 3(2):126-140. 10.1109/TCBB.2006.16, 17048399.
33. Brazma A, Jonassen I, Eidhammer I, Gilbert D. Approaches to the automatic discovery of patterns in biosequences. J Comput Biol 1998, 5(2):279-305. 10.1089/cmb.1998.5.279, 9672833.
34. Frith MC, Saunders NFW, Kobe B, Bailey TL. Discovering sequence motifs with arbitrary insertions and deletions. PLoS Comput Biol 2008, 4(4):e1000071. 10.1371/journal.pcbi.1000071, 2323616, 18437229.
35. Riley T, Yu X, Sontag E, Levine A. The p53HMM algorithm: using profile hidden markov models to detect p53-responsive genes. BMC Bioinformatics 2009, 10:111. 10.1186/1471-2105-10-111, 2685388, 19379484.
36. Badis G, Berger MF, Philippakis AA, Talukder S, Gehrke AR, Jaeger SA, Chan ET, Metzler G, Vedenko A, Chen X, Kuznetsov H, Wang CF, Coburn D, Newburger DE, Morris Q, Hughes TR, Bulyk ML. Diversity and Complexity in DNA Recognition by Transcription Factors. Science 2009, 324:1720-1723. 10.1126/science.1162327, 19443739.
37. Stormo GD. DNA binding sites: representation and discovery. Bioinformatics 2000, 16:16-23. 10.1093/bioinformatics/16.1.16, 10812473.
38. Rabiner LR. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 1989, 77(2):257-286.
39. Casella G, George EI. Explaining the Gibbs Sampler. The American Statistician 1992, 46(3):167-174.
40. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262(5131):208-214. 10.1126/science.8211139, 8211139.
41. Hughes JD, Estep PW, Tavazoie S, Church GM. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 2000, 296(5):1205-1214. 10.1006/jmbi.2000.3519, 10698627.
42. Workman CT, Stormo GD. ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. Pac Symp Biocomput 2000, 467-478.
43. Thijs G, Marchal K, Lescot M, Rombauts S, Moor BD, Rouzé P, Moreau Y. A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J Comput Biol 2002, 9(2):447-464. 10.1089/10665270252935566, 12015892.
44. Frith MC, Hansen U, Spouge JL, Weng Z. Finding functional sequence elements by multiple local alignment. Nucleic Acids Res 2004, 32:189-200. 10.1093/nar/gkh169, 373279, 14704356.
45. Favorov AV, Gelfand MS, Gerasimova AV, Ravcheev DA, Mironov AA, Makeev VJ. A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length. Bioinformatics 2005, 21(10):2240-2245. 10.1093/bioinformatics/bti336, 15728117.
46. Chen X, Guo L, Fan Z, Jiang T. W-AlignACE: an improved Gibbs sampling algorithm based on more accurate position weight matrices learned from sequence and gene expression/ChIP-chip data. Bioinformatics 2008, 24(9):1121-1128. 10.1093/bioinformatics/btn088, 18325926.
47. Bailey TL, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology 1994, 28-36. AAAI Press.
48. Gusfield D. Algorithms on strings, trees, and sequences: computer science and computational biology 2007, Cambridge Univ. Press.
49. Gribskov M, Veretnik S. Identification of sequence pattern with profile analysis. Methods Enzymol 1996, 266:198-212. full_text, 8743686.
50. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG. Clustal W and Clustal X version 2.0. Bioinformatics 2007, 23(21):2947-2948. 10.1093/bioinformatics/btm404, 17846036.
51. Kel AE, Gössling E, Reuter I, Cheremushkin E, Kel-Margoulis OV, Wingender E. MATCH: A tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res 2003, 31(13):3576-3579. 10.1093/nar/gkg585, 169193, 12824369.
52. Shida K. GibbsST: a Gibbs sampling method for motif discovery with enhanced resistance to local optima. BMC Bioinformatics 2006, 7:486. 10.1186/1471-2105-7-486, 1647290, 17083740.
53. Wang T, Stormo GD. Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 2003, 19(18):2369-2380. 10.1093/bioinformatics/btg329, 14668220.
54. Siddharthan R, Siggia ED, van Nimwegen E. PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput Biol 2005, 1(7):e67. 10.1371/journal.pcbi.0010067, 1309704,1309704, 16477324.
55. Sinha S, Blanchette M, Tompa M. PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 2004, 5:170. 10.1186/1471-2105-5-170, 534098, 15511292.
56. Zemojtel T, Kielbasa SM, Arndt PF, Chung HR, Vingron M. Methylation and deamination of CpGs generate p53-binding sites on a genomic scale. Trends Genet 2009, 25(2):63-66. 10.1016/j.tig.2008.11.005, 19101055.
57. Chong JA, Tapia-Ramírez J, Kim S, Toledo-Aral JJ, Zheng Y, Boutros MC, Altshuller YM, Frohman MA, Kraner SD, Mandel G. REST: a mammalian silencer protein that restricts sodium channel gene expression to neurons. Cell 1995, 80(6):949-957. 10.1016/0092-8674(95)90298-8, 7697725.
58. Bruce AW, López-Contreras AJ, Flicek P, Down TA, Dhami P, Dillon SC, Koch CM, Langford CF, Dunham I, Andrews RM, Vetrie D. Functional diversity for REST (NRSF) is defined by in vivo binding affinity hierarchies at the DNA sequence level. Genome Res 2009, 19(6):994-1005. 10.1101/gr.089086.108, 2694481, 19401398.
59. Kaczynski J, Cook T, Urrutia R. Sp1- and Krüppel-like transcription factors. Genome Biol 2003, 4(2):206. 10.1186/gb-2003-4-2-206, 151296, 12620113.
60. Cawley S, Bekiranov S, Ng HH, Kapranov P, Sekinger EA, Kampa D, Piccolboni A, Sementchenko V, Cheng J, Williams AJ, Wheeler R, Wong B, Drenkow J, Yamanaka M, Patel S, Brubaker S, Tammana H, Helt G, Struhl K, Gingeras TR. Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs. Cell 2004, 116(4):499-509. 10.1016/S0092-8674(04)00127-8, 14980218.
61. Wierstra I. Sp1: Emerging roles-Beyond constitutive activation of TATA-less housekeeping genes. Biochemical and Biophysical Research Communications 2008, 372:1-13. 10.1016/j.bbrc.2008.03.074, 18364237.
62. TRANSFAC New ChIP-on-chip data. Rel121 2008, TRANSFAC.
63. Brändén C, Tooze J. Introduction to protein structure 1991, Garland Publishing, New York.
64. Santelli E, Richmond TJ. Crystal structure of MEF2A core bound to DNA at 1.5 A resolution. J Mol Biol 2000, 297(2):437-449. 10.1006/jmbi.2000.3568, 10715212.
65. Oka S, Shiraishi Y, Yoshida T, Ohkubo T, Sugiura Y, Kobayashi Y. NMR structure of transcription factor Sp1 DNA binding domain. Biochemistry 2004, 43(51):16027-16035. 10.1021/bi048438p, 15609997.
66. Seidel HM, Milocco LH, Lamb P, Darnell JE, Stein RB, Rosen J. Spacing of palindromic half sites as a determinant of selective STAT (signal transducers and activators of transcription) DNA binding and transcriptional activity. Proc Natl Acad Sci USA 1995, 92(7):3041-3045. 10.1073/pnas.92.7.3041, 42355, 7708771.
67. Klemm JD, Rould MA, Aurora R, Herr W, Pabo CO. Crystal structure of the Oct-1 POU domain bound to an octamer site: DNA recognition with tethered DNA-binding modules. Cell 1994, 77:21-32. 10.1016/0092-8674(94)90231-3, 8156594.
68. Berger MF, Bulyk ML. Universal protein-binding microarrays for the comprehensive characterization of the DNA-binding specificities of transcription factors. Nat Protoc 2009, 4(3):393-411. 10.1038/nprot.2008.195, 19265799.
69. Newburger DE, Bulyk ML. UniPROBE: an online database of protein binding microarray data on protein-DNA interactions. Nucleic Acids Res 2009, (37 Database):D77-D82. 10.1093/nar/gkn660, 2686578, 18842628.
70. Wilson DS, Desplan C. Structural basis of Hox specificity. Nat Struct Biol 1999, 6(4):297-300. 10.1038/7524, 10201389.
71. Joshi R, Passner JM, Rohs R, Jain R, Sosinsky A, Crickmore MA, Jacob V, Aggarwal AK, Honig B, Mann RS. Functional specificity of a Hox protein mediated by the recognition of minor groove structure. Cell 2007, 131(3):530-543. 10.1016/j.cell.2007.09.024, 2709780, 17981120.
72. Hannenhalli S. Eukaryotic transcription factor binding sites-modeling and integrative search methods. Bioinformatics 2008, 24(11):1325-1331. 10.1093/bioinformatics/btn198, 18426806.
73. Valouev A, Johnson DS, Sundquist A, Medina C, Anton E, Batzoglou S, Myers RM, Sidow A. Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat Methods 2008, 5(9):829-834. 10.1038/nmeth.1246, 19160518.
74. Liao W, Schones DE, Oh J, Cui Y, Cui K, Roh TY, Zhao K, Leonard WJ. Priming for T helper type 2 differentiation by interleukin 2-mediated induction of interleukin 4 receptor alpha-chain expression. Nat Immunol 2008, 9(11):1288-1296. 10.1038/ni.1656, 2762127, 18820682.