High Resolution Genome Wide Binding Event Finding and Motif Discovery Reveals Transcription Factor Spatial Binding Constraints

PLoS Computational Biology

Volumn 8, Issue 8, 2012, Pages

  Guo, Yuchun ^a,b   Mahony, Shaun ^b   Gifford, David K ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); FACTOR ANALYSIS; GENOME; IMAGE RESOLUTION; TRANSCRIPTION;

BINDING EVENTS; GENOME FUNCTIONS; GENOMICS; HIGH RESOLUTION; HIGH SPATIAL RESOLUTION; IN-VIVO; MOTIF DISCOVERY; REGULATORY CONTROL; REGULATORY ELEMENTS; REGULATORY FACTORS;

TRANSCRIPTION FACTORS;

EARLY GROWTH RESPONSE FACTOR 1; HEPATOCYTE NUCLEAR FACTOR 3ALPHA; HEPATOCYTE NUCLEAR FACTOR 4ALPHA; KRUPPEL LIKE FACTOR 4; OCTAMER TRANSCRIPTION FACTOR 4; PROTEIN C FOS; PROTEIN C JUN; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR CTCF; TRANSCRIPTION FACTOR SOX2; UPSTREAM STIMULATORY FACTOR 1;

ARTICLE; BINDING SITE; CHROMATIN IMMUNOPRECIPITATION; DNA BINDING MOTIF; ENHANCER REGION; GENE SEQUENCE; GENOME WIDE EVENT FINDING AND MOTIF DISCOVERY; MATHEMATICAL COMPUTING; PREDICTION; PROTEIN DNA BINDING;

EID: 84866086842     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1002638     Document Type: Article

References (52)

1. Wolberger C, (1999) Multiprotein-DNA complexes in transcriptional regulation. Annu Rev Biophys Biomol Struct 28: 29-56 doi:10.1146/annurev.biophys.28.1.29.
2. Ponticos M, Partridge T, Black CM, Abraham DJ, Bou-Gharios G, (2004) Regulation of collagen type I in vascular smooth muscle cells by competition between Nkx2.5 and deltaEF1/ZEB1. Mol Cell Biol 24: 6151-6161 doi:10.1128/MCB.24.14.6151-6161.2004.
3. Farnham PJ, (2009) Insights from genomic profiling of transcription factors. Nat Rev Genet 10: 605-616 doi:10.1038/nrg2636.
4. Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, et al. (2008) Model-based analysis of ChIP-Seq (MACS). Genome Biol 9: R137 doi:10.1186/gb-2008-9-9-r137.
5. Valouev A, Johnson DS, Sundquist A, Medina C, Anton E, et al. (2008) Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat Methods 5: 829-834 doi:10.1038/nmeth.1246.
6. Jothi R, Cuddapah S, Barski A, Cui K, Zhao K, (2008) Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data. Nucleic Acids Res 36: 5221-5231 doi:10.1093/nar/gkn488.
7. Ji H, Jiang H, Ma W, Johnson DS, Myers RM, et al. (2008) An integrated software system for analyzing ChIP-chip and ChIP-seq data. Nat Biotechnol 26: 1293-1300 doi:10.1038/nbt.1505.
8. Guo Y, Papachristoudis G, Altshuler RC, Gerber GK, Jaakkola TS, et al. (2010) Discovering homotypic binding events at high spatial resolution. Bioinformatics 26: 3028-3034.
9. Feng X, Grossman R, Stein L, (2011) PeakRanger: a cloud-enabled peak caller for ChIP-seq data. BMC Bioinformatics 12: 139 doi:10.1186/1471-2105-12-139.
10. Park PJ, (2009) ChIP-seq: advantages and challenges of a maturing technology. Nat Rev Genet 10: 669-680 doi:10.1038/nrg2641.
11. Boeva V, Surdez D, Guillon N, Tirode F, Fejes AP, et al. (2010) De novo motif identification improves the accuracy of predicting transcription factor binding sites in ChIP-Seq data analysis. Nucleic Acids Res 38: e126 doi:10.1093/nar/gkq217.
12. Wu S, Wang J, Zhao W, Pounds S, Cheng C, (2010) ChIP-PaM: an algorithm to identify protein-DNA interaction using ChIP-Seq data. Theor Biol Med Model 7: 18 doi:10.1186/1742-4682-7-18.
13. Hu M, Yu J, Taylor JMG, Chinnaiyan AM, Qin ZS, (2010) On the detection and refinement of transcription factor binding sites using ChIP-Seq data. Nucleic Acids Res 38: 2154-2167 doi:10.1093/nar/gkp1180.
14. Kulakovskiy IV, Boeva VA, Favorov AV, Makeev VJ, (2010) Deep and wide digging for binding motifs in ChIP-Seq data. Bioinformatics 26: 2622-2623 doi:10.1093/bioinformatics/btq488.
15. Whitington T, Frith MC, Johnson J, Bailey TL, (2011) Inferring transcription factor complexes from ChIP-seq data. Nucleic Acids Res 39: e98 Available:http://www.ncbi.nlm.nih.gov/pubmed/21602262. Accessed 8 July 2011.
16. Chen X, Xu H, Yuan P, Fang F, Huss M, et al. (2008) Integration of external signaling pathways with the core transcriptional network in embryonic stem cells. Cell 133: 1106-1117 doi:10.1016/j.cell.2008.04.043.
17. Gotea V, Visel A, Westlund JM, Nobrega MA, Pennacchio LA, et al. (2010) Homotypic clusters of transcription factor binding sites are a key component of human promoters and enhancers. Genome Res 20: 565-577.
18. Birney E, Stamatoyannopoulos JA, Dutta A, Guigó R, Gingeras TR, et al. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447: 799-816 doi:10.1038/nature05874.
19. Mahony S, Auron PE, Benos PV, (2007) DNA familial binding profiles made easy: comparison of various motif alignment and clustering strategies. PLoS Comput Biol 3: e61 doi:10.1371/journal.pcbi.0030061.
20. Bailey TL, 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.
21. Pavesi G, Mauri G, Pesole G, (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 17 Suppl 1: S207-214.
22. Liu XS, Brutlag DL, Liu JS, (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol 20: 835-839 doi:10.1038/nbt717.
23. Hughes JD, Estep PW, Tavazoie S, Church GM, (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 296: 1205-1214 doi:10.1006/jmbi.2000.3519.
24. Ma X, Kulkarni A, Zhang Z, Xuan Z, Serfling R, et al. (2012) A highly efficient and effective motif discovery method for ChIP-seq/ChIP-chip data using positional information. Nucleic Acids Res 40: e50 doi:10.1093/nar/gkr1135.
25. Ise W, Kohyama M, Schraml BU, Zhang T, Schwer B, et al. (2011) The transcription factor BATF controls the global regulators of class-switch recombination in both B cells and T cells. Nat Immunol 12: 536-543 doi:10.1038/ni.2037.
26. Rhee HS, Pugh BF, (2011) Comprehensive genome-wide protein-DNA interactions detected at single-nucleotide resolution. Cell 147: 1408-1419 doi:10.1016/j.cell.2011.11.013.
27. Chew J-L, Loh Y-H, Zhang W, Chen X, Tam W-L, et al. (2005) Reciprocal transcriptional regulation of Pou5f1 and Sox2 via the Oct4/Sox2 complex in embryonic stem cells. Mol Cell Biol 25: 6031-6046 doi:10.1128/MCB.25.14.6031-6046.2005.
28. Heng J-CD, Feng B, Han J, Jiang J, Kraus P, 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 doi:10.1016/j.stem.2009.12.009.
29. Creyghton MP, Cheng AW, Welstead GG, Kooistra T, Carey BW, et al. (2010) Histone H3K27ac separates active from poised enhancers and predicts developmental state. Proc Natl Acad Sci USA 107: 21931-21936 doi:10.1073/pnas.1016071107.
30. Visel A, Blow MJ, Li Z, Zhang T, Akiyama JA, et al. (2009) ChIP-seq accurately predicts tissue-specific activity of enhancers. Nature 457: 854-858 doi:10.1038/nature07730.
31. Bourque G, Leong B, Vega VB, Chen X, Lee YL, et al. (2008) Evolution of the mammalian transcription factor binding repertoire via transposable elements. Genome Res 18: 1752-1762 doi:10.1101/gr.080663.108.
32. Kunarso G, Chia N-Y, Jeyakani J, Hwang C, Lu X, et al. (2010) Transposable elements have rewired the core regulatory network of human embryonic stem cells. Nat Genet 42: 631-634 doi:10.1038/ng.600.
33. Blackwood EM, Eisenman RN, (1991) Max: a helix-loop-helix zipper protein that forms a sequence-specific DNA-binding complex with Myc. Science 251: 1211-1217.
34. Glover JN, Harrison SC, (1995) Crystal structure of the heterodimeric bZIP transcription factor c-Fos-c-Jun bound to DNA. Nature 373: 257-261 doi:10.1038/373257a0.
35. Donohoe ME, Zhang L-F, Xu N, Shi Y, Lee JT, (2007) Identification of a Ctcf cofactor, Yy1, for the X chromosome binary switch. Mol Cell 25: 43-56 doi:10.1016/j.molcel.2006.11.017.
36. Pognonec P, Boulukos KE, Aperlo C, Fujimoto M, Ariga H, et al. (1997) Cross-family interaction between the bHLHZip USF and bZip Fra1 proteins results in down-regulation of AP1 activity. Oncogene 14: 2091-2098 doi:10.1038/sj.onc.1201046.
37. Hoffman B, Amanullah A, Shafarenko M, Liebermann DA, (2002) The proto-oncogene c-myc in hematopoietic development and leukemogenesis. Oncogene 21: 3414-3421 doi:10.1038/sj.onc.1205400.
38. Yamaguchi Y, Zhang DE, Sun Z, Albee EA, Nagata S, et al. (1994) Functional characterization of the promoter for the gene encoding human eosinophil peroxidase. J Biol Chem 269: 19410-19419.
39. Wallerman O, Motallebipour M, Enroth S, Patra K, Bysani MSR, et al. (2009) Molecular interactions between HNF4a, FOXA2 and GABP identified at regulatory DNA elements through ChIP-sequencing. Nucleic Acids Res 37: 7498-7508 doi:10.1093/nar/gkp823.
40. Sekiya S, Suzuki A, (2011) Direct conversion of mouse fibroblasts to hepatocyte-like cells by defined factors. Nature 475: 390-393 doi:10.1038/nature10263.
41. Barash Y, Bejerano G, Friedman N (2001) A Simple Hyper-Geometric Approach for Discovering Putative Transcription Factor Binding Sites. Proceedings of the First International Workshop on Algorithms in Bioinformatics. WABI '01. London, UK, UK: Springer-Verlag. 278-293 Available:http://dl.acm.org/citation.cfm?id=645906.673098. Accessed 21 April 2012.
42. MacIsaac KD, Fraenkel E, (2006) Practical strategies for discovering regulatory DNA sequence motifs. PLoS Comput Biol 2: e36 doi:10.1371/journal.pcbi.0020036.
43. Aho AV, Corasick MJ, (1975) Efficient string matching: an aid to bibliographic search. Communications of the ACM 18: 333-340 doi:10.1145/360825.360855.
44. Qi Y, Rolfe A, MacIsaac KD, Gerber GK, Pokholok D, et al. (2006) High-resolution computational models of genome binding events. Nat Biotechnol 24: 963-970 doi:10.1038/nbt1233.
45. Narlikar L, Gordan R, Ohler U, Hartemink AJ, (2006) Informative priors based on transcription factor structural class improve de novo motif discovery. Bioinformatics 22: e384-92.
46. Figueiredo MA, Jain AK, (2002) Unsupervised Learning of Finite Mixture Models. IEEE T Pattern Anal 4: 381-396.
47. Dempster AP, Laird NM, Rubin DB, (1977) Maximum Likelihood from Incomplete Data via the EM Algorithm. J R Stat Soc 39.
48. Benjamini Y, Hochberg Y, (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Roy Statist Soc Ser B (Methodological) 57: 289-300.
49. Langmead B, Trapnell C, Pop M, Salzberg SL, (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 10: R25 doi:10.1186/gb-2009-10-3-r25.
50. Matys V, Fricke E, Geffers R, Gössling E, Haubrock M, et al. (2003) TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res 31: 374-378.
51. Sandelin A, Alkema W, Engström P, Wasserman WW, Lenhard B, (2004) JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res 32: D91-94 doi:10.1093/nar/gkh012.
52. Berger MF, Philippakis AA, Qureshi AM, He FS, Estep PW 3rd, et al. (2006) Compact, universal DNA microarrays to comprehensively determine transcription-factor binding site specificities. Nat Biotechnol 24: 1429-1435 doi:10.1038/nbt1246.