title: Discovering regulatory binding-site modules using rule-based learning.
abstract: Transcription factors regulate expression by binding selectively to sequence sites in cis-regulatory regions of genes. It is therefore reasonable to assume that genes regulated by the same transcription factors should all contain the corresponding binding sites in their regulatory regions and exhibit similar expression profiles as measured by, for example, microarray technology. We have used this assumption to analyze genome-wide yeast binding-site and microarray expression data to reveal the combinatorial nature of gene regulation. We obtained IF-THEN rules linking binding-site combinations (binding-site modules) to genes with particular expression profiles, and thereby provided testable hypotheses on the combinatorial coregulation of gene expression. We showed that genes associated with such rules have a significantly higher probability of being bound by the same transcription factors, as indicated by a genome-wide location analysis, than genes associated with only common binding sites or similar expression. Furthermore, we also found that such genes were significantly more often biologically related in terms of Gene Ontology annotations than genes only associated with common binding sites or similar expression. We analyzed expression data collected under different sets of stress conditions and found many binding-site modules that are conserved over several of these condition sets, as well as modules that are specific to particular biological responses. Our results on the reoccurrence of binding sites in different modules provide specific data on how binding sites may be combined to allow a large number of expression outcomes using relatively few transcription factors.
authors.affiliation: The Linnaeus Centre for Bioinformatics, Uppsala University, 751 24 Uppsala, Sweden.
authors.forename: Torgeir R
authors.initials: TR
authors.lastname: Hvidsten
authors.forename: Bartosz
authors.initials: B
authors.lastname: Wilczyński
authors.forename: Andriy
authors.initials: A
authors.lastname: Kryshtafovych
authors.forename: Jerzy
authors.initials: J
authors.lastname: Tiuryn
authors.forename: Jan
authors.initials: J
authors.lastname: Komorowski
authors.forename: Krzysztof
authors.initials: K
authors.lastname: Fidelis
mesh_terms: D000465:Algorithms; D000818:Animals; D020869:Gene Expression Profiling / Q000379:methods; D015966:Gene Expression Regulation, Fungal; D016681:Genome, Fungal; D006801:Humans; D011401:Promoter Regions, Genetic; D012441:Saccharomyces cerevisiae / Q000235:genetics*; D029701:Saccharomyces cerevisiae Proteins / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*; D014157:Transcription Factors / Q000235:genetics*; D014158:Transcription, Genetic
chemical_list: D029701:Saccharomyces cerevisiae Proteins; D014157:Transcription Factors