Computational Molecular Biology

Discovering Transcriptional Regulatory Signals

Doug Brutlag

November 13, 2008

References:

Bailey TL, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol. 2, 28-36 (1994).

Bussemaker HJ, Li H, Siggia ED.Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis. Proc Natl. Acad. Sci. USA 97, 10096-10100 (2000).

Conlon EM, Liu XS, Lieb JD, Liu JS. Related Articles, Links Integrating regulatory motif discovery and genome-wide expression analysis. Proc Natl Acad Sci U S A. 2003 18;100(6):3339-44.

Dolan JW, Kirkman C, Fields S. The yeast STE12 protein binds to the DNA sequence mediating pheromone induction. Proc. Natl. Acad. Sci. USA 86, 5703-7 (1989).

Davidson EH, Rast JP, Oliveri P, Ransick A, Calestani C, Yuh CH, Minokawa T, Amore G, Hinman V, Arenas-Mena C, Otim O, Brown CT, Livi CB, Lee PY, Revilla R, Rust AG, Pan Z, Schilstra MJ, Clarke PJ, Arnone MI, Rowen L, Cameron RA, McClay DR, Hood L, Bolouri H. (2002) A genomic regulatory network for development. Science. 2002 1;295(5560):1669-78.

Fratkin, E., Naughton, B. T., Brutlag, D. L., & Batzoglou, S. (2006). MotifCut: regulatory motifs finding with maximum density subgraphs. Bioinformatics, 22(14), e150-157.

Gordon DB, Nekludova L, McCallum S, Fraenkel E. (2005) TAMO: a flexible, object-oriented framework for analyzing transcriptional regulation using DNA-sequence motif. Bioinformatics. 2005 Jul 15;21(14):3164-5.

Graham IR, Chambers A. Use of a selection technique to identify the diversity of binding sites for the yeast RAP1 transcription factor. Nucleic Acids Res. 22, 124-30 (1994).

Hertz GZ, Hartzell GW 3rd, Stormo GD. Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci. 6: 81-92 (1990).

Idrissi FZ, Pina B. Functional divergence between the half-sites of the DNA-binding sequence for the yeast transcriptional regulator Rap1p. Biochem. J. 341, 477-82 (1999).

Iyer VR, Horak CE, Scafe CS, Botstein D, Snyder M, Brown PO. Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF. Nature 409, 533-538 (2001).

Lascaris RF, Mager WH, Planta RJ. DNA-binding requirements of the yeast protein Rap1p as selected in silico from ribosomal protein gene promoter sequences. Bioinformatics 15, 267-77 (1999).

Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, and Wootton J. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214 (1993).

Lieb JD, Liu X, Botstein D, Brown PO. Promoter-specific binding or Rap1p revealed by genome-wide maps of protein-DNA association. Nature Genetics 28, 327-334 (2001).

Liu JS, Neuwald AF, Lawrence CE. Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Amer. Statist. Assoc. 90 1156-1170 (1995).

Liu X, Brutlag DL, Liu JS. BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput. 127-38 (2001).

Liu JS, Lawrence CE. Bayesian inference on biopolymer models. Bioinformatics 15, 38-52 (1999).

Liu, Y., Wei, L., Batzoglou, S., Brutlag, D. L., Liu, J. S., & Liu, X. S. (2004). A suite of web-based programs to search for transcriptional regulatory motifs. Nucleic Acids Res, 32(Web Server issue), W204-207.

Marmorstein R, Carey M, Ptashne M, Harrison SC. DNA recognition by GAL4: structure of a protein-DNA complex. Nature 356, 408-14 (1992).

Naughton, B. T., Fratkin, E., Batzoglou, S., & Brutlag, D. L. (2006). A graph-based motif detection algorithm models complex nucleotide dependencies in transcription factor binding sites. Nucleic Acids Res, 34(20), 5730-5739.

Poluliakh N, Takagi T, Nakai K. (2003). Melina: motif extraction from promoter regions of potentially co-regulated genes. Bioinformatics. 2003 Feb 12;19(3):423-4

Ren B, Robert F, Wyrick JJ, Aparicio O, Jennings EG, Simon I, Zeitlinger J, Schreiber J, Hannett N, Kanin E, Volkert TL, Wilson CJ, Bell SP, Young RA. Genome-wide location and function of DNA binding proteins. Science 290, 2306-2309 (2000).

Roth FP, Hughes JD, Estep PW, Church GM. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol. 16, 939-45 (1998).

Simon I, Barnett J, Hannett N, Harbison CT, Rinaldi NJ, Volkert TL, Wyrick JJ, Zeitlinger J, Gifford DK, Jaakkola TS, Young RA. Serial regulation of transcriptional regulators in the yeast cell cycle. Cell 106, 697-708 (2001).

Sinha S, Tompa M. A statistical method for finding transcription factor binding sites. Proc Int Conf Intell Syst Mol Biol. 8, 344-354 (2000).

Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 9, 3273-97 (1998).

van Helden J, Andre B, 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-42.

Vilo J, Brazma A, Jonassen I, Robinson A, Ukkonen E. Mining for putative regulatory elements in the yeast genome using gene expression data. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8, 384-94 (2000).

Back to Lecture

Back to Syllabus