Reconstructing dynamic regulatory maps

Published on Jan 1, 2007in Molecular Systems Biology8.991
· DOI :10.1038/MSB4100115
Jason Ernst49
Estimated H-index: 49
(CMU: Carnegie Mellon University),
Oded Vainas1
Estimated H-index: 1
(HUJI: Hebrew University of Jerusalem)
+ 2 AuthorsZiv Bar-Joseph54
Estimated H-index: 54
(CMU: Carnegie Mellon University)
Even simple organisms have the ability to respond to internal and external stimuli. This response is carried out by a dynamic network of protein–DNA interactions that allows the specific regulation of genes needed for the response. We have developed a novel computational method that uses an input–output hidden Markov model to model these regulatory networks while taking into account their dynamic nature. Our method works by identifying bifurcation points, places in the time series where the expression of a subset of genes diverges from the rest of the genes. These points are annotated with the transcription factors regulating these transitions resulting in a unified temporal map. Applying our method to study yeast response to stress, we derive dynamic models that are able to recover many of the known aspects of these responses. Predictions made by our method have been experimentally validated leading to new roles for Ino4 and Gcn4 in controlling yeast response to stress. The temporal cascade of factors reveals common pathways and highlights differences between master and secondary factors in the utilization of network motifs and in condition-specific regulation.
📖 Papers frequently viewed together
7 Authors (Eran Segal, ..., Nir Friedman)
1,576 Citations
2,004 Citations
99 Citations
#1Shawn J. Cokus (UCLA: University of California, Los Angeles)H-Index: 29
#2Sherri Rose (University of California, Berkeley)H-Index: 26
Last. Matteo Pellegrini (UCLA: University of California, Los Angeles)H-Index: 85
view all 5 authors...
Background Reverse-engineering regulatory networks is one of the central challenges for computational biology. Many techniques have been developed to accomplish this by utilizing transcription factor binding data in conjunction with expression data. Of these approaches, several have focused on the reconstruction of the cell cycle regulatory network of Saccharomyces cerevisiae. The emphasis of these studies has been to model the relationships between transcription factors and their target genes. ...
32 CitationsSource
#1Christopher T. Workman (UCSD: University of California, San Diego)H-Index: 40
#2H. Craig Mak (UCSD: University of California, San Diego)H-Index: 4
Last. Trey Ideker (UCSD: University of California, San Diego)H-Index: 98
view all 9 authors...
Failure of cells to respond to DNA damage is a primary event associated with mutagenesis and environmental toxicity. To map the transcriptional network controlling the damage response, we measured genomewide binding locations for 30 damage-related transcription factors (TFs) after exposure of yeast to methyl-methanesulfonate (MMS). The resulting 5272 TF-target interactions revealed extensive changes in the pattern of promoter binding and identified damage-specific binding motifs. As systematic f...
244 CitationsSource
#1Richard Bonneau (CIMS: Courant Institute of Mathematical Sciences)H-Index: 72
#2David J. ReissH-Index: 38
Last. Vesteinn ThorssonH-Index: 40
view all 7 authors...
We present a method (the Inferelator) for deriving genome-wide transcriptional regulatory interactions, and apply the method to predict a large portion of the regulatory network of the archaeon Halobacterium NRC-1. The Inferelator uses regression and variable selection to identify transcriptional influences on genes based on the integration of genome annotation and expression data. The learned network successfully predicted Halobacterium's global expression under novel perturbations with predict...
453 CitationsSource
#1Jason Ernst (CMU: Carnegie Mellon University)H-Index: 49
#2Ziv Bar-Joseph (CMU: Carnegie Mellon University)H-Index: 54
Background Time series microarray experiments are widely used to study dynamical biological processes. Due to the cost of microarray experiments, and also in some cases the limited availability of biological material, about 80% of microarray time series experiments are short (3–8 time points). Previously short time series gene expression data has been mainly analyzed using more general gene expression analysis tools not designed for the unique challenges and opportunities inherent in short time ...
787 CitationsSource
#1Debopriya Das (CSHL: Cold Spring Harbor Laboratory)H-Index: 10
#2Zaher Nahlé (WashU: Washington University in St. Louis)H-Index: 12
Last. Michael Q. Zhang (CSHL: Cold Spring Harbor Laboratory)H-Index: 96
view all 3 authors...
Although the human genome has been sequenced, progress in understanding gene regulation in humans has been particularly slow. Many computational approaches developed for lower eukaryotes to identify cis-regulatory elements and their associated target genes often do not generalize to mammals, largely due to the degenerate and interactive nature of such elements. Motivated by the switch-like behavior of transcriptional responses, we present a systematic approach that allows adaptive determination ...
62 CitationsSource
#1Itamar Simon (HUJI: Hebrew University of Jerusalem)H-Index: 36
#2Zahava Siegfried (HUJI: Hebrew University of Jerusalem)H-Index: 15
Last. Ziv Bar-Joseph (CMU: Carnegie Mellon University)H-Index: 54
view all 4 authors...
Expression profiling of time-series experiments is widely used to study biological systems. However, determining the quality of the resulting profiles remains a fundamental problem. Because of inadequate sampling rates, the effect of arrest-and-release methods and loss of synchronization, the measurements obtained from a series of time points may not accurately represent the underlying expression profiles. To solve this, we propose an approach that combines time-series and static (average) expre...
28 CitationsSource
#1Li-Hsieh Lin (NTHU: National Tsing Hua University)H-Index: 2
#2Hsiao-Ching Lee (NTHU: National Tsing Hua University)H-Index: 8
Last. Bor-Sen Chen (NTHU: National Tsing Hua University)H-Index: 61
view all 4 authors...
Background Gene expression programs depend on recognition of cis elements in promoter region of target genes by transcription factors (TFs), but how TFs regulate gene expression via recognition of cis elements is still not clear. To study this issue, we define the cis-regulatory circuit of a gene as a system that consists of its cis elements and the interactions among their recognizing TFs and develop a dynamic model to study the functional architecture and dynamics of the circuit. This is in co...
30 CitationsSource
Our goal is to cluster genes into transcriptional modules - sets of genes where similarity in expression is explained by common regulatory mechanisms at the transcriptional level. We want to learn modules from both time series gene expression data and genome-wide motif data that are now readily available for organisms such as S. cereviseae as a result of prior computational studies or experimental results. We present a generative probabilistic model for combining regulatory sequence and time ser...
25 CitationsSource
Recently developed methods for learning sparse classifiers are among the state-of-the-art in supervised learning. These methods learn classifiers that incorporate weighted sums of basis functions with sparsity-promoting priors encouraging the weight estimates to be either significantly large or exactly zero. From a learning-theoretic perspective, these methods control the capacity of the learned classifier by minimizing the number of basis functions used, resulting in better generalization. This...
737 CitationsSource
Recent evidence indicates that potential interactions within metabolic, protein–protein interaction, and transcriptional regulatory networks are used differentially according to the environmental conditions in which a cell exists. However, the topological units underlying such differential utilization are not understood. Here we use the transcriptional regulatory network of Escherichia coli to identify such units, called origons, representing regulatory subnetworks that originate at a distinct c...
183 CitationsSource
Cited By188
Abstract null null Transcriptional Regulatory Networks (TRNs) are mainly responsible for the cell-type or cell-state -specific expression of gene sets from the same DNA sequence. However, so far there are no precise maps of TRNs available for each cell-type or cell-state, and no ideal tool to map those networks clearly and in full from biological samples. In this review, major approaches and tools to map TRNs from high-throughput data are presented, depending on the type of methods or data used ...
#1Måns Unosson (Warw.: University of Warwick)
#2Marco Brancaccio (Imperial College London)H-Index: 13
Last. Bärbel Finkenstädt (Institute for Systems Biology)H-Index: 25
view all 5 authors...
We propose a stochastic distributed delay model together with a Markov random field prior and a measurement model for bioluminescence-reporting to analyse spatio-temporal gene expression in intact networks of cells. The model describes the oscillating time evolution of molecular mRNA counts through a negative transcriptional-translational feedback loop encoded in a chemical Langevin equation with a probabilistic delay distribution. The model is extended spatially by means of a multiplicative ran...
#1Mingfei Han (Protein Sciences)H-Index: 4
#2Xian Liu (Protein Sciences)H-Index: 2
Last. Xiao-Ming Yang (Protein Sciences)H-Index: 21
view all 12 authors...
Time-series gene expression profiles are the primary source of information on complicated biological processes; however, capturing dynamic regulatory events from such data is challenging. Herein, we present a novel analytic tool, time-series miner (TSMiner), that can construct time-specific regulatory networks from time-series expression profiles using two groups of genes: (i) genes encoding transcription factors (TFs) that are activated or repressed at a specific time and (ii) genes associated ...
#1Mesa-Perez M (UVic: University of Victoria)
Last. Christopher J. Nelson (UVic: University of Victoria)H-Index: 10
view all 11 authors...
The life of RNA polymerase II (RNAPII) transcripts is shaped by the dynamic formation of mutually exclusive ribonucleoprotein complexes (RNPs) that direct transcript biogenesis and turnover. A key regulator of RNA metabolism in the nucleus is the scaffold protein ARS2 (arsenic resistance protein 2), bound to the cap binding complex (CBC). We report here that alternative splicing of ARS2s intron 5, generates cytoplasmic isoforms that lack 270 amino acids from the N-terminal of the protein and are...
In the last two decades, advances in network science have facilitated the discovery of important systems' entities in diverse biological networks. This graph-based technique has revealed numerous emergent properties of a system that enable us to understand several complex biological processes including plant immune systems. With the accumulation of multiomics data sets, the comprehensive understanding of plant-pathogen interactions can be achieved through the analyses and efficacious integration...
#3Mingyang Lu (NU: Northeastern University)
#3Mingyang Lu (NU: Northeastern University)H-Index: 29
#1Emmanouil Alexis (University of Oxford)
#2Carolin C. M. Schulte (University of Oxford)H-Index: 1
Last. Antonis Papachristodoulou (University of Oxford)H-Index: 45
view all 4 authors...
Cells can sense temporal changes of molecular signals, allowing them to predict environmental vari-ations and modulate their behaviour. This paper elucidates the underlying biomolecular mechanisms of time derivative computation, facilitating the design of reliable synthetic differentiator devices for a variety of applications, ultimately expanding our understanding of cell behaviour. In particular, we describe and analyse three alternative biomolecular topologies that work as signal differentiat...
2 CitationsSource
Transcriptional Regulatory Networks (TRNs) orchestrate the timing, magnitude, and rate of organismal response to many environmental perturbations. Regulatory interactions in TRNs are context-dependent, affording the opportunity to detect responsive links upon environmental perturbation. To measure the transition between regulatory status directly, one powerful approach is chromatin immuno-precipitation binding, ChIP-Seq. However, genome-wide ChIP-Seq is costly and currently inaccessible for many...
#1M. Kramar (MPG: Max Planck Society)H-Index: 2
#2Karen Alim (MPG: Max Planck Society)H-Index: 13
The concept of memory is traditionally associated with organisms possessing a nervous system. However, even very simple organisms store information about past experiences to thrive in a complex environment—successfully exploiting nutrient sources, avoiding danger, and warding off predators. How can simple organisms encode information about their environment? We here follow how the giant unicellular slime mold Physarum polycephalum responds to a nutrient source. We find that the network-like body...
7 CitationsSource
#1Sana Javed (CUI: COMSATS Institute of Information Technology)H-Index: 5