Discovery of novel transcription factor binding sites by statistical overrepresentation

Nucleic Acids Research

Volumn 30, Issue 24, 2002, Pages 5549-5560

  Sinha, Saurabh ^a   Tompa, Martin ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FACTOR; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR ABF1; TRANSCRIPTION FACTOR CAR1; TRANSCRIPTION FACTOR GCN; TRANSCRIPTION FACTOR MIG1; TRANSCRIPTION FACTOR ROX1; UNCLASSIFIED DRUG;

ALGORITHM; BINDING SITE; CONTROLLED STUDY; DNA BINDING; GENE CONTROL; GENE EXPRESSION; INTERMETHOD COMPARISON; MULTIGENE FAMILY; NONHUMAN; PHENOTYPE; PRIORITY JOURNAL; PROTEIN MOTIF; REGULON; REVIEW; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; STATISTICAL ANALYSIS; VALIDATION PROCESS;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; DNA, FUNGAL; GENES, FUNGAL; PHENOTYPE; PROMOTER REGIONS (GENETICS); PROTEIN BINDING; REGULON; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION FACTORS;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 0037115891     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkf669     Document Type: Review

References (47)

1. Bailey,T.L. and Elkan,C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learn., 21, 51-80.
2. Fraenkel,Y.M., Mandel,Y., Friedberg,D. and Margalit,H. (1995) Identification of common motifs in unaligned DNA sequences: application to Escherichia coli Lrp regulon. Comput. Appl. Biosci., 11, 379-387.
3. Galas,D.J., Eggert,M. and Waterman,M.S. (1985) Rigorous pattern-recognition methods for DNA sequences: analysis of promoter sequences from Escherichia coli. J. Mol. Biol., 186, 117-128.
4. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
5. Lawrence,C.E., Altschul,S.F., Boguski,M.S., Liu,J.S., Neuwald,A.F. and Wootton,J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
6. Lawrence,C.E. and Reilly,A.A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins Struct. Funct. Genet., 7, 41-51.
7. Rigoutsos,I. and Floratos,A. (1998) Motif discovery without alignment or enumeration. In RECOMB98: Proceedings of the Second Annual International Conference on Computational Molecular Biology. ACM Press, New York, NY, pp. 221-227.
8. Rocke,E. and Tompa,M. (1998) An algorithm for finding novel gapped motifs in DNA sequences. In RECOMB98: Proceedings of the Second Annual International Conference on Computational Molecular Biology. ACM Press, New York, NY, pp. 228-233.
9. Staden,R. (1989) Methods for discovering novel motifs in nucleic acid sequences. Comput. Appl. Biosci., 5, 293-298.
10. Chu,S., DeRisi,J., Eisen,M., Mulholland,J., Botstein,D., Brown,P.O. and Herskowitz,I. (1998) The transcriptional program of sporulation in budding yeast. Science, 282, 699-705.
11. Hughes,J.D., Estep,P.W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
12. Roth,F.P., Hughes,J.D., Estep,P.W. and Church,G.M. (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol., 16, 939-945.
13. Spellman,P.T., Sherlock,G., Zhang,M.Q., Iyer,V.R., Anders,K., Eisen,M.B., Brown,P.O., Botstein,D. and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297.
14. Tavazoie,S., Hughes,J.D., Campbell,M.J., Cho,R.J. and Church,G.M. (1999) Systematic determination of genetic network architecture. Nature Genet., 22, 281-285.
15. Wingender,E., Dietze,P., Karas,H. and Knuppel,R. (1996) TRANSFAC: a database on transcription factors and their DNA binding sites. Nucleic Acids Res., 24, 238-241.
16. Zhu,J. and Zhang,M.Q. (1999) SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15, 563-577.
17. van Helden,J., André,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.
18. van Helden,J., Olmo,M. and Pérez-Ortin,J. (2000) Statistical analysis of yeast genomic downstream sequences reveals putative polyadenylation signals. Nucleic Acids Res., 28, 1000-1010.
19. van Helden,J., Rios,A. and Collado-Vides,J. (2000) Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res., 28, 1808-1818.
20. Tompa,M. (1999) An exact method for finding short motifs in sequences, with application to the ribosome binding site problem. In Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 262-271.
21. Brazma,A., Jonassen,I., Vilo,J. and Ukkonen,E. (1998) Predicting gene regulatory elements in silico on a genomic scale. Genome Res., 15, 1202-1215.
22. Sagot,M. (1998) Spelling approximate repeated or common motifs using a suffix tree. In Latin '98: Theoretical Informatics, Springer-Verlag Lecture Notes in Computer Science no. 1380. Springer-Verlag, Heidelberg, Germany, pp. 111-127.
23. Pavesi,G., Mauri,G. and Pesole,G. (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics, 17, S207-5214.
24. Sinha,S. and Tompa,M. (2000) A statistical method for finding transcription factor binding sites. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 344-354.
25. Mewes,H.W., Albermann,K., Heumann,K., Liebl,S. and Pfeiffer,F. (1997) MIPS: a database for protein sequences, homology data and yeast genome information. Nucleic Acids Res., 25, 28-30.
26. Jones,E.W., Pringle,J.R. and Broach,J.R. (eds) (1992) The Molecular and Cellular Biology of the Yeast Saccharomyces: Gene Expression. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY.
27. Blaiseau,P.-L., Isnard,A.-D., Surdin-Kerjan,Y. and Thomas,D. (1997) Met31p and Met32p, two related zinc finger proteins, are involved in transcriptional regulation of yeast sulfur amino acid metabolism. Mol. Cell. Biol., 17, 3640-3648.
28. Mai,B. and Breeden,L. (1997) Xbp1, a stress-induced transcriptional repressor of the Saccharomyces cerevisiae Swi4/Mbp1 family. Mol. Cell. Biol., 17, 6491-6501.
29. 1-specific transcription. Genes Dev., 11, 1277-1288.
30. Nurrish,S.J. and Treisman,R. (1995) DNA binding specificity determinants in MADS-box transcription factors. Mol. Cell. Biol., 15, 4076-4085.
31. Oshima,Y., Nobuo,O. and Harashima,S. (1996) Regulation of phosphatase synthesis in Saccharomyces cerevisiae - a review. Gene, 179, 171-177.
32. Roulet,E., Bucher,P., Schneider,R., Wingender,E., Dusserre,Y., Werner,T. and Mermod,N. (2000) Experimental analysis and computer prediction of CTF/NFI transcription factor DNA binding sites. J. Mol. Biol., 297, 833-848.
33. Wemmie,J.A., Szczypka,M.S., Thiele,D.J. and Moye-Rowley,W.S. (1994) Cadmium tolerance mediated by the yeast AP-1 protein requires the presence of an ATP-binding cassette transporter-encoding gene, YCS1. J. Biol. Chem., 269, 32592-32597.
34. Leung,M.-Y., Marsh,G.M. and Speed,T.P. (1996) Over- and underrepresentation of short DNA words in herpesvirus genomes. J. Comput. Biol., 3, 345-360.
35. Nicodème,P., Salvy,B. and Flajolet,P. (1999) Motif statistics. In 7th Annual European Symposium on Algorithms-ESA99. Springer-Verlag Lecture Notes in Computer Science no. 1643. Springer-Verlag, Heidelberg, Germany, pp. 194-211.
36. Blanchette,M. and Sinha,S. (2001) Separating real motifs from their artifacts. Bioinformatics, 17, S30-S38.
37. Aach,J., Rindone,W. and Church,G.M. (2000) Systematic management and analysis of yeast gene expression data. Genome Res., 10, 431-445.
38. Bachhawat,N., Ouyang,Q. and Henry,S.A. (1995) Functional characterization of an inositol-sensitive upstream activation sequence in yeast. A cis-regulatory element responsible for inositol-choline mediated regulation of phospholipid biosynthesis. J. Biol. Chem., 270, 25087-25095.
39. Schüller,H.-J., Richter,K., Hoffman,B., Ebbert,R. and Schweizer,E. (1995) DNA binding site of the yeast heteromeric Ino2p/Ino4p basic helix-loop-helix transcription factor; structural requirements as defined by saturation mutagenesis. FEBS Lett., 370, 149-152.
40. Wagner,C., Blank,M., Strohmann,B. and Schüller,H.-J. (1999) Overproduction of the Opi1 repressor inhibits transcriptional activation of structural genes required for phospholipid biosynthesis in the yeast Saccharomyces cerevisiae. Yeast, 15, 843-854.
41. Dequard-Chablat,M., Riva,M., Carles,C. and Sentenac,A. (1991) RPC19, the gene for a subunit common to yeast RNA polymerases A (I) and C (III). J. Biol. Chem., 266, 15300-15307.
42. Theodoris,G. and Bisson,L.F. (2001) DDSE: downstream targets of the SNF3 signal transduction pathway. FEBS Microbiol. Lett., 197, 73-77.
43. Ozcan,S. and Johnston,M. (1999) Function and regulation of yeast hexose transporters. Microbiol. Mol. Biol. Rev., 63, 554-569.
44. Forsberg,H., Gilstring,C.F., Zargari,A., Martinez,P. and Ljungdahl,P.O. (2001) The role of the yeast plasma membrane SPS nutrient sensor in the metabolic response to extracellular amino acids. Mol. Microbiol., 42, 215-228.
45. Lowndes,N.F., Johnson,A.L., Breeden,L. and Johnston,L.H. (1992) SWI6 protein is required for transcription of the periodically expressed DNA synthesis genes in budding yeast. Nature, 357, 505-508.
46. Kean,L.S., Grant,A.M., Angeletti,C., Mahe,Y., Kuchler,K., Fuller,R.S. and Nichols,J.W. (1997) Plasma membrane translocation of fluorescent-labeled phosphatidylethanolamine is controlled by transcription regulators, PDR1 and PDR3. J. Cell Biol., 138, 255-270.
47. Cheng,C., Kacherovsky,N., Dombek,K.M., Camier,S., Thukral,S.K., Rhim,E. and Young,E.T. (1994) Identification of potential target genes for Adr1p through characterization of essential nucleotides in UAS1 Mol. Cell. Biol., 14, 3842-3852.