An overview of the computational analyses and discovery of transcription factor binding sites

Methods in Molecular Biology

Volumn 674, Issue , 2010, Pages 1-22

  Ladunga, Istvan ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Background correction; ChIP seq; Chromatin immunoprecipitation; Computational prediction; Data integration; Next generation sequencing; Peak calling; Protein binding microarrays; Transcription factor; Transcription factor binding site; Transcriptional regulation

Indexed keywords

TRANSCRIPTION FACTOR;

ANIMAL; BINDING SITE; BIOLOGY; GENETICS; HUMAN; METABOLISM; METHODOLOGY; PROTEIN DATABASE; REVIEW;

ANIMALS; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; TRANSCRIPTION FACTORS;

EID: 79952110277     PISSN: 10643745     EISSN: 19406029     Source Type: Book Series    
DOI: 10.1007/978-1-60761-854-6_1     Document Type: Article

References (113)

1. Maniatis, T., Ptashne, M., Backman, K. et al. (1975) Recognition sequences of repressor and polymerase in the operators of bacteriophage lambda. Cell 5, 109–113.
2. Stormo, G.D. (2000) DNA binding sites: representation and discovery. Bioinformatics 16, 16–23.
3. Cawley, S., Bekiranov, S., Ng, H.H. et al. (2004) Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs. Cell 116, 499–509.
4. Wei, C.L., Wu, Q., Vega, V.B. et al. (2006) A global map of p53 transcription-factor binding sites in the human genome. Cell 124, 207–219.
5. Nielsen, R., Pedersen, T.A., Hagenbeek, D. et al. (2008) Genome-wide profiling of PPARgamma:RXR and RNA polymerase II occupancy reveals temporal activation of distinct metabolic pathways and changes in RXR dimer composition during adipogenesis. Genes Dev 22, 2953–2967.
6. Hamza, M.S., Pott, S., Vega, V.B. et al. (2009) De-novo identification of PPARgamma/RXR binding sites and direct targets during adipogenesis. PLoS One 4, e4907.
7. Tompa, M., Li, N., Bailey, T.L. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 23, 137–144.
8. Khan, A.A., Betel, D., Miller, M.L. et al. (2009) Transfection of small RNAs globally perturbs gene regulation by endogenous microRNAs. Nat Biotechnol 27, 549–555.
9. Jaenisch, R., and Bird, A. (2003) Epigenetic regulation of gene expression: how the genome integrates intrinsic and environmental signals. Nat Genet 33(Suppl.), 245–254.
10. Ito, T. (2007) Role of histone modification in chromatin dynamics. J Biochem 141, 609–614.
11. Barski, A., and Zhao, K. (2009) Genomic location analysis by ChIP-Seq. J Cell Biochem 107, 11–18.
12. Matys, V., Fricke, E., Geffers, R. et al. (2003) TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res 31, 374–378.
13. Matys, V., Kel-Margoulis, O.V., Fricke, E. et al. (2006) TRANSFAC(R) and its module TRANSCompel(R): transcriptional gene regulation in eukaryotes. Nucleic Acids Res 34, D108–D110.
14. Robison, K., McGuire, A.M., and Church, G.M. (1998) A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J Mol Biol 284, 241–254.
15. Liu, J., and Stormo, G.D. (2005) Combining SELEX with quantitative assays to rapidly obtain accurate models of protein-DNA interactions. Nucleic Acids Res 33, e141.
16. Djordjevic, M., and Sengupta, A.M. (2006) Quantitative modeling and data analysis of SELEX experiments. Phys Biol 3, 13–28.
17. Berger, M.F., and Bulyk, M.L. (2009) Universal protein-binding microarrays for the comprehensive characterization of the DNA-binding specificities of transcription factors. Nat Protoc 4, 393–411.
18. Hesselberth, J.R., Chen, X., Zhang, Z. et al. (2009) Global mapping of protein-DNA interactions in vivo by digital genomic foot-printing. Nat Methods 6, 283–289.
19. Sabo, P.J., Humbert, R., Hawrylycz, M. et al. (2004) Genome-wide identification of DNa-seI hypersensitive sites using active chromatin sequence libraries. Proc Natl Acad Sci 101, 4537–4542.
20. Workman, C.T., Mak, H.C., McCuine, S. et al. (2006) A systems approach to mapping DNA damage response pathways. Science 312, 1054–1059.
21. Elbashir, S.M., Harborth, J., Weber, K. et al. (2002) Analysis of gene function in somatic mammalian cells using small interfering RNAs. Methods 26, 199–213.
22. Ji, H., Jiang, H., Ma, W. et al. (2008) An integrated software system for analyzing ChIP-chip and ChIP-seq data. Nat Biotechnol 26, 1293–1300.
23. MacIsaac, K.D., and Fraenkel, E. (2006) Practical strategies for discovering regulatory DNA sequence motifs. PLoS Comput Biol 2, e36.
24. Viggiani, C.J., Aparicio, J.G., and Aparicio, O.M. (2009) ChIP-chip to analyze the binding of replication proteins to chromatin using oligonucleotide DNA microarrays. Methods Mol Biol 521, 255–278.
25. ENCODE Consortium. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447, 799–816.
26. Harbison, C.T., Gordon, D.B., Lee, T.I. et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431, 99–104.
27. Ren, B., Robert, F., Wyrick, J.J. et al. (2000) Genome-Wide Location and Function of DNA Binding Proteins. Science 290, 2306–2309.
28. Johnson, D.S., Li, W., Gordon, D.B. et al. (2008) Systematic evaluation of variability in ChIP-chip experiments using predefined DNA targets. Genome Res 18, 393–403.
29. Lander, E.S., Linton, L.M., Birren, B. et al. (2001) Initial sequencing and analysis of the human genome. Nature 409, 860–921.
30. ′ s improvements to the Illumina sequencing system. Nat Methods 5, 1005–1010.
31. Margulies, M., Egholm, M., Altman, W.E. et al. (2005) Genome sequencing in micro-fabricated high-density picolitre reactors. Nature 437, 376–380.
32. Rougemont, J., Amzallag, A., Iseli, C. et al. (2008) Probabilistic base calling of Solexa sequencing data. BMC Bioinformatics 9, 431.
33. Erlich, Y., Mitra, P.P., delaBastide, M. et al. (2008) Alta-Cyclic: a self-optimizing base caller for next-generation sequencing. Nat Methods 5, 679–682.
34. Altschul, S.F., Madden, T.L., Schaffer, A.A. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25, 3389–3402.
35. Kent, W.J. (2002) BLAT – the BLAST-like alignment tool. Genome Res 12, 656–664.
36. Langmead, B., Trapnell, C., Pop, M. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 10, R25.
37. Trapnell, C., and Salzberg, S.L. (2009) How to map billions of short reads onto genomes. Nat Biotechnol 27, 455–457.
38. Ozsolak, F., Platt, A.R., Jones, D.R. et al. (2009) Direct RNA sequencing. Nature 461, 814–818.
39. Dohm, J.C., Lottaz, C., Borodina, T. et al. (2008) Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res 36, e105.
40. Hillier, L.W., Marth, G.T., Quinlan, A.R. et al. (2008) Whole-genome sequencing and variant discovery in C. elegans. Nat Methods 5, 183–188.
41. Vega, V.B., Cheung, E., Palanisamy, N. et al. (2009) Inherent signals in sequencing-based Chromatin-ImmunoPrecipitation control libraries. PLoS One 4, e5241.
42. Albert, I., Mavrich, T.N., Tomsho, L.P. et al. (2007) Translational and rotational settings of H2A.Z nucleosomes across the Sac- charomyces cerevisiae genome. Nature 446, 572–576.
43. Pepke, S., Wold, B., and Mortazavi, A. (2009) Computation for ChIP-seq and RNA-seq studies. Nat Methods 6, S22–S32.
44. Miller, M. (2009) The importance of being flexible: the case of basic region leucine zipper transcriptional regulators. Curr Protein Pept Sci 10, 244–269.
45. Yamada, K., and Miyamoto, K. (2005) Basic helix-loop-helix transcription factors, BHLHB2 and BHLHB3; their gene expressions are regulated by multiple extracellular stimuli. Front Biosci 10, 3151–3171.
46. Ladomery, M., and Dellaire, G. (2002) Mul-tifunctional zinc finger proteins in development and disease. Ann Hum Genet 66, 331–342.
47. Klinck, R., Serup, P., Madsen, O.D. et al. (2008) Specificity of four monoclonal anti-NKx6-1 antibodies. J Histochem Cytochem 56, 415–424.
48. Benjamini, Y., and Hochberg, Y. (1995) Controlling the false discovery rate: a practical and powerful approach to multiple hypothesis testing. J R Stat Soc B 57, 289–300.
49. Zhang, Y., Liu, T., Meyer, C.A. et al. (2008) Model-based analysis of ChIP-Seq (MACS). Genome Biol 9, R137.
50. Valouev, A., Johnson, D.S., Sundquist, A. et al. (2008) Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat Methods 5, 829–834.
51. Fejes, A.P., Robertson, G., Bilenky, M. et al. (2008) FindPeaks 3.1: a tool for identifying areas of enrichment from massively parallel short-read sequencing technology. Bioinformatics 24, 1729–1730.
52. Jothi, R., Cuddapah, S., Barski, A. et al. (2008) Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data. Nucleic Acids Res 36, 5221–5231.
53. Nix, D.A., Courdy, S.J., and Boucher, K.M. (2008) Empirical methods for controlling false positives and estimating confidence in ChIP-Seq peaks. BMC Bioinformatics 9, 523.
54. Rozowsky, J., Euskirchen, G., Auerbach, R.K. et al. (2009) PeakSeq enables systematic scoring of ChIP-seq experiments relative to controls. Nat Biotechnol 27, 66–75.
55. Zhu, C., Byers, K.J., McCord, R.P. et al. (2009) High-resolution DNA-binding specificity analysis of yeast transcription factors. Genome Res 19, 556–566.
56. Oliphant, A.R., Brandl, C.J., and Struhl, K. (1989) Defining the sequence specificity of DNA-binding proteins by selecting binding sites from random-sequence oligonucleotides: analysis of yeast GCN4 protein. Mol Cell Biol 9, 2944–2949.
57. Tuerk, C., and Gold, L. (1990) Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science 249, 505–510.
58. Djordjevic, M. (2007) SELEX experiments: new prospects, applications and data analysis in inferring regulatory pathways. Biomol Eng 24, 179–189.
59. Ponomarenko, J.V., Orlova, G.V., Frolov, A.S. et al. (2002) SELEX_DB: a database on in vitro selected oligomers adapted for recognizing natural sites and for analyzing both SNPs and site-directed mutagenesis data. Nucleic Acids Res 30, 195–199.
60. Jagannathan, V., Roulet, E., Delorenzi, M. et al. (2006) HTPSELEX – a database of high-throughput SELEX libraries for transcription factor binding sites. Nucleic Acids Res 34, D90–D94.
61. Bulyk, M.L., Huang, X., Choo, Y. et al. (2001) Exploring the DNA-binding specificities of zinc fingers with DNA microarrays. Proc Natl Acad Sci USA 98, 7158–7163.
62. Philippakis, A.A., Qureshi, A.M., Berger, M.F. et al. (2008) Design of compact, universal DNA microarrays for protein binding microarray experiments. J Comput Biol 15, 655–665.
63. Forde, G.M. (2008) Preparation, analysis and use of an affinity adsorbent for the purification of GST fusion protein. Methods Mol Biol 421, 125–136.
64. McCord, R.P., Berger, M.F., Philippakis, A.A. et al. (2007) Inferring condition-specific transcription factor function from DNA binding and gene expression data. Mol Syst Biol 3, 100.
65. Choi, Y., Qin, Y., Berger, M.F. et al. (2007) Microarray analyses of newborn mouse ovaries lacking Nobox. Biol Reprod 77, 312–319.
66. Hughes, J.D., Estep, P.W., Tavazoie, S. et al. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 296, 1205–1214.
67. Liu, L.A., and Bader, J.S. (2009) Structure-based ab initio prediction of transcription factor-binding sites. Methods Mol Biol 541, 23–41.
68. Liu, L.A., and Bader, J.S. (2007) Ab initio prediction of transcription factor binding sites. Pac Symp Biocomput 12, 484–495.
69. Hughes, T.R., Marton, M.J., Jones, A.R. et al. (2000) Functional discovery via a compendium of expression profiles. Cell 102, 109–126.
70. Staden, R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res 12, 505–519.
71. Pavesi, G., Mauri, G., and Pesole, G. (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 17(Suppl. 1), S207–S214.
72. Eskin, E., and Pevzner, P.A. (2002) Finding composite regulatory patterns in DNA sequences. Bioinformatics 18(Suppl 1), S354–S363.
73. Pevzner, P.A., and Sze, S.H. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proc Int Conf Intell Syst Mol Biol 8, 269–278.
74. Liang, S. (2003) cWINNOWER algorithm for finding fuzzy DNA motifs. Proc IEEE Comput Soc Bioinformatics Conf 2, 260–265.
75. van Helden, J., Andre, B., and Collado-Vides, J. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J Mol Biol 281, 827–842.
76. 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.
77. Lawrence, C.E., Altschul, S.F., Boguski, M.S. et al. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208–214.
78. Dempster, A.P., Laird, N.M., and Rubin, D.B. (1977) Maximum Likelihood from Incomplete Data via the EM Algorithm. J R Soc Ser B 39, 1–38.
79. Grundy, W.N., Bailey, T.L., and Elkan, C.P. (1996) ParaMEME: a parallel implementation and a web interface for a DNA and protein motif discovery tool. Comput Appl Biosci 12, 303–310.
80. Grundy, W.N., Bailey, T.L., Elkan, C.P. et al. (1997) Meta-MEME: motif-based hidden Markov models of protein families. Comput Appl Biosci 13, 397–406.
81. Price, A., Ramabhadran, S., and Pevzner, P.A. (2003) Finding subtle motifs by branching from sample strings. Bioinformatics 19(Suppl. 2), ii149–ii155.
82. Bailey, T.L., Boden, M., Buske, F.A. et al. (2009) MEME SUITE: tools for motif discovery and searching. Nucleic Acids Res 37, W202–W208.
83. 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.
84. Roth, F.P., Hughes, J.D., Estep, P.W. et al. (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 16, 939–945.
85. Das, M.K., and Dai, H.K. (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics 8(Suppl. 7), S21.
86. Quest, D., Dempsey, K., Shafiullah, M. et al. (2008) MTAP: the motif tool assessment platform. BMC Bioinformatics 9(Suppl. 9), S6.
87. Hu, J., Li, B., and Kihara, D. (2005) Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res 33, 4899–4913.
88. Gama-Castro, S., Jimenez-Jacinto, V., Peralta-Gil, M. et al. (2008) RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res 36, D120–D124.
89. Wasserman, W.W., and Fickett, J.W. (1998) Identification of regulatory regions which confer muscle-specific gene expression. J Mol Biol 278, 167–181.
90. MacIsaac, K.D., Wang, T., Gordon, D.B. et al. (2006) An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 7, 113.
91. Sinha, S., Blanchette, M., and Tompa, M. (2004) PhyME: a probabilistic algorithm for finding motifs in sets of orthol-ogous sequences. BMC Bioinformatics 5, 170.
92. Siddharthan, R., Siggia, E.D., and van Nimwegen, E. (2005) PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput Biol 1, e67.
93. Davidson, E.H. (2001) Genomic regulatory systems: development and evolution. Academic Press, New York, NY.
94. Blanchette, M., Bataille, A.R., Chen, X. et al. (2006) Genome-wide computational prediction of transcriptional regulatory modules reveals new insights into human gene expression. Genome Res 16, 656–668.
95. Blanchette, M., Kent, W.J., Riemer, C. et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res 14, 708–715.
96. Cohen, C.J., Lock, W.M., and Mager, D.L. (2009) Endogenous retroviral LTRs as promoters for human genes: a critical assessment. Gene 448, 105–114.
97. Conley, A.B., Piriyapongsa, J., and Jordan, I.K. (2008) Retroviral promoters in the human genome. Bioinformatics 24, 1563–1567.
98. Feschotte, C. (2008) Transposable elements and the evolution of regulatory networks. Nat Rev Genet 9, 397–405.
99. Wang, J., Bowen, N.J., Chang, L. et al. (2009) A c-Myc regulatory subnetwork from human transposable element sequences. Mol Biosyst 5, 1831–1839.
100. Wang, T., Zeng, J., Lowe, C.B. et al. (2007) Species-specific endogenous retro-viruses shape the transcriptional network of the human tumor suppressor protein p53. Proc Natl Acad Sci USA 104, 18613–18618.
101. Hashimoto, T., de Hoon, M.J., Grimmond, S.M. et al. (2009) Probabilistic resolution of multi-mapping reads in massively parallel sequencing data using MuMRescueLite. Bioinformatics 25, 2613–2614.
102. Rhead, B., Karolchik, D., Kuhn, R.M. et al. (2009) The UCSC genome browser database: update 2010. Nucleic Acids Res, doi:10.1093/nar/gkp1939.
103. Portales-Casamar, E., Thongjuea, S., Kwon, A.T. et al. JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles. Nucleic Acids Res 38, D105–D110.
104. Griffith, O.L., Montgomery, S.B., Bernier, B. et al. (2008) ORegAnno: an open-access community-driven resource for regulatory annotation. Nucleic Acids Res 36, D107–D113.
105. Portales-Casamar, E., Arenillas, D., Lim, J. et al. (2009) The PAZAR database of gene regulatory information coupled to the ORCA toolkit for the study of regulatory sequences. Nucleic Acids Res 37, D54–D60.
106. Wang, J., and Morigen. (2009) BayesPI – a new model to study protein-DNA interactions: a case study of condition-specific protein binding parameters for Yeast transcription factors. BMC Bioinformatics 10, 345.
107. Kuhn, R.M., Karolchik, D., Zweig, A.S. et al. (2009) The UCSC Genome Browser Database: update 2009. Nucleic Acids Res 37, D755–D761.
108. Stein, L.D., Mungall, C., Shu, S. et al. (2002) The generic genome browser: a building block for a model organism system database. Genome Res 12, 1599–1610.
109. Spudich, G., Fernandez-Suarez, X.M., and Birney, E. (2007) Genome browsing with Ensembl: a practical overview. Brief Funct Genomic Proteomic 6, 202–219.
110. James, N., Graham, N., Clements, D. et al. (2007) AtEnsEMBL. Methods Mol Biol 406, 213–227.
111. Huang, W., and Marth, G. (2008) Eagle-View: a genome assembly viewer for next-generation sequencing technologies. Genome Res 18, 1538–1543.
112. Balazsi, G., Barabasi, A.L., and Oltvai, Z.N. (2005) Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli. Proc Natl Acad Sci USA 102, 7841–7846.
113. Qian, J., Dolled-Filhart, M., Lin, J. et al. (2001) Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions. J Mol Biol 314, 1053–1066.