We introduce a novel method to screen the promoters of a set of genes with shared biological function, against a precompiled library of motifs, and find those motifs which are statistically over-represented in the gene set. The gene sets were obtained from the functional Gene Ontology (GO) classification; for each set and motif we optimized the sequence similarity score threshold, independently for every location window (measured with respect to the TSS), taking into account the location dependent nucleotide heterogeneity along the promoters of the target genes. We performed a high throughput analysis, searching the promoters (from 200bp downstream to 1000bp upstream the TSS), of more than 8000 human and 23,000 mouse genes, for 134 functional Gene Ontology classes and for 412 known DNA motifs. When combined with binding site and location conservation between human and mouse, the method identifies with high probability functional binding sites that regulate groups of biologically related genes. We found many location-sensitive functional binding events and showed that they clustered close to the TSS. Our method and findings were put to several experimental tests. By allowing a "flexible" threshold and combining our functional class and location specific search method with conservation between human and mouse, we are able to identify reliably functional TF binding sites. This is an essential step towards constructing regulatory networks and elucidating the design principles that govern transcriptional regulation of expression. The promoter region proximal to the TSS appears to be of central importance for regulation of transcription in human and mouse, just as it is in bacteria and yeast.
Cells may control fluctuations in protein levels by means of negative autoregulation, where transcription factors bind DNA sites to repress their own production. Theoretical studies have assumed a single binding site for the repressor, while in most species it is found that multiple binding sites are arranged in clusters. We study a stochastic description of negative autoregulation with multiple binding sites for the repressor. We find that increasing the number of binding sites induces regular bursting of gene products. By tuning the threshold for repression, we show that multiple binding sit…
To regulate a particular gene, a transcription factor (TF) needs to bind a specific genome location. How is this genome address specified amid the presence of ~10^6-10^9 decoy sites? Our analysis of 319 known TF binding motifs clearly demonstrates that prokaryotes and eukaryotes use strikingly different strategies to target TFs to specific genome locations; eukaryotic TFs exhibit widespread nonfunctional binding and require clustering of sites in regulatory regions for specificity.
Transcription factors (TFs) interact with a multitude of binding sites on DNA and partner proteins inside cells. We investigate how nonspecific binding/unbinding to such decoy binding sites affects the magnitude and time-scale of random fluctuations in TF copy numbers arising from stochastic gene expression. A stochastic model of TF gene expression, together with decoy site interactions is formulated. Distributions for the total (bound and unbound) and free (unbound) TF levels are derived by analytically solving the chemical master equation under physiologically relevant assumptions. Our resul…
Transcription is regulated through interplay between transcription factors, an RNA polymerase(RNAP), and a promoter. Even for a simple repressive transcription factor that disturbs promoter activity at the initial binding of RNAP, its repression level is not determined solely by the dissociation constant of transcription factor but is sensitive to the time scales of processes in RNAP. We first analyse the promoter activity under strong repression by a slow binding repressor, in which case transcriptions occur in a burst, followed by a long quiescent period while a repressor binds to the operat…
We examine the binding of transcription factors to DNA in terms of an information transfer problem. The input of the noisy channel is the biophysical signal of a factor bound to a DNA site, and the output is a distribution of probable DNA sequences at this site. This task involves an inherent tradeoff between the information gain and the energetics of the binding interaction - high binding energies provide higher information gain but hinder the dynamics of the system as factors are bound too tightly. We show that adaptation of the binding interaction towards increasing information transfer und…
We report a new mechanism for allelic dominance in regulatory genetic interactions that we call binding dominance. We investigated a biophysical model of gene regulation, where the fractional occupancy of a transcription factor (TF) on the cis-regulated promoter site it binds to is determined by binding energy (-ΔG) and TF dosage. Transcription and gene expression proceed when the TF is bound to the promoter. In diploids, individuals may be heterozygous at the cis-site, at the TF's coding region, or at the TF's own promoter, which determines allele-specific dosage. We find that when the TF's c…
We developed a method for estimating the positional distribution of transcription fac-tor (TF) binding sites using ChIP-chip data, and applied it to recently published experiments on binding sites of nine TFs; OCT4, SOX2, NANOG, HNF1A, HNF4A, HNF6, FOXA2, USF1 and CREB1. The data were obtained from a genome-wide cov-erage of promoter regions from 8kb upstream of the Transcription Start Site (TSS) to 2kb downstream. The number of target genes of each TF ranges from few hundred to several thousand. We found that for each of the nine TFs the estimated binding site distribution is closely approxim…
We study the effects of multiple binding sites in the promoter of a genetic oscillator. We evaluate the regulatory function of a promoter with multiple binding sites in the absence of cooperative binding, and consider different hypotheses for how the number of bound repressors affects transcription rate. Effective Hill exponents of the resulting regulatory functions reveal an increase in the nonlinearity of the feedback with the number of binding sites. We identify optimal configurations that maximize the nonlinearity of the feedback. We use a generic model of a biochemical oscillator to show …
Transcriptional repression may cause transcriptional noise by a competition between repressor and RNA polymerase binding. Although promoter activity is often governed by a single limiting step, we argue here that the size of the noise strongly depends on whether this step is the initial equilibrium binding or one of the subsequent unidirectional steps. Overall, we show that nonequilibrium steps of transcription initiation systematically increase the cell-to-cell heterogeneity in bacterial populations. In particular, this allows also weak promoters to give substantial transcriptional noise.
Recent genome-wide measurements of binding preferences of ~200 transcription regulators in the vicinity of transcription start sites in yeast, have provided a unique insight into the cis- regulatory code of a eukaryotic genome (Venters et al., Mol. Cell 41, 480 (2011)). Here, we show that nonspecific transcription factor (TF)-DNA binding significantly influences binding preferences of the majority of transcription regulators in promoter regions of the yeast genome. We show that promoters of SAGA-dominated and TFIID-dominated genes can be statistically distinguished based on the landscape of no…
Transcription factors (TFs) exert their regulatory action by binding to DNA with specific sequence preferences. However, different TFs can partially share their binding sequences due to their common evolutionary origin. This `redundancy' of binding defines a way of organizing TFs in `motif families' by grouping TFs with similar binding preferences. Since these ultimately define the TF target genes, the motif family organization entails information about the structure of transcriptional regulation as it has been shaped by evolution. Focusing on the human TF repertoire, we show that a one-parame…
Transcription factors (TFs) are regulatory proteins that bind DNA in promoter regions of the genome and either promote or repress gene expression. Here we predict analytically that enhanced homo-oligonucleotide sequence correlations, such as poly(dA:dT) and poly(dC:dG) tracts, statistically enhance non-specific TF-DNA binding affinity. This prediction is generic and qualitatively independent of microscopic parameters of the model. We show that non-specific TF binding affinity is universally controlled by the strength and symmetry of DNA sequence correlations. We perform correlation analysis of…
A crucial step in the regulation of gene expression is binding of transcription factor (TF) proteins to regulatory sites along the DNA. But transcription factors act at nanomolar concentrations, and noise due to random arrival of these molecules at their binding sites can severely limit the precision of regulation. Recent work on the optimization of information flow through regulatory networks indicates that the lower end of the dynamic range of concentrations is simply inaccessible, overwhelmed by the impact of this noise. Motivated by the behavior of homeodomain proteins, such as the materna…
Riboswitches, structured elements in the untranslated regions of messenger RNAs, regulate gene expression by binding specific metabolites. We introduce a kinetic network model that describes the functions of riboswitches at the systems level. Using experimental data for flavin mono nucleotide riboswitch as a guide we show that efficient function, implying a large dynamic range without compromising the requirement to suppress transcription, is determined by a balance between the transcription speed, the folding and unfolding rates of the aptamer, and the binding rates of the metabolite. We also…
Gene transcription mediated by RNA polymerase II (pol-II) is a key step in gene expression. The dynamics of pol-II moving along the transcribed region influence the rate and timing of gene expression. In this work we present a probabilistic model of transcription dynamics which is fitted to pol-II occupancy time course data measured using ChIP-Seq. The model can be used to estimate transcription speed and to infer the temporal pol-II activity profile at the gene promoter. Model parameters are estimated using either maximum likelihood estimation or via Bayesian inference using Markov chain Mont…
From the response to external stimuli to cell division and death, the dynamics of living cells is based on the expression of specific genes at specific times. The decision when to express a gene is implemented by the binding and unbinding of transcription factor molecules to regulatory DNA. Here, we construct stochastic models of gene expression dynamics and test them on experimental time-series data of messenger-RNA concentrations. The models are used to infer biophysical parameters of gene transcription, including the statistics of transcription factor-DNA binding and the target genes contro…
We present an analytically solvable model for self-assembly of a molecular complex on a filament. The process is driven by a seed molecule that undergoes facilitated diffusion, which is a search strategy that combines diffusion in three-dimensions and one-dimension. Our study is motivated by single molecule level observations revealing the dynamics of transcription factors that bind to the DNA at early stages of transcription. We calculate the probability that a complex made up of a given number of molecules is completely formed, as well as the distribution of completion times, upon the bindin…
The precision of biochemical signaling is limited by randomness in the diffusive arrival of molecules at their targets. For proteins binding to the specific sites on the DNA and regulating transcription, the ability of the proteins to diffuse in one dimension by sliding along the length of the DNA, in addition to their diffusion in bulk solution, would seem to generate a larger target for DNA binding, consequently reducing the noise in the occupancy of the regulatory site. Here we show that this effect is largely cancelled by the enhanced temporal correlations in one dimensional diffusion. Wit…
We model the transcription factor based regulation network of yeast using a content-based network model that mimicks the recognition of binding motifs on the regulatory regions of the genes. We are thereby able to faithfully reproduce many of the topological features of the gene regulatory network of yeast once the parameters of the yeast genome, in particular the distribution of information coded by the "binding sequences" within the promoter regions is provided as input. The length distribution for the promoter regions is fixed by comparing the k-core analysis of the model network with that …
Gene expression is a random or noisy process. The process consists of several random events among which the reinitiation of transcription by RNAP is an important one. The RNAP molecules can bind the gene only after the promoter gets activated by transcription factors. Several transcription factors bind the promoter to put the gene in the active state. The gene turns into inactive state as the bound transcription factors leave the promoter. During the active period of the gene, many RNAP molecules transcribe the gene to synthesize the mRNAs. The binding event of RNAP to the active state of the …
The notion that transcription factors bind DNA only through specific, consensus binding sites has been recently questioned. In a pioneering study by Pugh and Venters no specific consensus motif for the positioning of the human pre-initiation complex (PIC) has been identified. Here, we reveal that nonconsensus, statistical, DNA triplet code provides specificity for the positioning of the human PIC. In particular, we reveal a highly non-random, statistical pattern of repetitive nucleotide triplets that correlates with the genome-wide binding preferences of PIC measured by Chip-exo. We analyze th…
Transcription factor binding sites vary in their specificity, both within and between species. Binding specificity has a strong impact on the evolution of gene expression, because it determines how easily regulatory interactions are gained and lost. Nevertheless, we have a relatively poor understanding of what evolutionary forces determine the specificity of binding sites. Here we address this question by studying regulatory modules composed of multiple binding sites. Using a population-genetic model, we show that more complex regulatory modules, composed of a greater number of binding sites, …
Over the past few years, microRNAs (miRNAs) have emerged as a new prominent class of gene regulatory factors that negatively regulate expression of approximately one-third of the genes in animal genomes at post-transcriptional level. However, it is still unclear why some genes are regulated by miRNAs but others are not, i.e. what principles govern miRNA regulation in animal genomes. In this study, we systematically analyzed the relationship between transcription factors (TFs) and miRNAs in gene regulation. We found that the genes with more TF-binding sites have a higher probability of being ta…
Transcription factors (TFs), the key players in transcriptional regulation, have attracted great experimental attention, yet the functions of most human TFs remain poorly understood. Recent capabilities in genome-wide protein binding profiling have stimulated systematic studies of the hierarchical organization of human gene regulatory network and DNA-binding specificity of TFs, shedding light on combinatorial gene regulation. We show here that these data also enable a systematic annotation of the biological functions and functional diversity of TFs. We compiled a human gene regulatory network …
Transcription factors (TFs) are proteins that bind to specific sites on the DNA and regulate gene activity. Identifying where TF molecules bind and how much time they spend on their target sites is key for understanding transcriptional regulation. It is usually assumed that the free energy of binding of a TF to the DNA (the affinity of the site) is highly correlated to the amount of time the TF remains bound (the occupancy of the site). However, knowing the binding energy is not sufficient to infer actual binding site occupancy. This mismatch between the occupancy predicted by the affinity and…
Motivation Gene transcription requires the orchestrated binding of various proteins to the promoter of a gene. The binding times and binding order of proteins allow to draw conclusions about the proteins' exact function in the recruitment process. Time-resolved ChIP experiments are being used to analyze the order of protein binding for these processes. However, these ChIP signals do not represent the exact protein binding patterns. Results We show that for promoter complexes that follow sequential recruitment dynamics the ChIP signal can be understood as a convoluted signal and propose the app…
Gene regulation involves a hierarchy of events that extend from specific protein-DNA interactions to the combinatorial assembly of nucleoprotein complexes. The effects of DNA sequence on these processes have typically been studied based either on its quantitative connection with single-domain binding free energies or on empirical rules that combine different DNA motifs to predict gene expression trends on a genomic scale. The middle-point approach that quantitatively bridges these two extremes, however, remains largely unexplored. Here, we provide an integrated approach to accurately predict g…
Transcription factors perform facilitated diffusion (3D diffusion in the cytosol and 1D diffusion on the DNA) when binding to their target sites to regulate gene expression. Here, we investigated the influence of this binding mechanism on the noise in gene expression. Our results showed that, for biologically relevant parameters, the binding process can be represented by a two-state Markov model and that the accelerated target finding due to facilitated diffusion leads to a reduction in both the mRNA and the protein noise.
In the simplest view of transcriptional regulation, the expression of a gene is turned on or off by changes in the concentration of a transcription factor (TF). We use recent data on noise levels in gene expression to show that it should be possible to transmit much more than just one regulatory bit. Realizing this optimal information capacity would require that the dynamic range of TF concentrations used by the cell, the input/output relation of the regulatory module, and the noise levels of binding and transcription satisfy certain matching relations. This parameter-free prediction is in goo…
Gene expression is controlled primarily by interactions between transcription factor proteins (TFs) and the regulatory DNA sequence, a process that can be captured well by thermodynamic models of regulation. These models, however, neglect regulatory crosstalk: the possibility that non-cognate TFs could initiate transcription, with potentially disastrous effects for the cell. Here we estimate the importance of crosstalk, suggest that its avoidance strongly constrains equilibrium models of TF binding, and propose an alternative non-equilibrium scheme that implements kinetic proofreading to suppr…
This work analyses the transcriptional effects of some biochemical mechanisms proposed in previous literature which attempts to explain the differential spatial expression of Hedgehog target genes involved in Drosophila development. Specifically, the expression of decapentaplegic and patched, genes whose transcription is believed to be controlled by the activator and repressor forms of the transcription factor Cubitus interruptus (Ci). This study is based on a thermodynamic approach which provides binding equilibrium weighted average rate expressions for genes controlled by transcription facto…
Chromatin remodeling machineries are abundant and diverse in eukaryotic cells. They have been involved in a variety of situations such as histone exchange and DNA repair, but their importance in gene expression remains unclear. Although the influence of nucleosome position on the regulation of gene expression is generally envisioned under the quasi-equilibrium perspective, it is proposed that given the ATP-dependence of chromatin remodeling enzymes, certain mechanisms necessitate non-equilibrium treatments. Examination of the celebrated chromatin remodeling system of the mouse mammary tumor vi…
Transcription regulation typically involves the binding of proteins over long distances on multiple DNA sites that are brought close to each other by the formation of DNA loops. The inherent complexity of the assembly of regulatory complexes on looped DNA challenges the understanding of even the simplest genetic systems, including the prototypical lac operon. Here we implement a scalable quantitative computational approach to analyze systems regulated through multiple DNA sites with looping. Our approach applied to the lac operon accurately predicts the transcription rate over five orders of m…
Even under constant external conditions, the expression levels of genes fluctuate. Much emphasis has been placed on the components of this noise that are due to randomness in transcription and translation; here we analyze the role of noise associated with the inputs to transcriptional regulation, the random arrival and binding of transcription factors to their target sites along the genome. This noise sets a fundamental physical limit to the reliability of genetic control, and has clear signatures, but we show that these are easily obscured by experimental limitations and even by conventional …
A recurring motif in gene regulatory networks is transcription factors (TFs) that regulate each other, and then bind to overlapping sites on DNA, where they interact and synergistically control transcription of a target gene. Here, we suggest that this motif maximizes information flow in a noisy network. Gene expression is an inherently noisy process due to thermal fluctuations and the small number of molecules involved. A consequence of multiple TFs interacting at overlapping binding-sites is that their binding noise becomes correlated. Using concepts from information theory, we show that in …
Heat shock response is a stress response to temperature changes and a consecutive increase in amounts of unfolded proteins. To restore homeostasis, cells upregulate chaperones facilitating protein folding by means of transcription factors (TF). We here investigate two heat shock systems: one characteristic to gram negative bacteria, mediated by transcriptional activator sigma32 in E. coli, and another characteristic to gram positive bacteria, mediated by transcriptional repressor HrcA in L. lactis. We construct simple mathematical model of the two systems focusing on the negative feedbacks, wh…
The activation/repression of a given gene is typically regulated by multiple transcription factors (TFs) that bind at the gene regulatory region and recruit RNA polymerase (RNAP). The interactions between the promoter region and TFs and between different TFs specify the dynamic responses of the gene under different physiological conditions. By choosing specific regulatory interactions with up to three transcription factors, we designed several functional motifs, each of which is shown to perform a certain function and can be integrated into larger networks. We analyzed three kinds of networks:…
Motivation: Recent studies of genomic-scale regulatory networks suggested that a feed-forward loop (FFL) circuitry is a key component of many such networks. This led to a study of the functional properties of different FFL types, where the regulatory elements are transcription factors. Results: Here we investigate these properties when the mediating regulatory element of the loop is a microRNA. We find that many of the FFL properties are enhanced within this setup. We then proceed to identify all such FFLs in the D. Melanogaster regulatory network. We observe that in FFLs rooted at the same tr…
Transcription factors are proteins that regulate gene activity by activating or repressing gene transcription. A special class of transcriptional repressors operates via a short-range mechanism, making local DNA regions inaccessible to binding by activators, and thus providing an indirect repressive action on the target gene. This mechanism is commonly modeled assuming that repressors interact with DNA under thermodynamic equilibrium and neglecting some configurations of the gene regulatory region. We elaborate on a more general nonequilibrium model of short-range repression using the graph fo…
The study of transcription remains one of the centerpieces of modern biology with implications in settings from development to metabolism to evolution to disease. Precision measurements using a host of different techniques including fluorescence and sequencing readouts have raised the bar for what it means to quantitatively understand transcriptional regulation. In particular our understanding of the simplest genetic circuit is sufficiently refined both experimentally and theoretically that it has become possible to carefully discriminate between different conceptual pictures of how this regul…
In this work, we modify the superparamagnetic clustering algorithm (SPC) by adding an extra weight to the interaction formula that considers which genes are regulated by the same transcription factor. With this modified algorithm that we call SPCTF, we analyze Spellman et al. microarray data for cell cycle genes in yeast, and find clusters with a higher number of elements compared with those obtained with the SPC algorithm. Some of the incorporated genes by using SPCFT were not detected at first by Spellman et al. but were later identified by other studies, whereas several genes still remain u…
The diffusive arrival of transcription factors at the promoter sites on the DNA sets a lower bound on how accurately a cell can regulate its protein levels. Using results from the literature on diffusion-influenced reactions, we derive an analytical expression for the lower bound on the precision of transcriptional regulation. In our theory, transcription factors can perform multiple rounds of 1D diffusion along the DNA and 3D diffusion in the cytoplasm before binding to the promoter. Comparing our expression for the lower bound on the precision against results from Green's Function Reaction D…
Microsoft Research（微软研究院）；Massachusetts Institute of Technology（麻省理工学院）；University of California Irvine（加州大学尔湾分校）；University of Wisconsin-Madison（威斯康星大学麦迪逊分校）；Morgridge Institute for Research（莫格里奇研究所）
Gene expression is a readily-observed quantification of transcriptional activity and cellular state that enables the recovery of the relationships between regulators and their target genes. Reconstructing transcriptional regulatory networks from gene expression data is a problem that has attracted much attention, but previous work often makes the simplifying (but unrealistic) assumption that regulator activity is represented by mRNA levels. We use a latent tree graphical model to analyze gene expression without relying on transcription factor expression as a proxy for regulator activity. The l…
Cells receive a wide variety of cellular and environmental signals, which must be processed combinatorially to generate specific and timely genetic responses. We present here a theoretical study on the combinatorial control and integration of transcription signals, with the finding that cis-regulatory systems with specific protein-DNA interaction and glue-like protein-protein interactions, supplemented by distal activation or repression mechanisms, have the capability to execute a wide range of control functions encoded in the regulatory DNA sequences. Using a quantitative model based on the w…
Single-cell experiments show that gene expression is stochastic and bursty, a feature that can emerge from slow switching between promoter states with different activities. One source of long-lived promoter states is the slow binding and unbinding kinetics of transcription factors to promoters, i.e. the non-adiabatic binding regime. Here, we introduce a simple analytical framework, known as a piecewise deterministic Markov process (PDMP), that accurately describes the stochastic dynamics of gene expression in the non-adiabatic regime. We illustrate the utility of the PDMP on a non-trivial dyna…
In 2000, Elowitz and Leibler introduced the repressilator--a synthetic gene circuit with three genes that cyclically repress transcription of the next gene--as well as a corresponding mathematical model. Experimental data and model simulations exhibited oscillations in the protein concentrations across generations. In 2006, Müller \textit{et al.}\ generalized the model to an arbitrary number of genes and analyzed the resulting dynamics. Their new model arose from five key assumptions, two of which are restrictive given current biological knowledge. Accordingly, we propose a new repressilator s…
Appropriate regulation of gene expression is essential to ensure that protein synthesis occurs in a selective manner. The control of transcription is the most dominant type of regulation mediated by a complex of molecules such as transcription factors. In general, regulatory molecules are of two types: activator and repressor. Activators promote the initiation of transcription whereas repressors inhibit transcription. In many cases, they regulate the gene transcription on binding the promoter mutually exclusively and the observed gene expression response is either graded or binary. In experime…
Recent whole genome polymerase binding assays have shown that a large proportion of unexpressed genes have pre-assembled RNA pol II transcription initiation complex stably bound to their promoters. Some such promoter proximally paused genes are regulated at transcription elongation rather than at initiation; it has been proposed that this difference allows these genes to both express faster and achieve more synchronous expression across populations of cells, thus overcoming molecular "noise" arising from low copy number factors. It has been established experimentally that genes which are regul…
Expression of cellular genes is regulated by binding of transcription factors to their promoter, either activating or inhibiting transcription of a gene. Particularly interesting is the case when the expressed protein regulates its own transcription. In this paper the features of this self-regulating process are investigated. In the here presented model the gene can be in two states. Either a protein is bound to its promoter or not. The steady state distributions of protein during and at the end of both states are analyzed. Moreover a powerful numerical method based on the corresponding master…
