Modeling the combinatorial functions of multiple transcription factors.
A considerable fraction of gene promoters are bound by multiple transcription factors. It is therefore important to understand how such factors interact in regulating the genes. In this paper, we propose a computational method to identify groups of co-regulated genes and the corresponding regulatory programs of multiple transcription factors from protein- DNA binding and gene expression data. The key concept is to characterize a regulatory program in terms of two properties of individual transcription factors: the function of a regulator as an activator or a repressor, and its direction of effectiveness as necessary or sufficient. We apply a greedy algorithm to find the regulatory models which best explain the available data. Empirical analysis indicates that the inferred regulatory models agree with known combinatorial interactions between regulators and are robust against various parameter choices.
Yeang
Chen-Hsiang
CH
Center for Biomolecular Science and Engineering, University of California Santa Cruz, 95064, USA. chyeang@soe.ucsc.edu
Jaakkola
Tommi
T
D000465:Algorithms; D016000:Cluster Analysis; D005786:Gene Expression Regulation / Q000235:genetics*; D008957:Models, Genetic; D011401:Promoter Regions, Genetic / Q000235:genetics*; D018085:Regulon / Q000235:genetics; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods; D014157:Transcription Factors / Q000235:genetics* / Q000378:metabolism
D014157:Transcription Factors