PMCC PMCC

Search tips
Search criteria

Advanced
Results 1-25 (513674)

Clipboard (0)
None

Related Articles

1.  Mining and state-space modeling and verification of sub-networks from large-scale biomolecular networks 
BMC Bioinformatics  2007;8:324.
Background
Biomolecular networks dynamically respond to stimuli and implement cellular function. Understanding these dynamic changes is the key challenge for cell biologists. As biomolecular networks grow in size and complexity, the model of a biomolecular network must become more rigorous to keep track of all the components and their interactions. In general this presents the need for computer simulation to manipulate and understand the biomolecular network model.
Results
In this paper, we present a novel method to model the regulatory system which executes a cellular function and can be represented as a biomolecular network. Our method consists of two steps. First, a novel scale-free network clustering approach is applied to the large-scale biomolecular network to obtain various sub-networks. Second, a state-space model is generated for the sub-networks and simulated to predict their behavior in the cellular context. The modeling results represent hypotheses that are tested against high-throughput data sets (microarrays and/or genetic screens) for both the natural system and perturbations. Notably, the dynamic modeling component of this method depends on the automated network structure generation of the first component and the sub-network clustering, which are both essential to make the solution tractable.
Conclusion
Experimental results on time series gene expression data for the human cell cycle indicate our approach is promising for sub-network mining and simulation from large-scale biomolecular network.
doi:10.1186/1471-2105-8-324
PMCID: PMC2213691  PMID: 17764552
2.  Proximity of intracellular regulatory networks to monotone systems 
IET systems biology  2008;2(3):103.
Networks that contain only sign-consistent loops, such as positive feedforward and feedback loops, function as monotone systems. Simulated using differential equations, monotone systems display well-ordered behaviour that excludes the possibility for chaotic dynamics. Perturbations of such systems have unambiguous global effects and a predictability characteristic that confers robustness and adaptability. The authors assess whether the topology of biological regulatory networks is similar to the topology of monotone systems. For this, three intracellular regulatory networks are analysed where links are specified for the directionality and the effects of interactions. These networks were assembled from functional studies in the experimental literature. It is found that the three biological networks contain far more positive ‘sign-consistent’ feedback and feedforward loops than negative loops. Negative loops can be ‘eliminated’ from the real networks by the removal of fewer links as compared with the corresponding shuffled networks. The abundance of positive feedforward and feedback loops in real networks emerges from the presence of hubs that are enriched with either negative or positive links. These observations suggest that intracellular regulatory networks are ‘close-to-monotone’, a characteristic that could contribute to the dynamical stability observed in cellular behaviour.
doi:10.1049/iet-syb:20070036
PMCID: PMC2453221  PMID: 18537452
3.  Noise Propagation in Gene Regulation Networks Involving Interlinked Positive and Negative Feedback Loops 
PLoS ONE  2012;7(12):e51840.
It is well known that noise is inevitable in gene regulatory networks due to the low-copy numbers of molecules and local environmental fluctuations. The prediction of noise effects is a key issue in ensuring reliable transmission of information. Interlinked positive and negative feedback loops are essential signal transduction motifs in biological networks. Positive feedback loops are generally believed to induce a switch-like behavior, whereas negative feedback loops are thought to suppress noise effects. Here, by using the signal sensitivity (susceptibility) and noise amplification to quantify noise propagation, we analyze an abstract model of the Myc/E2F/MiR-17-92 network that is composed of a coupling between the E2F/Myc positive feedback loop and the E2F/Myc/miR-17-92 negative feedback loop. The role of the feedback loop on noise effects is found to depend on the dynamic properties of the system. When the system is in monostability or bistability with high protein concentrations, noise is consistently suppressed. However, the negative feedback loop reduces this suppression ability (or improves the noise propagation) and enhances signal sensitivity. In the case of excitability, bistability, or monostability, noise is enhanced at low protein concentrations. The negative feedback loop reduces this noise enhancement as well as the signal sensitivity. In all cases, the positive feedback loop acts contrary to the negative feedback loop. We also found that increasing the time scale of the protein module or decreasing the noise autocorrelation time can enhance noise suppression; however, the systems sensitivity remains unchanged. Taken together, our results suggest that the negative/positive feedback mechanisms in coupled feedback loop dynamically buffer noise effects rather than only suppressing or amplifying the noise.
doi:10.1371/journal.pone.0051840
PMCID: PMC3527455  PMID: 23284787
4.  Cellular automata simulation of topological effects on the dynamics of feed-forward motifs 
Background
Feed-forward motifs are important functional modules in biological and other complex networks. The functionality of feed-forward motifs and other network motifs is largely dictated by the connectivity of the individual network components. While studies on the dynamics of motifs and networks are usually devoted to the temporal or spatial description of processes, this study focuses on the relationship between the specific architecture and the overall rate of the processes of the feed-forward family of motifs, including double and triple feed-forward loops. The search for the most efficient network architecture could be of particular interest for regulatory or signaling pathways in biology, as well as in computational and communication systems.
Results
Feed-forward motif dynamics were studied using cellular automata and compared with differential equation modeling. The number of cellular automata iterations needed for a 100% conversion of a substrate into a target product was used as an inverse measure of the transformation rate. Several basic topological patterns were identified that order the specific feed-forward constructions according to the rate of dynamics they enable. At the same number of network nodes and constant other parameters, the bi-parallel and tri-parallel motifs provide higher network efficacy than single feed-forward motifs. Additionally, a topological property of isodynamicity was identified for feed-forward motifs where different network architectures resulted in the same overall rate of the target production.
Conclusion
It was shown for classes of structural motifs with feed-forward architecture that network topology affects the overall rate of a process in a quantitatively predictable manner. These fundamental results can be used as a basis for simulating larger networks as combinations of smaller network modules with implications on studying synthetic gene circuits, small regulatory systems, and eventually dynamic whole-cell models.
doi:10.1186/1754-1611-2-2
PMCID: PMC2278126  PMID: 18304325
5.  Tuning the Activation Threshold of a Kinase Network by Nested Feedback Loops 
Science (New York, N.Y.)  2009;324(5926):509-512.
Determining proper responsiveness to incoming signals is fundamental to all biological systems. We demonstrate that intracellular signaling nodes can tune a signaling network's response threshold away from the basal median effective concentration established by ligand-receptor interactions. Focusing on the bistable kinase network that governs progesterone-induced meiotic entry in Xenopus oocytes, we characterized glycogen synthase kinase–3β (GSK-3β) as a dampener of progesterone responsiveness. GSK-3β engages the meiotic kinase network through a double-negative feedback loop; this specific feedback architecture raises the progesterone threshold in correspondence with the strength of double-negative signaling. We also identified a marker of nutritional status, l-leucine, which lowers the progesterone threshold, indicating that oocytes integrate additional signals into their cell-fate decisions by modulating progesterone responsiveness.
doi:10.1126/science.1169498
PMCID: PMC2880456  PMID: 19390045
6.  Synthetic gene circuits for metabolic control: design trade-offs and constraints 
A grand challenge in synthetic biology is to push the design of biomolecular circuits from purely genetic constructs towards systems that interface different levels of the cellular machinery, including signalling networks and metabolic pathways. In this paper, we focus on a genetic circuit for feedback regulation of unbranched metabolic pathways. The objective of this feedback system is to dampen the effect of flux perturbations caused by changes in cellular demands or by engineered pathways consuming metabolic intermediates. We consider a mathematical model for a control circuit with an operon architecture, whereby the expression of all pathway enzymes is transcriptionally repressed by the metabolic product. We address the existence and stability of the steady state, the dynamic response of the network under perturbations, and their dependence on common tuneable knobs such as the promoter characteristic and ribosome binding site (RBS) strengths. Our analysis reveals trade-offs between the steady state of the enzymes and the intermediates, together with a separation principle between promoter and RBS design. We show that enzymatic saturation imposes limits on the parameter design space, which must be satisfied to prevent metabolite accumulation and guarantee the stability of the network. The use of promoters with a broad dynamic range and a small leaky expression enlarges the design space. Simulation results with realistic parameter values also suggest that the control circuit can effectively upregulate enzyme production to compensate flux perturbations.
doi:10.1098/rsif.2012.0671
PMCID: PMC3565798  PMID: 23054953
metabolic control; operon regulation; feedback control design
7.  Rule-Based Cell Systems Model of Aging using Feedback Loop Motifs Mediated by Stress Responses 
PLoS Computational Biology  2010;6(6):e1000820.
Investigating the complex systems dynamics of the aging process requires integration of a broad range of cellular processes describing damage and functional decline co-existing with adaptive and protective regulatory mechanisms. We evolve an integrated generic cell network to represent the connectivity of key cellular mechanisms structured into positive and negative feedback loop motifs centrally important for aging. The conceptual network is casted into a fuzzy-logic, hybrid-intelligent framework based on interaction rules assembled from a priori knowledge. Based upon a classical homeostatic representation of cellular energy metabolism, we first demonstrate how positive-feedback loops accelerate damage and decline consistent with a vicious cycle. This model is iteratively extended towards an adaptive response model by incorporating protective negative-feedback loop circuits. Time-lapse simulations of the adaptive response model uncover how transcriptional and translational changes, mediated by stress sensors NF-κB and mTOR, counteract accumulating damage and dysfunction by modulating mitochondrial respiration, metabolic fluxes, biosynthesis, and autophagy, crucial for cellular survival. The model allows consideration of lifespan optimization scenarios with respect to fitness criteria using a sensitivity analysis. Our work establishes a novel extendable and scalable computational approach capable to connect tractable molecular mechanisms with cellular network dynamics underlying the emerging aging phenotype.
Author Summary
The global process of aging disturbs a broad range of cellular mechanisms in a complex fashion and is not well understood. One important goal of computational approaches in aging is to develop integrated models in terms of a unifying aging theory, predicting progression of aging phenotypes grounded on molecular mechanisms. However, current experimental data incoherently reflects many isolated processes from a large diversity of approaches, biological model systems, and species, which makes such integration a challenging task. In an attempt to close this gap, we iteratively develop a fuzzy-logic cell systems model considering the interplay of damage, metabolism, and signaling by positive and negative feedback-loop motifs using relationships drawn from literature data. Because cellular biodynamics may be considered a complex control system, this approach seems particularly suitable. Here, we demonstrate that rule-based fuzzy-logic models provide semi-quantitative predictions that enhance our understanding of complex and interlocked molecular mechanisms and their implications on the aging physiome.
doi:10.1371/journal.pcbi.1000820
PMCID: PMC2887462  PMID: 20585546
8.  Simple molecular networks that respond optimally to time-periodic stimulation 
BMC Systems Biology  2009;3:29.
Background
Bacteria or cells receive many signals from their environment and from other organisms. In order to process this large amount of information, Systems Biology shows that a central role is played by regulatory networks composed of genes and proteins. The objective of this paper is to present and to discuss simple regulatory network motifs having the property to maximize their responses under time-periodic stimulations. In elucidating the mechanisms underlying these responses through simple networks the goal is to pinpoint general principles which optimize the oscillatory responses of molecular networks.
Results
We took a look at basic network motifs studied in the literature such as the Incoherent Feedforward Loop (IFFL) or the interlerlocked negative feedback loop. The former is also generalized to a diamond pattern, with network components being either purely genetic or combining genetic and signaling pathways. Using standard mathematics and numerical simulations, we explain the types of responses exhibited by the IFFL with respect to a train of periodic pulses. We show that this system has a non-vanishing response only if the inter-pulse interval is above a threshold. A slight generalisation of the IFFL (the diamond) is shown to work as an ideal pass-band filter. We next show a mechanism by which average of oscillatory response can be maximized by bursting temporal patterns. Finally we study the interlerlocked negative feedback loop, i.e. a 2-gene motif forming a loop where the nodes respectively activate and repress each other, and show situations where this system possesses a resonance under periodic stimulation.
Conclusion
We present several simple motif designs of molecular networks producing optimal output in response to periodic stimulations of the system. The identified mechanisms are simple and based on known network motifs in the literature, so that that they could be embodied in existing organisms, or easily implementable by means of synthetic biology. Moreover we show that these designs can be studied in different contexts of molecular biology, as for example in genetic networks or in signaling pathways.
doi:10.1186/1752-0509-3-29
PMCID: PMC2666635  PMID: 19257878
9.  A Robust Structural PGN Model for Control of Cell-Cycle Progression Stabilized by Negative Feedbacks 
The cell division cycle comprises a sequence of phenomena controlled by a stable and robust genetic network. We applied a probabilistic genetic network (PGN) to construct a hypothetical model with a dynamical behavior displaying the degree of robustness typical of the biological cell cycle. The structure of our PGN model was inspired in well-established biological facts such as the existence of integrator subsystems, negative and positive feedback loops, and redundant signaling pathways. Our model represents genes interactions as stochastic processes and presents strong robustness in the presence of moderate noise and parameters fluctuations. A recently published deterministic yeast cell-cycle model does not perform as well as our PGN model, even upon moderate noise conditions. In addition, self stimulatory mechanisms can give our PGN model the possibility of having a pacemaker activity similar to the observed in the oscillatory embryonic cell cycle.
doi:10.1155/2007/73109
PMCID: PMC3171351  PMID: 18256726
10.  Functional organisation of Escherichia coli transcriptional regulatory network 
Journal of Molecular Biology  2008;381(1):238-247.
Taking advantage of available functional data associated with 115 transcription and 7 sigma factors, we have performed a structural analysis of the regulatory network of Escherichia coli. While the mode of regulatory interaction between transcription factors (TFs) is predominantly positive, TFs are frequently negatively autoregulated. Furthermore, feedback loops, regulatory motifs and regulatory pathways are unevenly distributed in this network. Short pathways, multiple feed-forward loops and negative autoregulatory interactions are particularly predominant in the subnetwork controlling metabolic functions such as the use of alternative carbon sources. In contrast, long hierarchical cascades and positive autoregulatory loops are overrepresented in the subnetworks controlling developmental processes for biofilm and chemotaxis. We propose that these long transcriptional cascades coupled with regulatory switches (positive loops) for external sensing enable the coexistence of multiple bacterial phenotypes. In contrast, short regulatory pathways and negative autoregulatory loops enable an efficient homeostatic control of crucial metabolites despite external variations. TFs at the core of the network coordinate the most basic endogenous processes by passing information onto multi-element circuits. Transcriptional expression data support broader and higher transcription of global TFs compared to specific ones. Global regulators are also more broadly conserved than specific regulators in bacteria, pointing to varying functional constraints.
doi:10.1016/j.jmb.2008.05.054
PMCID: PMC2726282  PMID: 18599074
TF, transcription factor; CRP, cAMP receptor protein; cAMP, cyclic adenosine monophosphate; FFL, feed-forward loop; HNS, histone-like protein; FNR, fumarate and nitrate regulatory protein; IHF, integration host factor; transcriptional regulation; network organisation; multiple phenotypes; homeostasis
11.  Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network 
BMC Bioinformatics  2004;5:10.
Background
Transcriptional regulation of cellular functions is carried out through a complex network of interactions among transcription factors and the promoter regions of genes and operons regulated by them.To better understand the system-level function of such networks simplification of their architecture was previously achieved by identifying the motifs present in the network, which are small, overrepresented, topologically distinct regulatory interaction patterns (subgraphs). However, the interaction of such motifs with each other, and their form of integration into the full network has not been previously examined.
Results
By studying the transcriptional regulatory network of the bacterium, Escherichia coli, we demonstrate that the two previously identified motif types in the network (i.e., feed-forward loops and bi-fan motifs) do not exist in isolation, but rather aggregate into homologous motif clusters that largely overlap with known biological functions. Moreover, these clusters further coalesce into a supercluster, thus establishing distinct topological hierarchies that show global statistical properties similar to the whole network. Targeted removal of motif links disintegrates the network into small, isolated clusters, while random disruptions of equal number of links do not cause such an effect.
Conclusion
Individual motifs aggregate into homologous motif clusters and a supercluster forming the backbone of the E. coli transcriptional regulatory network and play a central role in defining its global topological organization.
doi:10.1186/1471-2105-5-10
PMCID: PMC357809  PMID: 15018656
12.  A Critical Quantity for Noise Attenuation in Feedback Systems 
PLoS Computational Biology  2010;6(4):e1000764.
Feedback modules, which appear ubiquitously in biological regulations, are often subject to disturbances from the input, leading to fluctuations in the output. Thus, the question becomes how a feedback system can produce a faithful response with a noisy input. We employed multiple time scale analysis, Fluctuation Dissipation Theorem, linear stability, and numerical simulations to investigate a module with one positive feedback loop driven by an external stimulus, and we obtained a critical quantity in noise attenuation, termed as “signed activation time”. We then studied the signed activation time for a system of two positive feedback loops, a system of one positive feedback loop and one negative feedback loop, and six other existing biological models consisting of multiple components along with positive and negative feedback loops. An inverse relationship is found between the noise amplification rate and the signed activation time, defined as the difference between the deactivation and activation time scales of the noise-free system, normalized by the frequency of noises presented in the input. Thus, the combination of fast activation and slow deactivation provides the best noise attenuation, and it can be attained in a single positive feedback loop system. An additional positive feedback loop often leads to a marked decrease in activation time, decrease or slight increase of deactivation time and allows larger kinetic rate variations for slow deactivation and fast activation. On the other hand, a negative feedback loop may increase the activation and deactivation times. The negative relationship between the noise amplification rate and the signed activation time also holds for the six other biological models with multiple components and feedback loops. This principle may be applicable to other feedback systems.
Author Summary
Many biological systems use feedback loops to regulate dynamic interactions among different genes and proteins. Here, we ask how interlinked feedback loops control the timing of signal transductions and responses and, consequently, attenuate noise. Drawing on simple modeling along with both analytical insights and computational assessments, we have identified a key quantity, termed as the “signed activation time”, that dictates a system's ability of attenuating noise. This quantity combining the speed of deactivation and activation in signal responses, relative to the input noise frequency, is determined by the property of feedback systems when noises are absent. In general, such quantity could be measured experimentally through the output response time of a signaling system driven by pulse stimulus. This principle for noise attenuation in feedback loops may also be applicable to other biological systems involving more complex regulations.
doi:10.1371/journal.pcbi.1000764
PMCID: PMC2861702  PMID: 20442870
13.  An integrated machine learning approach for predicting DosR-regulated genes in Mycobacterium tuberculosis 
BMC Systems Biology  2010;4:37.
Background
DosR is an important regulator of the response to stress such as limited oxygen availability in Mycobacterium tuberculosis. Time course gene expression data enable us to dissect this response on the gene regulatory level. The mRNA expression profile of a regulator, however, is not necessarily a direct reflection of its activity. Knowing the transcription factor activity (TFA) can be exploited to predict novel target genes regulated by the same transcription factor. Various approaches have been proposed to reconstruct TFAs from gene expression data. Most of them capture only a first-order approximation to the complex transcriptional processes by assuming linear gene responses and linear dynamics in TFA, or ignore the temporal information in data from such systems.
Results
In this paper, we approach the problem of inferring dynamic hidden TFAs using Gaussian processes (GP). We are able to model dynamic TFAs and to account for both linear and nonlinear gene responses. To test the validity of the proposed approach, we reconstruct the hidden TFA of p53, a tumour suppressor activated by DNA damage, using published time course gene expression data. Our reconstructed TFA is closer to the experimentally determined profile of p53 concentration than that from the original study. We then apply the model to time course gene expression data obtained from chemostat cultures of M. tuberculosis under reduced oxygen availability. After estimation of the TFA of DosR based on a number of known target genes using the GP model, we predict novel DosR-regulated genes: the parameters of the model are interpreted as relevance parameters indicating an existing functional relationship between TFA and gene expression. We further improve the prediction by integrating promoter sequence information in a logistic regression model. Apart from the documented DosR-regulated genes, our prediction yields ten novel genes under direct control of DosR.
Conclusions
Chemostat cultures are an ideal experimental system for controlling noise and variability when monitoring the response of bacterial organisms such as M. tuberculosis to finely controlled changes in culture conditions and available metabolites. Nonlinear hidden TFA dynamics of regulators can be reconstructed remarkably well with Gaussian processes from such data. Moreover, estimated parameters of the GP can be used to assess whether a gene is controlled by the reconstructed TFA or not. It is straightforward to combine these parameters with further information, such as the presence of binding motifs, to increase prediction accuracy.
doi:10.1186/1752-0509-4-37
PMCID: PMC2867773  PMID: 20356371
14.  LsrR Quorum Sensing “Switch” Is Revealed by a Bottom-Up Approach 
PLoS Computational Biology  2011;7(9):e1002172.
Quorum sensing (QS) enables bacterial multicellularity and selective advantage for communicating populations. While genetic “switching” phenomena are a common feature, their mechanistic underpinnings have remained elusive. The interplay between circuit components and their regulation are intertwined and embedded. Observable phenotypes are complex and context dependent. We employed a combination of experimental work and mathematical models to decipher network connectivity and signal transduction in the autoinducer-2 (AI-2) quorum sensing system of E. coli. Negative and positive feedback mechanisms were examined by separating the network architecture into sub-networks. A new unreported negative feedback interaction was hypothesized and tested via a simple mathematical model. Also, the importance of the LsrR regulator and its determinant role in the E. coli QS “switch”, normally masked by interfering regulatory loops, were revealed. Our simple model allowed mechanistic understanding of the interplay among regulatory sub-structures and their contributions to the overall native functioning network. This “bottom up” approach in understanding gene regulation will serve to unravel complex QS network architectures and lead to the directed coordination of emergent behaviors.
Author Summary
Quorum sensing is a mechanism by which bacterial cells communicate within a population. One particular form of communication in E. coli is through a universal signaling molecule known as autoinducer 2. Although the importance of this form of cell-cell interaction has been recognized in the formation of biofilms and virulent infections, the mechanisms by which this form of communication is regulated is still not well understood. In this paper, we presented a method of unraveling these mechanisms by using a combination of experimental work and mathematical models. We took apart the network architecture and isolated the different components. The examination of these isolated sub-networks provided us with a better understanding of the underlying mechanisms that control and regulate bacterial quorum sensing. We were also able to predict new network interactions with the help of our mathematical models. This bottom up approach, combined with our modeling efforts, proved effective in unraveling the mechanisms of quorum sensing in E. coli.
doi:10.1371/journal.pcbi.1002172
PMCID: PMC3182856  PMID: 21980272
15.  Symmetry Breaking in the Life Cycle of the Budding Yeast 
The budding yeast Saccharomyces cerevisiae has been an invaluable model system for the study of the establishment of cellular asymmetry and growth polarity in response to specific physiological cues. A large body of experimental observations has shown that yeast cells are able to break symmetry and establish polarity through two coupled and partially redundant intrinsic mechanisms, even in the absence of any pre-existing external asymmetry. One of these mechanisms is dependent upon interplay between the actin cytoskeleton and the Rho family GTPase Cdc42, whereas the other relies on a Cdc42 GTPase signaling network. Integral to these mechanisms appear to be positive feedback loops capable of amplifying small and stochastic asymmetries. Spatial cues, such as bud scars and pheromone gradients, orient cell polarity by modulating the regulation of the Cdc42 GTPase cycle, thereby biasing the site of asymmetry amplification.
Yeast cells polarize to initiate budding or mating. The Cdc42 GTPase is central to actin-dependent and -independent polarization mechanisms, which can operate without external cues.
doi:10.1101/cshperspect.a003384
PMCID: PMC2773630  PMID: 20066112
16.  Biomolecular network querying: a promising approach in systems biology 
The rapid accumulation of various network-related data from multiple species and conditions (e.g. disease versus normal) provides unprecedented opportunities to study the function and evolution of biological systems. Comparison of biomolecular networks between species or conditions is a promising approach to understanding the essential mechanisms used by living organisms. Computationally, the basic goal of this network comparison or 'querying' is to uncover identical or similar subnetworks by mapping the queried network (e.g. a pathway or functional module) to another network or network database. Such comparative analysis may reveal biologically or clinically important pathways or regulatory networks. In particular, we argue that user-friendly tools for network querying will greatly enhance our ability to study the fundamental properties of biomolecular networks at a system-wide level.
doi:10.1186/1752-0509-2-5
PMCID: PMC2245906  PMID: 18205908
17.  Multiple feedback loop design in the tryptophan regulatory network of Escherichia coli suggests a paradigm for robust regulation of processes in series 
Biological networks have evolved through adaptation in uncertain environments. Of the different possible design paradigms, some may offer functional advantages over others. These designs can be quantified by the structure of the network resulting from molecular interactions and the parameter values. One may, therefore, like to identify the design motif present in the evolved network that makes it preferable over other alternatives. In this work, we focus on the regulatory networks characterized by serially arranged processes, which are regulated by multiple feedback loops. Specifically, we consider the tryptophan system present in Escherichia coli, which may be conceptualized as three processes in series, namely transcription, translation and tryptophan synthesis. The multiple feedback loop motif results from three distinct negative feedback loops, namely genetic repression, mRNA attenuation and enzyme inhibition. A framework is introduced to identify the key design components of this network responsible for its physiological performance. We demonstrate that the multiple feedback loop motif, as seen in the tryptophan system, enables robust performance to variations in system parameters while maintaining a rapid response to achieve homeostasis. Superior performance, if arising from a design principle, is intrinsic and, therefore, inherent to any similarly designed system, either natural or engineered. An experimental engineering implementation of the multiple feedback loop design on a two-tank system supports the generality of the robust attributes offered by the design.
doi:10.1098/rsif.2005.0103
PMCID: PMC1578758  PMID: 16849267
multiple feedback loops; robustness; tryptophan system; biological regulators; reverse engineering; systems biology
18.  Reconstructing genome-wide regulatory network of E. coli using transcriptome data and predicted transcription factor activities 
BMC Bioinformatics  2011;12:233.
Background
Gene regulatory networks play essential roles in living organisms to control growth, keep internal metabolism running and respond to external environmental changes. Understanding the connections and the activity levels of regulators is important for the research of gene regulatory networks. While relevance score based algorithms that reconstruct gene regulatory networks from transcriptome data can infer genome-wide gene regulatory networks, they are unfortunately prone to false positive results. Transcription factor activities (TFAs) quantitatively reflect the ability of the transcription factor to regulate target genes. However, classic relevance score based gene regulatory network reconstruction algorithms use models do not include the TFA layer, thus missing a key regulatory element.
Results
This work integrates TFA prediction algorithms with relevance score based network reconstruction algorithms to reconstruct gene regulatory networks with improved accuracy over classic relevance score based algorithms. This method is called Gene expression and Transcription factor activity based Relevance Network (GTRNetwork). Different combinations of TFA prediction algorithms and relevance score functions have been applied to find the most efficient combination. When the integrated GTRNetwork method was applied to E. coli data, the reconstructed genome-wide gene regulatory network predicted 381 new regulatory links. This reconstructed gene regulatory network including the predicted new regulatory links show promising biological significances. Many of the new links are verified by known TF binding site information, and many other links can be verified from the literature and databases such as EcoCyc. The reconstructed gene regulatory network is applied to a recent transcriptome analysis of E. coli during isobutanol stress. In addition to the 16 significantly changed TFAs detected in the original paper, another 7 significantly changed TFAs have been detected by using our reconstructed network.
Conclusions
The GTRNetwork algorithm introduces the hidden layer TFA into classic relevance score-based gene regulatory network reconstruction processes. Integrating the TFA biological information with regulatory network reconstruction algorithms significantly improves both detection of new links and reduces that rate of false positives. The application of GTRNetwork on E. coli gene transcriptome data gives a set of potential regulatory links with promising biological significance for isobutanol stress and other conditions.
doi:10.1186/1471-2105-12-233
PMCID: PMC3224099  PMID: 21668997
19.  Reliability of Transcriptional Cycles and the Yeast Cell-Cycle Oscillator 
PLoS Computational Biology  2010;6(7):e1000842.
A recently published transcriptional oscillator associated with the yeast cell cycle provides clues and raises questions about the mechanisms underlying autonomous cyclic processes in cells. Unlike other biological and synthetic oscillatory networks in the literature, this one does not seem to rely on a constitutive signal or positive auto-regulation, but rather to operate through stable transmission of a pulse on a slow positive feedback loop that determines its period. We construct a continuous-time Boolean model of this network, which permits the modeling of noise through small fluctuations in the timing of events, and show that it can sustain stable oscillations. Analysis of simpler network models shows how a few building blocks can be arranged to provide stability against fluctuations. Our findings suggest that the transcriptional oscillator in yeast belongs to a new class of biological oscillators.
Author Summary
Technologies such as gene arrays enable acquisition of large amounts of data on gene expression variations, which reveal the structures of gene regulatory networks that govern the metabolic and developmental machinery in the cell. We study a model of an oscillatory gene regulatory network that has been recently suggested to play an integral role in maintaining the cell cycle in yeast. The oscillator differs from other known biological and synthetic oscillatory networks in that it seems to rely on a long positive feedback loop. We show that the presence of certain stabilizing sub-networks can account for the robustness and the unusual architecture of this oscillator. Our modeling approach elucidates both the logical structure of the system and the importance of the timing of update events.
doi:10.1371/journal.pcbi.1000842
PMCID: PMC2900291  PMID: 20628620
20.  Are scale-free networks robust to measurement errors? 
BMC Bioinformatics  2005;6:119.
Background
Many complex random networks have been found to be scale-free. Existing literature on scale-free networks has rarely considered potential false positive and false negative links in the observed networks, especially in biological networks inferred from high-throughput experiments. Therefore, it is important to study the impact of these measurement errors on the topology of the observed networks.
Results
This article addresses the impact of erroneous links on network topological inference and explores possible error mechanisms for scale-free networks with an emphasis on Saccharomyces cerevisiae protein interaction networks. We study this issue by both theoretical derivations and simulations. We show that the ignorance of erroneous links in network analysis may lead to biased estimates of the scale parameter and recommend robust estimators in such scenarios. Possible error mechanisms of yeast protein interaction networks are explored by comparisons between real data and simulated data.
Conclusion
Our studies show that, in the presence of erroneous links, the connectivity distribution of scale-free networks is still scale-free for the middle range connectivities, but can be greatly distorted for low and high connecitivities. It is more appropriate to use robust estimators such as the least trimmed mean squares estimator to estimate the scale parameter γ under such circumstances. Moreover, we show by simulation studies that the scale-free property is robust to some error mechanisms but untenable to others. The simulation results also suggest that different error mechanisms may be operating in the yeast protein interaction networks produced from different data sources. In the MIPS gold standard protein interaction data, there appears to be a high rate of false negative links, and the false negative and false positive rates are more or less constant across proteins with different connectivities. However, the error mechanism of yeast two-hybrid data may be very different, where the overall false negative rate is low and the false negative rates tend to be higher for links involving proteins with more interacting partners.
doi:10.1186/1471-2105-6-119
PMCID: PMC1156868  PMID: 15904487
21.  A model of yeast cell-cycle regulation based on multisite phosphorylation 
Multisite phosphorylation of CDK target proteins provides the requisite nonlinearity for cell cycle modeling using elementary reaction mechanisms.Stochastic simulations, based on Gillespie's algorithm and using realistic numbers of protein and mRNA molecules, compare favorably with single-cell measurements in budding yeast.The role of transcription–translation coupling is critical in the robust operation of protein regulatory networks in yeast cells.
Progression through the eukaryotic cell cycle is governed by the activation and inactivation of a family of cyclin-dependent kinases (CDKs) and auxiliary proteins that regulate CDK activities (Morgan, 2007). The many components of this protein regulatory network are interconnected by positive and negative feedback loops that create bistable switches and transient pulses (Tyson and Novak, 2008). The network must ensure that cell-cycle events proceed in the correct order, that cell division is balanced with respect to cell growth, and that any problems encountered (in replicating the genome or partitioning chromosomes to daughter cells) are corrected before the cell proceeds to the next phase of the cycle. The network must operate robustly in the context of unavoidable molecular fluctuations in a yeast-sized cell. With a volume of only 5×10−14 l, a yeast cell contains one copy of the gene for each component of the network, a handful of mRNA transcripts of each gene, and a few hundreds to thousands of protein molecules carrying out each gene's function. How large are the molecular fluctuations implied by these numbers, and what effects do they have on the functioning of the cell-cycle control system?
To answer these questions, we have built a new model (Figure 1) of the CDK regulatory network in budding yeast, based on the fact that the targets of CDK activity are typically phosphorylated on multiple sites. The activity of each target protein depends on how many sites are phosphorylated. The target proteins feedback on CDK activity by controlling cyclin synthesis (SBF's role) and degradation (Cdh1's role) and by releasing a CDK-counteracting phosphatase (Cdc14). Every reaction in Figure 1 can be described by a mass-action rate law, with an accompanying rate constant that must be estimated from experimental data. As the transcription and translation of mRNA molecules have major effects on fluctuating numbers of protein molecules (Pedraza and Paulsson, 2008), we have included mRNA transcripts for each protein in the model.
To create a deterministic model, the rate laws are combined, according to standard principles of chemical kinetics, into a set of 60 differential equations that govern the temporal dynamics of the control system. In the stochastic version of the model, the rate law for each reaction determines the probability per unit time that a particular reaction occurs, and we use Gillespie's stochastic simulation algorithm (Gillespie, 1976) to compute possible temporal sequences of reaction events. Accurate stochastic simulations require knowledge of the expected numbers of mRNA and protein molecules in a single yeast cell. Fortunately, these numbers are available from several sources (Ghaemmaghami et al, 2003; Zenklusen et al, 2008). Although the experimental estimates are not always in good agreement with each other, they are sufficiently reliable to populate a stochastic model with realistic numbers of molecules.
By simulating thousands of cells (as in Figure 5), we can build up representative samples for computing the mean and s.d. of any measurable cell-cycle property (e.g. interdivision time, size at division, duration of G1 phase). The excellent fit of simulated statistics to observations of cell-cycle variability is documented in the main text and Supplementary Information.
Of particular interest to us are observations of Di Talia et al (2007) of the timing of a crucial G1 event (export of Whi5 protein from the nucleus) in a population of budding yeast cells growing at a specific growth rate α=ln2/(mass-doubling time). Whi5 export is a consequence of Whi5 phosphorylation, and it occurs simultaneously with the release (activation) of SBF (see Figure 1). Using fluorescently labeled Whi5, Di Talia et al could easily measure (in individual yeast cells) the time, T1, from cell birth to the abrupt loss of Whi5 from the nucleus. Correlating T1 to the size of the cell at birth, Vbirth, they found that, for a sample of daughter cells, αT1 versus ln(Vbirth) could be fit with two straight lines of slope −0.7 and −0.3. Our simulation of this experiment (Figure 7 of the main text) compares favorably with Figure 3d and e in Di Talia et al (2007).
The major sources of noise in our model (and in protein regulatory networks in yeast cells, in general) are related to gene transcription and the small number of unique mRNA transcripts. As each mRNA molecule may instruct the synthesis of dozens of protein molecules, the coefficient of variation of molecular fluctuations at the protein level (CVP) may be dominated by fluctuations at the mRNA level, as expressed in the formula (Pedraza and Paulsson, 2008) where NM, NP denote the number of mRNA and protein molecules, respectively, and ρ=τM/τP is the ratio of half-lives of mRNA and protein molecules. For a yeast cell, typical values of NM and NP are 8 and 800, respectively (Ghaemmaghami et al, 2003; Zenklusen et al, 2008). If ρ=1, then CVP≈25%. Such large fluctuations in protein levels are inconsistent with the observed variability of size and age at division in yeast cells, as shown in the simplified cell-cycle model of Kar et al (2009) and as we have confirmed with our more realistic model. The size of these fluctuations can be reduced to a more acceptable level by assuming a shorter half-life for mRNA (say, ρ=0.1).
There must be some mechanisms whereby yeast cells lessen the protein fluctuations implied by transcription–translation coupling. Following Pedraza and Paulsson (2008), we suggest that mRNA gestation and senescence may resolve this problem. Equation (3) is based on a simple, one-stage, birth–death model of mRNA turnover. In Supplementary Appendix 1, we show that a model of mRNA processing, with 10 stages each of mRNA gestation and senescence, gives reasonable fluctuations at the protein level (CVP≈5%), even if the effective half-life of mRNA is 10 min. A one-stage model with τM=1 min gives comparable fluctuations (CVP≈5%). In the main text, we use a simple birth–death model of mRNA turnover with an ‘effective' half-life of 1 min, in order to limit the computational complexity of the full cell-cycle model.
In order for the cell's genome to be passed intact from one generation to the next, the events of the cell cycle (DNA replication, mitosis, cell division) must be executed in the correct order, despite the considerable molecular noise inherent in any protein-based regulatory system residing in the small confines of a eukaryotic cell. To assess the effects of molecular fluctuations on cell-cycle progression in budding yeast cells, we have constructed a new model of the regulation of Cln- and Clb-dependent kinases, based on multisite phosphorylation of their target proteins and on positive and negative feedback loops involving the kinases themselves. To account for the significant role of noise in the transcription and translation steps of gene expression, the model includes mRNAs as well as proteins. The model equations are simulated deterministically and stochastically to reveal the bistable switching behavior on which proper cell-cycle progression depends and to show that this behavior is robust to the level of molecular noise expected in yeast-sized cells (∼50 fL volume). The model gives a quantitatively accurate account of the variability observed in the G1-S transition in budding yeast, which is governed by an underlying sizer+timer control system.
doi:10.1038/msb.2010.55
PMCID: PMC2947364  PMID: 20739927
bistability; cell-cycle variability; size control; stochastic model; transcription–translation coupling
22.  Spatiotemporal network motif reveals the biological traits of developmental gene regulatory networks in Drosophila melanogaster 
BMC Systems Biology  2012;6:31.
Background
Network motifs provided a “conceptual tool” for understanding the functional principles of biological networks, but such motifs have primarily been used to consider static network structures. Static networks, however, cannot be used to reveal time- and region-specific traits of biological systems. To overcome this limitation, we proposed the concept of a “spatiotemporal network motif,” a spatiotemporal sequence of network motifs of sub-networks which are active only at specific time points and body parts.
Results
On the basis of this concept, we analyzed the developmental gene regulatory network of the Drosophila melanogaster embryo. We identified spatiotemporal network motifs and investigated their distribution pattern in time and space. As a result, we found how key developmental processes are temporally and spatially regulated by the gene network. In particular, we found that nested feedback loops appeared frequently throughout the entire developmental process. From mathematical simulations, we found that mutual inhibition in the nested feedback loops contributes to the formation of spatial expression patterns.
Conclusions
Taken together, the proposed concept and the simulations can be used to unravel the design principle of developmental gene regulatory networks.
doi:10.1186/1752-0509-6-31
PMCID: PMC3434043  PMID: 22548745
23.  A Simple Negative Interaction in the Positive Transcriptional Feedback of a Single Gene Is Sufficient to Produce Reliable Oscillations 
PLoS ONE  2011;6(11):e27414.
Negative and positive transcriptional feedback loops are present in natural and synthetic genetic oscillators. A single gene with negative transcriptional feedback needs a time delay and sufficiently strong nonlinearity in the transmission of the feedback signal in order to produce biochemical rhythms. A single gene with only positive transcriptional feedback does not produce oscillations. Here, we demonstrate that this single-gene network in conjunction with a simple negative interaction can also easily produce rhythms. We examine a model comprised of two well-differentiated parts. The first is a positive feedback created by a protein that binds to the promoter of its own gene and activates the transcription. The second is a negative interaction in which a repressor molecule prevents this protein from binding to its promoter. A stochastic study shows that the system is robust to noise. A deterministic study identifies that the dynamics of the oscillator are mainly driven by two types of biomolecules: the protein, and the complex formed by the repressor and this protein. The main conclusion of this paper is that a simple and usual negative interaction, such as degradation, sequestration or inhibition, acting on the positive transcriptional feedback of a single gene is a sufficient condition to produce reliable oscillations. One gene is enough and the positive transcriptional feedback signal does not need to activate a second repressor gene. This means that at the genetic level an explicit negative feedback loop is not necessary. The model needs neither cooperative binding reactions nor the formation of protein multimers. Therefore, our findings could help to clarify the design principles of cellular clocks and constitute a new efficient tool for engineering synthetic genetic oscillators.
doi:10.1371/journal.pone.0027414
PMCID: PMC3244268  PMID: 22205920
24.  An expanding universe of circadian networks in higher plants 
Trends in plant science  2010;15(5):259-265.
Extensive circadian clock networks regulate almost every biological process in plants. Clock-controlled physiological responses are coupled with daily oscillations in environmental conditions resulting in enhanced fitness and growth vigor. Identification of core clock components and their associated molecular interactions has established the basic network architecture of plant clocks, which consists of multiple interlocked feedback loops. A hierarchical structure of transcriptional feedback overlaid with regulated protein turnover sets the pace of the clock and ultimately drives all clock-controlled processes. While originally described as linear entities, increasing evidence suggests that many signaling pathways can act as both inputs and outputs within the overall network. Future studies will determine the molecular mechanisms involved in these complex regulatory loops.
doi:10.1016/j.tplants.2010.03.003
PMCID: PMC2866796  PMID: 20382065
25.  HiNO: An Approach for Inferring Hierarchical Organization from Regulatory Networks 
PLoS ONE  2010;5(11):e13698.
Background
Gene expression as governed by the interplay of the components of regulatory networks is indeed one of the most complex fundamental processes in biological systems. Although several methods have been published to unravel the hierarchical structure of regulatory networks, weaknesses such as the incorrect or inconsistent assignment of elements to their hierarchical levels, the incapability to cope with cyclic dependencies within the networks or the need for a manual curation to retrieve non-overlapping levels remain unsolved.
Methodology/Results
We developed HiNO as a significant improvement of the so-called breadth-first-search (BFS) method. While BFS is capable of determining the overall hierarchical structures from gene regulatory networks, it especially has problems solving feed-forward type of loops leading to conflicts within the level assignments. We resolved these problems by adding a recursive correction approach consisting of two steps. First each vertex is placed on the lowest level that this vertex and its regulating vertices are assigned to (downgrade procedure). Second, vertices are assigned to the next higher level (upgrade procedure) if they have successors with the same level assignment and have themselves no regulators. We evaluated HiNO by comparing it with the BFS method by applying them to the regulatory networks from Saccharomyces cerevisiae and Escherichia coli, respectively. The comparison shows clearly how conflicts in level assignment are resolved in HiNO in order to produce correct hierarchical structures even on the local levels in an automated fashion.
Conclusions
We showed that the resolution of conflicting assignments clearly improves the BFS-method. While we restricted our analysis to gene regulatory networks, our approach is suitable to deal with any directed hierarchical networks structure such as the interaction of microRNAs or the action of non-coding RNAs in general. Furthermore we provide a user-friendly web-interface for HiNO that enables the extraction of the hierarchical structure of any directed regulatory network.
Availability
HiNO is freely accessible at http://mips.helmholtz-muenchen.de/hino/.
doi:10.1371/journal.pone.0013698
PMCID: PMC2973965  PMID: 21079808

Results 1-25 (513674)