Uropathogenic Escherichia coli (UPEC) represent the predominant cause of urinary tract infections (UTIs). A key UPEC molecular virulence mechanism is type 1 fimbriae, whose expression is controlled by the orientation of an invertible chromosomal DNA element—the fim switch. Temperature has been shown to act as a major regulator of fim switching behavior and is overall an important indicator as well as functional feature of many urologic diseases, including UPEC host-pathogen interaction dynamics. Given this panoptic physiological role of temperature during UTI progression and notable empirical challenges to its direct in vivo studies, in silico modeling of corresponding biochemical and biophysical mechanisms essential to UPEC pathogenicity may significantly aid our understanding of the underlying disease processes. However, rigorous computational analysis of biological systems, such as fim switch temperature control circuit, has hereto presented a notoriously demanding problem due to both the substantial complexity of the gene regulatory networks involved as well as their often characteristically discrete and stochastic dynamics. To address these issues, we have developed an approach that enables automated multiscale abstraction of biological system descriptions based on reaction kinetics. Implemented as a computational tool, this method has allowed us to efficiently analyze the modular organization and behavior of the E. coli fimbriation switch circuit at different temperature settings, thus facilitating new insights into this mode of UPEC molecular virulence regulation. In particular, our results suggest that, with respect to its role in shutting down fimbriae expression, the primary function of FimB recombinase may be to effect a controlled down-regulation (rather than increase) of the ON-to-OFF fim switching rate via temperature-dependent suppression of competing dynamics mediated by recombinase FimE. Our computational analysis further implies that this down-regulation mechanism could be particularly significant inside the host environment, thus potentially contributing further understanding toward the development of novel therapeutic approaches to UPEC-caused UTIs.
Urinary tract infections (UTIs) represent a major growing threat to global public health. With over 15 million cases a year in the United States alone, UTIs are characterized by very high recurrence/reinfection rates, particularly among women and minority groups . The predominant cause of UTIs is uropathogenic Escherichia coli (UPEC) bacteria, whose wide-spread and increasing antibiotic-resistance has made the development of alternative anti-UPEC treatments progressively more important and urgent. UPEC's foremost virulence factor is hair-like surface structures called type 1 fimbriae. Thus, one such potentially promising therapeutic approach may be to manipulate bacteria's own cellular circuitry toward inducing UPEC to turn off their fimbriae expression—rendering individual microbes benign. This task requires detailed understanding of molecular mechanisms involved, which may be significantly aided by in silico modeling. However, for UPEC fimbriation control circuit and many other systems, low-level all-inclusive quantitative models inevitably become too computationally demanding to remain practical, while high-level qualitative representations frequently prove inadequate owing to the substantial organizational and behavioral complexity of biological processes involved.
We have developed an automated multiscale model abstraction methodology that helps address these problems by systematically generating intermediate-level representations that rigorously balance computational efficiency and modeling accuracy. Here, we use such an approach to examine how different temperature settings quantitatively affect UPEC transitions between fimbriate and afimbriate phases, to gain new understanding of the underlying modular circuit switch control logic, and to suggest further insights into ways this knowledge could potentially be used in therapeutic applications.
Citation: Kuwahara H, Myers CJ, Samoilov MS (2010) Temperature Control of Fimbriation Circuit Switch in Uropathogenic Escherichia coli: Quantitative Analysis via Automated Model Abstraction. PLoS Comput Biol 6(3): e1000723. doi:10.1371/journal.pcbi.1000723
Editor: Mustafa Khammash, University of California, Santa Barbara, United States of America
Received: October 27, 2008; Accepted: February 25, 2010; Published: March 26, 2010
Copyright: © 2010 Kuwahara et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This work was partially supported by National Science Foundation (Grants No. 0331270, CCF-07377655, and CCF-0916042) and the Italian research fund FIRB (project RBPR0523C3) and by the National Science Foundation under Grant No. 0331270. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Type 1 fimbriae (pili) represent the foremost virulence factor in lower urinary tract infections (UTIs) by uropathogenic Escherichia coli (UPEC)—the main causative agent that accounts for 80–90 percent of all community-acquired UTIs in the United States –. These adhesive surface organelles have been identified as both the UPEC virulence factor most frequently found in clinical isolates as well as the one that experiences the highest absolute and among the greatest relative increases of component gene expression in vivo during UTIs ,. Type 1 fimbriae also have been shown to fulfill molecular Koch's postulates , and have been further reported as the only major uropathogenic virulence factor that is broadly significant for enteric E. coli strains as well ,. The hair-like structures involved vary from a few fractions of a micrometer to more than 3 m in length and consist of 7nm-thick right-handed helical rods—largely made up of repeating subunits—with 3nm-wide tips containing the adhesin, which can bind to D-mannose-containing residues found on the surface of epithelial cells and mediate their invasion by UPEC –. Type 1 fimbriae are further thought to aid the UPEC infection process by enhancing the ability of bacteria to form biofilms and to develop intracellular bacterial communities (IBCs) with biofilm-like properties –. The latter allow E. coli to establish quiescent pathogen reservoirs shielded from native host defenses and antibiotic treatments as well as serve to seed subsequent UTIs in a type 1 fimbriae-dependent manner , , –. This may both contribute to the widespread emergence of multi-drug-resistant UPEC strains (up to 20–50 percent of isolates) as well as help account for the notably high rates of UTI incidence (lifetime risk of over 50 percent for women and nearly 14 percent for men) and recurrence (40 percent in women and 26 percent in men per annum) – along with leading to a number of other significant public health implications (e.g., over 10 million estimated annual physician office visits in the United States alone) ,. However, while they provide a means for infection, type 1-fimbriated UPEC populations also have lower fitness due to phase-specific mechanisms that directly decrease growth rates through additional costs of fimbriae synthesis and contact-dependent inhibition as well as reduce motility, which allows competitors to more efficiently occupy advantageous colonization sites and take up resources , –. Furthermore, type 1 fimbriae-mediated attachment can lead to preferential exfoliation of infected cells as part of the host immune response, which can result in rapid clearance of the infection , , –. Among other things, this apparent dichotomy between the essential role played by the piliated phase in the establishment of the infection and the noted fitness disadvantages conferred upon individual bacteria by type 1 fimbriae implies that their expression needs to be highly optimized and tightly controlled.
As illustrated in Figure 1, the expression of type 1 fimbriae in E. coli is randomly phase variable, whereby individual cells stochastically switch between fimbriate (ON) and afimbriate (OFF) states with rates regulated by various internal as well as environmental conditions –. With the ongoing advancements in high-resolution single-cell and single-molecule scale experimental methods, such bimodal and bistable mechanisms for generating phenotypic heterogeneity in clonal cell populations have been increasingly often identified and investigated across a broad range of prokaryotic and eukaryotic systems—where they have been shown to influence a diverse spectrum of processes—including organism development, behavior, disease, survival, and memory –. In the case of E. coli type 1 fimbriae, this phase variation is controlled by the fim circuit switch that functions based on the inversion of a 314bp chromosomal region, fimS, bounded by two 9bp inverted repeats left and right (IRL and IRR) ,,,. The fimS element contains the promoter for fimA and other genes encoding structural subunits of type 1 fimbriae. As a result, an individual E. coli cell expresses type 1 fimbriae when the fim switch is in the ON position and rapidly becomes afimbriate when the switch flips into the OFF position ,. This inversion of fimS requires either or site-specific recombinases binding at IRL and IRR ,,. However, whereas mediates recombination with little orientational bias, mediates recombination predominantly in the ON-to-OFF direction ,. Empirical evidence has further revealed that the inversion of the fim switch is strongly controlled by temperature in a complex manner ,. In particular, observations at , , and have indicated that wild-type ON-to-OFF switching frequency—dominated by —decreases in an exponential-like fashion as temperature increases, while -mediated switching frequency is higher at than either at or in both defined-rich and minimal media. Experimental results also show that the wild-type ON-to-OFF switching rate is much faster than -mediated switching rate alone, allowing E. coli to rapidly undergo afimbriation under appropriate conditions ,.
Figure 1. Phase variation of type 1 fimbriae expression in E. coli.
Type 1 fimbriae phase variation is controlled by the invertible DNA element, fimS, which contains the promoter for the genes encoding structural fimbriae subunits (including fimA and fimH) and is flanked by two inverted repeat sequences: IRL and IRR. (In this diagram, IRL is the inverted version of IRR.) When the switch is in the ON position, transcription of structural fim genes can be initiated because the promoter is in the appropriate orientation. However, when the switch is inverted into the OFF position, the promoter points in the opposite direction and so no longer supports the expression of fimbriae components—leading to their rapid degradation. The ON-to-OFF inversion of the switch is mediated by recombinases FimE and FimB, while the OFF-to-ON events are mediated by FimB.doi:10.1371/journal.pcbi.1000723.g001
This work investigates the logic and behavior of the gene regulatory circuit, which controls the ON/OFF switching of type 1 fimbriae expression, by starting with the reaction-level description of its underlying biochemical and biophysical molecular interaction mechanisms. We are particularly interested in the role of environmental cues in this process and, specifically, of temperature as it is known to control many gene regulatory circuits in bacteria—often those responsible for virulence functions . Temperature variations are also frequently characteristic of host-pathogen interaction dynamics—such as during cytokine response (e.g., through IL-6 as well as IL-8 and IL-1) and the ensuing inflammation that is indicative of the onset and progression of UPEC UTIs—as well as often generally representative of urinary tract pathology ,. In this context, reaction-level modeling provides a framework for highly accurate description of the underlying biomolecular circuit behavior through application of the corresponding fundamental chemical and physical principles. However, the innate complexity of biological networks involved as well as the key role played by nonlinear, discrete, and stochastic kinetics in regulating the dynamics of cellular pathways driven by molecular-scale mechanisms result in profound computational challenges to their accurate quantitative analysis. The problem becomes particularly acute when dealing with biological systems, such as type 1 fimbriation circuit switch dynamics in UPEC, whose behavior is driven by internal or external discrete-stochastic processes to exhibit qualitative deviations from what might otherwise be expected on the bases of “classical” continuous-deterministic biochemical modeling via mass-action kinetics and reaction rate differential equations ,. The resulting “deviant” dynamics lead such biological systems to behave in a distinctive but often quite unintuitive manner, which necessitates the use of differential-difference modeling based on the chemical master equation framework (see – and Methods for details). However, while the latter approach is able to accurately account for both the stochastic occurrence as well as the discrete nature of individual molecular interactions that underlie the design, function, and control of most biological circuits—it also tends to produce dramatic increases in the associated analytical and computational demands –.
Although these computational limitations may often render any direct implementations of the all-inclusive low-level quantitative models impractical, the use of entirely high-level qualitative representations frequently becomes inadequate as well, owing to the substantial multiscale dynamical and functional complexity that biological systems can manifest. In such cases, in silico analysis can greatly benefit from applications of appropriate intermediate-level system model abstractions—whereby multiple individual biological interactions are aggregated into significantly few(er), but quantitatively analogous functional processes. An optimized model abstraction scheme then looks to accurately capture the target characteristics of biological system behavior, while trading off some tightly controlled degree of precision for significant computational gains. Additionally, the resulting abstracted model of the system may also be useful in helping to uncover any general high-level logical patterns embedded within the biological networks involved, which can otherwise be obscured by the low-level molecular interaction mechanics.
Our method initiates the abstraction procedure with a detailed reaction-level representation of biological processes in question. This enables it to utilize basic biochemical and biophysical principles to rigorously implement many of the existing as well as potentially allow for the development and incorporation of novel abstraction techniques, Table 1, in order to insure the desired degree of modeling accuracy versus computational efficiency for the abstracted representation at the system scale of interest ,.
Table 1. Abstraction methods used by reb2sac in the analysis of the fim circuit switch model.doi:10.1371/journal.pcbi.1000723.t001
However, such an approach to model complexity reduction could also lead to a further problem: while most abstractions used in the analysis of biomolecular networks have traditionally been implemented manually and on the mechanism-by-mechanism basis, doing so accurately in a general biological systems setting becomes tedious and time-consuming. The resulting model translation and transformation errors also tend to increase when progressively more intricate organism-scale physiological processes—from cell differentiation and tissue development to cancer, infection, host-pathogen interaction dynamics, etc.—are considered.
The strategy used here is able to substantially overcome these issues by automating the abstraction process via a set of algorithms developed for and implemented in the reb2sac computational tool ,. Its application has allowed us to generate abstracted representations of detailed reaction-level biological mechanisms—including genetic regulatory networks—which yield results in close correspondence with those obtained by using the underlying low-level models, while also significantly accelerating the required computations and often putting them on par with those of high-level descriptions. For instance, we were previously able to validate the overall robustness and utility of such an automated abstraction approach to biological systems analysis by using it to investigate the lysis/lysogeny developmental decision pathway in E. coli phage ,. The ensuing abstracted model analysis not only yields results that substantially (and in significantly less time) reproduce those elicited through the examination of the detailed system description reported earlier , but is further able to quantitatively investigate and similarly match experimental observations of system properties exhibited under environmental conditions that have been previously shown to cause the detailed model analysis to become so computationally demanding as to make it essentially infeasible ,.
Here, we use such computational analysis aided by automated model abstraction to examine the behavior of the basic genetic regulatory network responsible for the ON/OFF switching of type 1 fimbriae expression in uropathogenic E. coli, Figure 2. We specifically focus on how different temperature settings quantitatively modulate the random switching of the UPEC fimbriation circuit into the transcriptionally silent fim mode through the corresponding ON-to-OFF inversion of fimS. Notably, while the behavior of most molecular processes depends on temperature, in this system global regulatory proteins and play a particularly important role in controlling switch inversion rates not only by directly effecting its internal molecular dynamics, but also by acting as sensors of certain environmental conditions that the fim circuit is subjected to in the physiological range—including those of a host. For instance, acts in a temperature-dependent manner when it binds to DNA regions containing fimB / fimE promoters and represses their expression ,. Additionally, binds to three sites, which affects switching rates ,,. Since downregulates the expression of lrp ,, also behaves in an effectively temperature-dependent manner. Finally, it has been shown that binds to / regulatory sites and is required for any observable phase variation, in part by playing a structural role in fim switching via its ability to introduce sharp bends into the target DNA ,. The resulting molecular interactions that involve , , , as well as the fimS DNA element and associated regulatory sites are what largely serves to kinetically effect the ON-to-OFF fim switch circuit dynamics. As the latter physiologically initiates the transition of an individual bacterium from the virulent fimbriate to the largely benign afimbriate phase and given the wide-spread emergence of antibiotic-resistant UPEC, a better understanding of such processes could benefit the development of novel clinical UPEC UTI therapies by, among other things, providing deeper insights into mechanisms potentially able to medically abrogate UPEC virulence by exploiting its internal molecular circuitry responsible for regulating the state of fimS in order to inhibit type 1 fimbriae expression.
Figure 2. Type 1 fimbriae genetic regulatory network—the fim switch circuit.
Structural fimbriae subunits are encoded by fimA and other downstream genes, which are transcribed when the fim switch is in the ON position (as shown here – also see Figure 1). Recombinases and bind to / and invert the switch with different rates ( is strongly biased in the ON-to-OFF direction, while is close to fair). A small protein, , acts in a temperature-dependent manner and represses the expression of the two recombinases. stimulates and inhibits switching based on its occupancy of three sites, while its expression is also repressed by . is required for any observable phase variation as it plays a structural role during switching through its ability to produce sharp bends in the DNA.doi:10.1371/journal.pcbi.1000723.g002
Towards this end, the paper begins by considering a detailed reaction-level discrete and stochastic description of the biological molecular network controlling the fim switch. As discussed earlier, we then abstract this detailed representation by utilizing reb2sac, which enables us to successfully circumvent the otherwise significant computational issues involved. The accuracy of our abstracted model analysis with respect to the target system property—i.e., the temperature dependence of the fim switch turn-off rate—is further validated by comparing its results with those computed via the unabstracted detailed model as well as with those derived from empirical observations (where available). This, in turn, serves to explicitly demonstrate how automated model abstractions can be used to help substantially improve the speed and efficiency of biological molecular systems analysis, while also maintaining precision and improving interpretability of results. For instance, the abstracted representation has allowed us to better understand the general circuit-level organization of the regulatory logic behind the UPEC fimbriation switch and to identify the two key subnetworks— recombinase regulation and fim switch configuration—involved in its engineering design. Our conclusions also confirm that temperature has a major and non-trivial role in determining ON/OFF switching of fimbriae expression as well as suggest new insights into the role of in this process and offer novel clues toward its potential translational applications in the host environment. In particular, our results indicate that—when the control circuit behavior is analyzed quantitatively across different temperatures—the primary role of recombinase may not be to increase the total ON-to-OFF switching rate, but rather to reduce it by down-regulating the rate of switching mediated by the competing recombinase . That is, down-regulation of not only reduces the OFF-to-ON switching, but also serves to increase the ON-to-OFF rate in a temperature-sensitive manner, which indicates that this mechanism may provide a powerful regulatory tool for suppressing the fimbriate UPEC phase. Finally, as our analysis implies that the described effect is strongest and the switching rate is most sensitive to the corresponding mode of control in the physiological temperature range of the host environment, it may serve to potentially help identify new biomedical targets in the UPEC molecular virulence circuitry.
Based on the regulatory network diagrammed in Figure 2, we have developed a molecular kinetic reaction-level description of E. coli fimbriation switch system, which has resulted in a detailed model of the fim circuit that comprises 52 reactions and 31 species (Figures 3 and 4). This model is then used to, among other things, quantitatively analyze the effects of temperature on both the total and -mediated ON-to-OFF fim switching probabilities over one cell generation. In particular, starting with the switch in the ON position at various temperature settings—i.e., , , and —where the corresponding empirical observations were available (see Methods and Text S1), the detailed model was simulated 100,000 times by using our implementation of Gillespie's Stochastic Simulation Algorithm (SSA). The ensuing switching behavior of the fim circuit was found to be both qualitatively and quantitatively consistent with that obtained via empirical observations  (see Table 2). However, computational demands presented by these detailed model simulations were significant, requiring over 30 hours on a 3GHz Pentium 4 with 1GB of memory (Table 3).
Figure 3. Detailed model subnetwork of FimB and FimE regulation.
Here, is the promoter for fimB and is the promoter for fimE . Each represents a transcriptionally active configuration, while corresponds to the transcriptionally silent complex.doi:10.1371/journal.pcbi.1000723.g003
Figure 4. Detailed fim switch configuration model.
Here, abstracts the free form of the regulatory protein binding sites in fimS. Complex species through represent the various states of the fimS DNA element given in Table 6. An abstracted species, switch, captures the switching events.doi:10.1371/journal.pcbi.1000723.g004
Table 2. Comparison of ON-to-OFF switching probability estimates in minimal medium.doi:10.1371/journal.pcbi.1000723.t002
Table 3. Simulation time comparison between detailed and abstracted models.doi:10.1371/journal.pcbi.1000723.t003
After applying reb2sac automatic abstraction engine with the switch state as the target quantity of interest, the detailed model is transformed into an abstracted model with 10 reactions and 3 species (, , and a conglomerate non-linear stochastic switch – see Figures 5 and 6 as well as Methods for further detail). In order to compare the abstracted and detailed models, we have performed numerical simulations to compute the wild-type and -mediated ON-to-OFF switching probabilities for one cell generation in minimal medium using the same simulator. The results of the abstracted analysis are found to be in close agreement with those obtained using the detailed model and substantially match the empirical observations (see Table 2). However, computational gains from the model abstraction are significant. The abstracted model simulation of 100,000 runs takes less than 2 hours on a 3GHz Pentium 4 with 1GB of memory, which is a speed-up of about 16 times compared with the runtime of detailed model simulations (Table 3).
Figure 5. Graph-based model representation of FimB and FimE regulation subnetwork.
A reaction connected to a species with a double arrow designates a reversible reaction. Species connected to a reaction with letters, r, p, or m corresponds to a reactant, a product, or a modifier for that reaction – respectively – as defined in the SBML standard . A mathematical expression inside a reaction node provides the kinetic reaction rate function for that reaction. (A) Detailed model; and (B) Abstracted model.doi:10.1371/journal.pcbi.1000723.g005
Figure 6. Reaction scheme for fim switch ON-to-OFF inversion through state 6.
In this state, 1 molecule of , 1 molecule of , and 3 molecules of occupy available binding sites in the switch DNA region—leading to the corresponding switching event. (A) Detailed model; and (B) Abstracted model. (See Text S1 for further detail.)doi:10.1371/journal.pcbi.1000723.g006
Modular Organization of the fim Switch Circuit
In addition to allowing for accurate kinetic simulation of circuit-level dynamics, the reaction-level description of biological networks is often useful in helping to reveal their broader structural and functional features, including the innate modular architecture of E. coli fimbriation switch design considered here. Specifically, graph-level analysis carried out as part of the detailed model abstraction process has naturally led us to separate out and identify its two major constitutive subnetworks. These turn out to correspond to the two principal functional units of the fim switch circuit: the module effecting production-degradation of and ; and the module responsible for the configuration dynamics of the fimS element itself (e.g., Figures 5 and 6). Such a view of the internal fim switch circuit organization both makes its logic easier and more intuitive to understand as well as simplifies and provides further basis that serves to facilitate subsequent steps involved in the model abstraction process.
Quantitative Analysis of fim Circuit Switch Temperature Control via the Abstracted Model
By systematically refining our understanding of the underlying organization logic and improving required computational times, our approach further enhances the ability of in silico analysis to accurately explore various environmental as well as internal conditions and parameter regions of biological systems. This may be particularly useful when certain settings can be deemed physiologically important, yet are not easily amenable to or simply do not presently have sufficient number of experimental measurements available; and which lead to dynamics that are too complex or involve species too numerous to be productively investigated directly at the detailed molecular interaction network level. For example, in the case of the fimS inversion control circuit, probabilities of ON-to-OFF switching at various temperature points (including those outside of the experimental range) can be effectively and efficiently estimated by using the described model abstraction methods. Here, Figure 7 shows both wild-type and -only mediated ON-to-OFF switching probabilities computed via the abstracted fim switch model at – respectively – 7 and 15 additional temperature points, where experimental data are not available (also see Table 2).
Figure 7. Regulation of the ON-to-OFF fim circuit switching probability via temperature control.
The detailed model was used to evaluate ON-to-OFF switching probabilities over one cell generation at the three temperature points (, , and ), where experimental measurements had been made previously . Calculations were repeated using the abstracted model at these and seven additional temperature points (, , , , , , and ) – all in minimal medium. Here, (A) Wild-type ( and ) ON-to-OFF switching probability per cell per generation is plotted versus temperature; and (B) Same, but for -only mediated switching, where further points (, , , , , , , and ) were added to increase resolution around the physiological temperature peak. (Error bars in (A) and (B) indicate 95% confidence interval.)doi:10.1371/journal.pcbi.1000723.g007
Notably, these results not only reaffirm earlier coarser-grained empirical observations of wild-type and -only mediated ON-to-OFF fim circuit switching frequency dependence on temperature ,, but also offer the finer-grained resolution capable—as discussed below in more detail—of providing further insights into this relationship. In particular, while our analysis supports the prior suggestion that the wild-type fim ON-to-OFF rate is overall a decreasing function of temperature that varies by nearly two orders of magnitude in the physiological range, it also appears to indicate that this dependence has a supra-exponential component as well, Figure 7A. Furthermore, when the abstracted model is used to increase the resolution of FimB-mediated switching frequency dependence on temperature, it shows that UPEC may have evolved toward a tightly optimized type 1 fimbriae virulence factor expression control that is designed to sense and differentially respond based on whether the host temperature is within the normal physiological range of or if it is elevated/lowered instead. Whereas the circuit -mediated ON-to-OFF rate appears to be maintained at a relatively elevated but stable level across the entire normal temperature range—it looks to be significantly suppressed immediately outside of this characteristic band, Figure 7B, which may have notable implications for the persistence of the pathogenic UPEC phase and ensuing UTIs (see Discussion).
Role of FimB in the Temperature Control of ON-to-OFF fim Circuit Switching
Since the -mediated switching probability can be orders of magnitude smaller than the wild type ON-to-OFF switching probability (Table 2), the effect of on the temperature control of the fimbriation circuit shutdown rate may also appear minimal. It is, furthermore, not immediately clear why -mediated switching needs to be exquisitely bidirectional rather than simply OFF-to-ON, given that essentially only promotes ON-to-OFF switching and completely dominates the rate in this direction. While various theories have been proposed to explain this feature of the fimbriation regulatory network design (see Discussion), we wanted to generate a quantitative hypothesis regarding the role of in the temperature control of the fim ON-to-OFF circuit switching by using computational analysis methods to perturb the underlying molecular interaction-level network properties and to then explore the behavior of any resulting fimbriation mutants. To do this, we have modified the original fim switch inversion system in silico and generated several detailed mutant models—two of which proved to be of particular interest. One represents a mutant, where fimB has been placed under the control of a strong promoter that leads to overproduction by a factor of two relative to wild-type. The other describes a mutant, such as a knockout or an amino acid substitution, where protein has been rendered nonfunctional in the present context by losing its ON-to-OFF switch-mediating activity. Both mutant models were abstracted using reb2sac and simulated.
Comparing the elucidated mutant and wild-type behaviors at the same 10 temperature points considered earlier (e.g., Figure 7A) now allows us to quantitatively characterize the dependence of this fim switch circuit temperature control on the level of activity in the cell. As illustrated in Figure 8A, the total ON-to-OFF switching probability generally decreases inversely with levels across all temperatures. That is, in the physiological range, the total ON-to-OFF switching probabilities in the fimB− mutant are higher than those in the wild-type, which are—in turn—higher than those in the mutant where is overexpressed. Notably, this not only suggests that the -mediated shutdown of fimbriae expression is efficiently down-regulated by , but that—as shown in Figure 8B—this effect is strongest in the to temperature range, where the total ON-to-OFF switching probability of the fimB− mutant can be over two times higher than that of the wild-type and nearly three times that of the overexpressing mutant. Physiologically, this implies that the presence of at normal or elevated levels greatly enhances the persistence of type 1-fimbriated UPEC phase. Thus, although the -mediated fim switching probability is itself at least an order of magnitude lower than wild-type, may have a key role in regulating and enhancing the control of temperature-dependent functions in the E. coli fim switch circuit by—among other things—also reducing the effect of -mediated ON-to-OFF fim switching. This serves to regulate the type 1 fimbriae-based molecular virulence mechanism and, potentially, may help increase the life-time of the pathogenic fimbriate UPEC phase. The latter result is of particular interest because the effect appears to be most pronounced in the temperature range that corresponds to the intra-host bladder environment, opening up the possibility that it may be directly relevant to UPEC-caused UTIs.
Figure 8. Role of FimB in the temperature control mechanism of the total ON-to-OFF fim switching probability.
The total ON-to-OFF switching probability of two in silico generated mutants: one—overproducing (at twice the wild-type level), and the other—a knockout (no ON-to-OFF activity). These are compared with the wild-type system behavior using their respective abstracted models at the same 10 temperature points (see Figure 7A). Here, (A) The total ON-to-OFF switching probability per cell per generation in minimal medium is plotted versus temperature. For numerical comparison, each case also includes three points computed directly via the detailed model. (Error bars indicate 95% confidence interval); and (B) The ratio of the total ON-to-OFF switching probability in each of the mutants to the total ON-to-OFF switching probability of the wild-type is plotted versus temperature.doi:10.1371/journal.pcbi.1000723.g008
In recent years, rapid advances of experimental biology made it practical to study both molecular- and network-scale organization of many biological and physiological processes in much greater detail than was previously feasible. This, in turn, has made computational analysis not only possible, but also essential to any efforts aimed at understanding the increasingly intricate structures and functions of multiscale biological systems that are being uncovered through empirical means. However, this growing wealth of knowledge about in situ biological processes has also led to the demand for progressively more sophisticated in silico system models. As a result, although accurate molecular-scale biochemical descriptions could be formulated for a large number of experimentally observed systems, their complexity is rapidly exceeding our present as well as near-future computational capabilities—the issue that has become more pronounced with the emerging understanding of the ubiquitous role played by nonlinear and discrete-stochastic (“noisy”) molecular dynamics in gene regulatory, signal transduction, and other biological systems . That is, while their role may often be essential in defining the various design and functional characteristics of biomolecular circuits –—including temperature controls –—the resulting introduction of multiplicative noise and the possibility of ensuing deviant effects , – can make computational analysis of such processes particularly demanding .
Going forward, these considerations appear to suggest that “model abstractions”—whereby, for instance, multiple biological network interactions comprising individual biomolecular mechanisms are rigorously and systematically aggregated into a few easily tractable, but functionally analogous components—will continue to become an increasingly useful tool in the general context of computational and systems biology. Importantly, model abstractions can serve not only to substantially reduce the computational requirements associated with the analysis of specific multiscale biological processes, but may also lead to identification of functional units that correspond to biologically meaningful modules or motifs (exemplified here by the two functional subnetworks of the fim switch circuit). The latter helps contribute additional insights into the underlying system organization and physiology as well as make their often intricate logic easier to understand.
Yet, given this growing scope and complexity of systems biological models, manual implementation of comprehensive abstractions with accuracy and efficiency becomes a challenge—creating the need for process automation. This work has demonstrated the utility of such an automated model abstraction approach by applying it to the investigation of the role of temperature in controlling the ON/OFF switch state of the fim genetic regulatory circuit that determines the expression of type 1 fimbriae (Figure 1), which is an essential virulence factor in uropathogenic E. coli—the leading cause of urinary tract infections and a major growing public health problem . Insights into this fimbriation process—and, particularly, into the mechanisms that control its shutdown—may be especially useful as the widespread proliferation of antibiotic-resistant and biofilm-forming UPEC strains continues to increase the demands for novel treatment methods. In particular, a thorough understanding of their cellular network function under a range of conditions may allow us to manipulate UPEC's internal molecular virulence circuitry through external means, thus potentially opening up new approaches to modulating their pathogenicity. One such key external regulator is temperature, which not only often acts as an indicator of UTI progression and impacts its course, but may also be amenable to meaningful control in clinical settings. Furthermore, as experimental investigation of these processes in situ may offer a variety of practical challenges, in silico approaches could be very useful in helping to identify how internal molecular virulence machinery is influenced by external temperature variations. However, even in the case of the relatively small biological circuit controlling type 1 UPEC fimbriation switch considered here (Figure 2), its functions are qualitatively affected by the inherently discrete and stochastic as well as the largely nonlinear nature of the underlying biomolecular mechanisms. This necessitates the type of biological systems analysis that is capable of accurately accounting for contributions of molecular-scale reaction-level processes, which typically makes direct in silico studies of such systems highly taxing and investigations of detailed fimbriation circuit switch properties challenging. Here, we were able to substantially circumvent such issues through the use of systematic model abstractions, which allowed us to convert a highly computationally demanding problem of fim circuit switch response to temperature variations into a relatively accessible one by relying upon the automated model abstraction methodology we have developed and implemented in the reb2sac model abstraction tool . We then used this abstracted model to gain deeper insights into the dynamics of this biomedically important system, including the role of in controlling the expression shutdown rates of type 1 fimbriae virulence factor.
To do this, we have first constructed a molecular-scale reaction-based “detailed” model of the regulatory network that controls the orientation of fimS genomic element (Figure 2), which is responsible for ON/OFF switching of type 1 fimbriae expression. This model has allowed us to analyze—with high degree of fidelity, albeit at significant computational costs—the dynamic behavior of UPEC's discrete-stochastic genomic fimbriation circuit, including the ensuing effects of temperature on the wild-type and -mediated ON-to-OFF switching probabilities in minimal medium, which are shown to be quantitatively consistent with those observed empirically (Table 2). We then applied our reb2sac tool to the detailed model of the fim switch circuit. The resulting “abstracted” model substantially reduces the complexity of the problem, enabling us to significantly increase the throughput of our in silico analysis (Table 3), while still maintaining accuracy when compared with the detailed model predictions and available experimental observations (Table 2). This approach has further allowed us to compute the ON-to-OFF switching probabilities at additional temperature points and to investigate the behaviors of characteristic mutants in silico (Figures 7 and 8).
As a result, we have been able to gain a number of insights into the internal dynamics of this clinically relevant system, including into the strong temperature dependence of putative UPEC afimbriation switching rates (e.g., Figure 7), which characterize the intrinsic dynamics that may cause individual bacteria to autonomously transition from pathogenic to benign phase. In particular, while earlier theoretical studies , have discussed how the type 1-fimbriation level is regulated by the two recombinases, it has not been entirely clear what role (if any) has in turning off the fim switch, since the ON-to-OFF rate it mediates is at least an order of magnitude lower than that enabled by . This may also seem at odds with the evolutionary selection of the remarkably fair ON/OFF switching probabilities observed. Our analysis (which—it should be emphasized—though based on primary empirical data, is done substantially in silico and so needs further experimental validation) has been able to suggest a possible explanation for this ostensible contradiction by identifying a potentially key regulatory role of in directing UPEC afimbriation. Specifically, while the switching rate it can mediate directly remains low, may competitively modulate the dominant -dependent switching process in excess of three-fold—thus serving to significantly lower wild-type E. coli ON-to-OFF switching rates in the host environment. This process can help to further prolong or abridge the persistence of the fimbriate phase in individual bacteria, which may be crucial for UPEC survival when colonizing bladder and invading urothelium, while trying to escape immune system responses and effects of antibiotic treatments, Figure 8. Furthermore, this -based regulation mechanism may be more robust against small perturbations in level than a simpler fim switch inversion control, which could be of importance in a highly variable and often rapidly fluctuating environment of the urinary tract.
While the extent to which these innate mechanisms are able to curtail or enhance virulence of UPEC in situ could be affected by the various aspects of complex host-pathogen interactions noted previously, it may be worth considering that to date much of the discussion has been framed in the context of such immune response processes as cytokine production, resulting inflammation, and potential subsequent exfoliation of infected bladder epithelial cells that generally lead to the increase in local tissue temperature ,,,. However, our results support a further understanding of UPEC adaptation to this aspect of host immune response. Although -mediated fimbriae expression shutdown rate appears elevated but largely insensitive to temperature in the normal range of a host, as temperature increases further—both and ON-to-OFF switching rates are lowered, while E. coli's ability to control this process through variations in becomes optimized. That is, as UTI triggers the onset of an inflammatory response, the resulting increase in temperature tends not only to lock this UPEC control circuit in the pathogenic fimbriate phase, but also to transiently maximize switch sensitivity towards regulation by at several degrees above normal—a range consistent with the corresponding host environment. The potential existence of such sensitized “pathogenic phase lock” (PPL) mechanism and its ensuing effects on UPEC virulence could have direct bearing on some of the clinical challenges in treating UTIs discussed earlier, since many of these characteristics are thought to be associated with type 1 fimbriae-dependent biofilm and IBC formation ,. The latter structures have been shown to provide persistent pathogen reservoirs in bladder tissue and/or on abiotic surfaces (e.g., those of medical implants, such as catheters) even in cases when antibiotic treatments can effectively sterilize urine . Still, currently recommended treatment strategies include ongoing prophylactic daily or weekly antibiotic therapy in cases of recurrent UTIs (defined as more than 2 episodes in 12 months), even though studies have shown no long-term reduction of UTI recurrence in such patients after prophylaxis cessation as compared with those in placebo groups . Given further risks of various potential side effects—which can range from moderate to severe—and development of drug resistance as well as a number of other undesirable consequences, including growing epidemiological and public health implications ,,, presently available basic antibiotics-based UTI treatment strategies cannot be considered satisfactory. In fact, it has been strongly suggested that from a clinical perspective the use of traditional antibiotic therapies cannot be successful against biofilm/IBC-forming bacteria and that other treatment modes, particularly those that target biofilm/IBC/fimbriation-specific processes, need to be developed ,. Thus, inference of type 1 fimbriae expression regulation circuit logic and elucidation of external intervention strategies able to influence or interfere with its internal dynamics, including via mechanisms that utilize controlled temperature variation to induce PPL relief and subsequent fim switch shutdown as discussed here, could offer promising potential for contributing further understanding towards the development of novel remedial approaches.
Historically, many such original medicinal and other therapeutic methods have had their genesis in traditional or domestic practices —a pattern that has been recently seen to accelerate because of, among other things, growing synergies between Western and Asian medical systems that have already resulted in such notable pharmacological and synthetic biological successes as ephedrine and artemisinin—with more on the way ,. For instance, while a relatively prolonged exposure to cold has been generally associated with the increased incidence of UTIs ,, a number of complementary therapies have been based around the practice of keeping genitourinary tract area cool or even briefly exposing it to low temperatures as beneficial for the prevention and treatment of various pathological processes, including microbial infections ,. Yet, while the ongoing research into the effects of cold exposure on differential activation/repression of various adaptive and innate immune system components has now begun to suggest underlying cellular and molecular biological basis for these phenomena observed in clinical applications, their underlying modes of action on the whole remain poorly understood ,. In this context, the results discussed here provide an example of the quantitative insight that multiscale reaction-based computational modeling brings to such complex processes. Specifically, based on the implications of our study for utilizing alternative temperature-driven approaches in targeting the dependence of UPEC virulence mechanisms on type 1 fimbriae expression—rather than relying solely on antibiotic or other biochemical means—two mechanisms may merit further attention. On the one hand, as host response to UTI includes tissue inflammation and a corresponding local or systemic increase in temperature, our analysis indicates that the adaptive feedback strategy evolved by UPEC tends to bring about PPL conditions, whereby ON-to-OFF type 1 fimbriation circuit switch may become maximally sensitized to . Combined with its central role in mediating the OFF-to-ON switching , this implies that lowering activity may lead to a reciprocal decrease in the fraction of virulent fimbriate UPEC phase and subsequent reduction in the associated pathogen load—making the corresponding persistent UTIs more amenable to host immune mechanisms and, potentially, increasing the efficacy of existing medical treatments. However, given the challenges of developing and delivering the required inhibitors as well as further obstacles presented by IBC formation inside epithelial cells, it may not be immediately clear how direct variation of UPEC activity could be meaningfully achieved in vivo. On the other hand, our conclusions also support the notion that decreasing the temperature of UPEC environment may increase shutdown rates of type 1 fimbriation circuit switch (including by indirectly lowering ), thus potentially leading to the up-regulation of afimbriation rates in individual bacteria. This would tend to suppress UPEC pathogenicity by reducing their capability for attaching to and invading urothelial cells as well as by interfering with biofilm/IBC formation and maintenance, which may be expected to decrease their capacity for subsequent re-infection. As in this case only local temperature variations—including those directed by cool/warm intravesical media or such catheter and other device instillation—are principally required in order to elicit the indicated physiological response, the conditions necessary to influence UPEC fimbriation switching in this manner may be practically attainable in biomedical and clinical applications.
It is important to note, however, that this merely suggests the possibility and does not engender any further assessment of potential efficacy such therapies may have in clinical UTI settings. The latter requires a more extensive follow on investigation—particularly in view of additional host-pathogen interaction dynamics, the multicellular nature of the system and commensurably greater complexity of intra-/inter-cellular networks it comprises, the epidemiology of autoinfection processes involved in promoting UTIs from and diversity of the endogenous bacterial flora, etc. as well as any associated difficulties in developing detailed models of the intra-host pathogen environment. Such challenges are often due to our understanding of biomolecular functions involved being insufficiently detailed and/or tissue-specific processes adding further layers of complexity to the overall infection dynamics. For instance, while this work has been able to use modeling and computational analysis in order to explore certain aspects of type 1 fimbriae switch control, the latter are primarily relevant to lower urinary tract infections. In contrast, upper UTIs are predominantly promulgated by P fimbriae—a distinct UPEC adhesive factor, which is regulated by significantly different biomolecular circuitry (see , for detailed modeling of the corresponding pap switch) that leads to its own mode of thermoregulation . Still, recent experimental results—from those cited earlier with respect to UPEC and host immune system, to the discovery of TRP channel family of cold and hot sensors in human genitourinary tract —have provided strong evidence that temperature and its variations can have major systemic influence on healthy functions as well as various pathological developments in the urinary tract and surrounding tissues. In fact, basic intravesical cooling or warming with media of desired temperature or via chemical agonists, such as menthol/icilin or capsaicin/resiniferatoxin – respectively, has had a long history of being used to induce nerve desensitization, bladder cooling reflex, and other physiological mechanisms in therapeutic applications ranging from treating patients with detrusor overactivity, bladder pain, and urothelium irritation to diagnosing various urinary tract and neurologic disorders –. This not only directly indicates that patient urinary tract temperature could be practically and therapeutically manipulated in clinical applications, but—as TRP sensors appear specific to animals and fungi —also suggests that thermal regulation of human physiological response processes may be actively effected in a manner that by-and-large does not directly impinge upon prokaryotic pathogens. Conversely, with better empirical understanding and computational modeling of the underlying biological circuits, the same mechanism may allow us to substantively offset the effect on the host of moderate temperature changes by applying compensatory chemical stimuli to appropriate TRP channels and modulating their ensuing activity up to desensitization. This, in turn, opens up the possibility that externally controlled temperature variations may be guided by quantitative systems analysis to specifically target and manipulate the internal dynamics of bacterial or other pathogenic processes in sutu, causing them to either become innately less virulent—for example, as has been discussed here in the context of UPEC fimbriation circuit switching—or making them more susceptible to the immune response as well as antibiotic and other treatments, thus potentially contributing to the ongoing enhancement of existing and the development of novel therapeutic applications.
Taken together, these results broadly serve to further demonstrate the potential utility of computational and systems biological approaches as we are beginning to understand and control many physiological processes in disease and development at the inter-/intra-cellular network and circuit levels –, thus enabling greater insights and providing more effective solutions to associated clinical and public health problems. They also highlight the benefits of model abstractions and the need for process automation as tools of in silico biological systems analysis, including their ability to significantly increase the efficiency with which practical multiscale biomolecular and biomedical problems may be addressed in situ. In fact—while this may be directly noted by considering just how much longer it takes to simulate a detailed network model, or how tedious a manual implementation of all constitutive abstractions can be, or significant simplifications in functional logic the corresponding process modularization may be able to achieve—what ultimately makes the automated model abstraction approach compelling is the eventual consideration of how relatively simple the E. coli type 1 fimbriation switch circuit and its temperature controls appear to be as compared to the complexity of many other biological and biomedical processes we may be expected to face in the context of systems and computational biology now or in the near future.
Previous works by Wolf & Arkin, Blomfeld et al., and others have helped elucidate and ascertain the importance of discrete and stochastic mechanisms in the fim system dynamics ,,,,,,. For example, it has been shown that fimS inversions are digital (ON/OFF) events that are randomly promoted by or binding to discrete IRL/IRR sites and regulated by the corresponding or occupancies of cis-regulatory genomic elements, which are present in low integer counts. Under these conditions, biomolecular systems can manifest emergent and unintuitive behaviors that may greatly deviate from the predictions of macroscopic continuous and deterministic classical chemical kinetics (CCK – also referred to as reaction rate equations or mass-action kinetics) . Therefore, accurate analysis of the fim switch circuit requires the use of a mesoscopic discrete and stochastic process description based on the chemical master equation (CME) ,,,,,.
This approach considers the behavior of biomolecular systems at the individual reaction level by exactly tracking the time-evolution of the discrete number probability distribution for all molecular species present in the system and by correspondingly treating each reaction as a separate random event. An intuitive basis for the (forward) CME can be described as follows: given species at time with the number of molecules each, which are interacting through irreversible chemical reactions with stoichiometric vectors inside a well-stirred tank of constant volume and in thermal equilibrium at constant temperature—the probability that this system is found in the molecular number state at time can be simply expressed as the sum of probabilities that: (i) the system is in the same state at time and does not undergo any transitions; and (ii) the probability that it is in a different state at time and transitions into during . Then, under the Markovian assumption:(1)
with at and —the probability that during the system in state undergoes reaction —where is called the propensity function and it is further assumed that is chosen small-enough that almost surely only one reaction occurs during this time increment.
Unfortunately, solving the CME exactly for most biologically, physiologically, or clinically meaningful systems is typically not feasible either analytically or numerically due to the intrinsic complexity of its differential-difference form. To address this problem, a number of alternative methods—focusing on approximate analytical solutions, general computational techniques, and a range of specific applications—have been developed , –. In practice, many of these methods either derive from or have their genesis in the Gillespie's Algorithm (SSA), which enables one to gain insight into possible temporal behaviors of the system by specifying how its sample paths can be exactly drawn from the CME-described probability distribution ,,.
Our numerical simulations approach is based on the SSA and, specifically, is implemented as a streamlined version of Gillespie's Direct Method . This is a kinetic Monte Carlo simulation procedure, which—given the system in state at time —determines per iteration: (i) the waiting time to the next reaction, , based on an exponential random variable with mean ; and (ii) the index of the next reaction, , based on an integer random variable with probability . (While the Next Reaction Method  is often considered to be the most efficient implementation of the SSA, recent study has discussed how the optimized version of the Direct Method generally performs better for many practical biochemical systems—largely owing to the high computational cost of maintaining extra data structures .) Our implementation is similar to other optimized versions of the Direct Method in the sense that it only evaluates propensity functions as necessary to minimize updates. The main difference is that our implementation does not create a dependency graph, but rather utilizes the bipartite graph structure of the reaction-based model to determine which propensity functions must be evaluated (see FimB and FimE Regulation Subnetwork section below for additional detail).
Using this implementation of the SSA in reb2sac, each simulation starts with the switch in the ON position and is run for up to one cell generation of 20 minutes as in . If the switch moves to the OFF position within this time limit, the simulation is then counted as an ON-to-OFF switching event. The ON-to-OFF switching probability is calculated as the number of ON-to-OFF switching events divided by the total number of simulations with the same initial conditions. Alternatively, this could be viewed as computing the total ON-to-OFF switching probability by summing up switching events involved in all possible transition states, while the -mediated events only include transitions carried out due to the binding of —i.e., those going through switch states S4, S7, and S8—see Figure 4.
Detailed Fimbriation Switch Circuit Model
Our detailed switch inversion model represents a molecular reaction-scale description of the fim circuit (Figure 2), which generally satisfies the Markovian requirement of the SSA. (The discussion of how the individual reactions have been parameterized as well as generally identified from literature can be found below and in Text S1.) Such representations typically constitute the lowest-level (highest-resolution) description of biological systems used in most practical applications, which is one of the reasons why this model is correspondingly referred to as “detailed”.
The reaction network graph examination carried out as part of the motif recognition, data flow, system organization, and abstraction analysis has led us to identify two major modules responsible for dynamically controlling the fimS inversion process as well as integrating external signals provided by global regulator proteins and environmental factors, such as temperature, thus entailing a number of significant analytical and computational simplifications. These subnetworks may be broadly labeled as: (i) the production-degradation processes of and ; and (ii) the processes regulating the configuration of the fim switch itself.
FimB and FimE regulation subnetwork.
As discussed earlier, FimB and FimE site-specific recombinases are essential to fimbriation circuit switching as enablers of the fimS inversion process. What is less immediately obvious, however, is the key role they play in receiving environmental signals, including temperature, and feeding this information into the fim configuration subnetwork for integration into the switch inversion decision. The temperature regulation facet of this process is effected by the substantial thermal sensitivity of the -mediated fimE and fimB promoter repression. Notably, such temperature control is relatively stronger across much of the physiological regime relevant to the fim switch circuit operation than the effect of 's own concentration variations due to external factors (also see Text S1).
The reaction-based description of FimB and FimE regulation subnetwork used here is given in Figure 3. However, for many applications—including our modeling and analysis tool reb2sac—a (bipartite) graph representation of biochemical networks may be more desirable . In this description, species and reactions correspond to nodes connected by the respective interactions. Figure 5A provides such a graphical representation of the detailed and regulation model used in our analysis. Aside from its simplicity, which also aids visualization of underlying biomolecular processes, representing biochemical networks in such a graph form further offers several additional advantages for our analyses. Two major ones include: (i) the efficient traversal of the reaction network, which is crucial for pattern matching and subsequent model abstraction; and (ii) an optimized implementation of the stochastic simulation algorithm without the need for constructing additional data structures— such as dependency graphs—which minimizes the number of updates.
Table 4 provides the list of temperature-dependent rate constants and initial species concentrations involved in the and regulation process, Figure 3, across the relevant range of degrees. Table 5 lists the remaining rate constants and initial species concentrations.
Table 4. Temperature-dependent rate constants and parameters in the FimB and FimE regulation module.doi:10.1371/journal.pcbi.1000723.t004
Table 5. Temperature-independent rate constants and parameters in the FimB and FimE regulation module.doi:10.1371/journal.pcbi.1000723.t005
Table 6. Configuration of fimS DNA element for the ON-to-OFF switching.doi:10.1371/journal.pcbi.1000723.t006
The fim switch configuration subnetwork.
The second major subnetwork centers around binding and unbinding reactions of fim switch regulatory proteins, leading to ON-to-OFF phase inversions and thus involving the fimS invertible DNA element itself. This subnetwork is derived from the 18 configurations that the switch DNA region can be in based on the occupation of various binding sites by regulatory proteins. The reaction-level description of this module is given in Figure 4. We have been able to further quantify these processes by first reverse-engineering the underlying reactions from the equilibrium statistical thermodynamics model. That is, we have used the assumption that the regulatory molecule binding and unbinding reactions are much more rapid compared with the associated switching or gene expression rates . (See Text S1 for detail.) Furthermore, this paper has taken the various types of recombination complexes (recombinasomes/invertasomes), S#, to be independent in that there is no direct interconversion between any pair of S#'s without an initial complex disassociation (see Figure 4). This is based on the understanding that the formation of a recombinasome results in DNA deformation and steric re-arrangement that prevent further binding or unbinding of other constituent molecules—such as —while a recombination event has not been resolved (e.g., see ), thus preventing direct transitions among S#'s. (Similarly, this paper has taken subsequent complex breakdown to be complete and not partial, because the rate of switch inversion event occurrence is much slower than the kinetics of molecular binding and unbinding.)
Besides the regulatory factor binding/unbinding to/from fimS DNA and the -mediated repression of fimE / fimB described earlier, another main mode of temperature control in the E. coli fimbriation switch circuit is through its effect on the abundance of the protein, Table 7. The concentration of is shown to be an increasing function of temperature whereby the lrp expression is up-regulated as the former increases owing to the reduction in -based repression ,,.
Table 7. Concentration of Lrp at various temperatures.doi:10.1371/journal.pcbi.1000723.t007
Model Abstractions—a Tool to Aid Quantitative Analysis of Complex Biological Systems
While SSA offers a powerful method for numerically analyzing the behavior of discrete-stochastic biomolecular interaction networks, relying on just one or several simulation runs in order to gain a general understanding of a biological system subject to stochastic decision-making, such as UPEC fimbriation ON/OFF switching, could often be misleading because—similarly to the use of CCK—randomly-simulated individual sample trajectories of the underlying stochastic process are frequently insufficient to characterize its overall probabilistic dynamics . In such settings, it typically requires thousands or more simulations in order to estimate the behavior of a system with reasonable statistical confidence. Yet, because SSA needs every single reaction event to be simulated one-at-a-time, it commonly leads to very high numbers of reaction events per given time step, particularly when the system has large characteristic time-scale separations. This makes computational requirements of exact numerical discrete-stochastic analysis exceedingly demanding for most practical biological and biomedical applications. In addition, the underlying complexity of biological chemical reaction and physical interaction networks as well as their innately differential response to varied environmental conditions generally impede qualitative interpretation of biological system organization and behavior. That is, though detailed reaction-level representations of biomolecular networks allow for very comprehensive descriptions of biological mechanisms, such low-level models can lead to substantial computational costs as well as may, potentially, obscure the overall system structure and dynamics. The problem could be further exacerbated by the particular choices of initial and environmental conditions that biological systems are embedded in. For example, while this paper discussed the behavior of the fim circuit in E. coli growing on minimal liquid medium, the in situ observed switching characteristics may be altered on rich liquid or solid medium . Note that these adjustments in environmental conditions should not be expected to affect the underlying molecular reaction network structure of individual bacteria (since such variations do not determine the presence or absence of constituent elementary biomolecular interactions—only their rates), but rather lead to changes in observations due to effects ranging from heterogeneity in population dynamics among cell colonies on solid medium to input-driven modulations of various process rates comprising the circuit when switching to rich medium. Accurate analysis of the system in the former case requires application of dedicated population modeling schemes that themselves can lead to non-trivial empirical effects ,,, thus creating further modeling complexity outside of the present scope. Similarly, in the latter case, changes in empirical settings—such as growing bacteria in a rich medium—tend to produce selective increases of some cellular process rates (e.g., those involved in metabolism/degradation or cell-division) that nevertheless leave many others unchanged. This introduces further time-scale separations into the problem, thus potentially making exact numerical analysis of discrete-stochastic circuit dynamics accessible in a minimal medium, but infeasible in a rich one ,.
One approach toward addressing such challenges is the ongoing development of advanced analytical and numerical approximation methods—whether with respect to time (e.g., tau-leaping ,), state space (e.g., finite state projection ,), or other system variable—that are capable of significantly accelerating the analysis of master equation-type models to within a specified level of precision. This potentially makes feasible accurate computational analysis of molecular dynamics behind physiologically-meaningful biological networks that are otherwise too demanding for exact kinetic simulations (as, for example, is the case with bacterial systems grown in rich media or other such initial/external conditions). Thus, derivation and use of quantitatively analogous, but qualitatively and computationally simpler higher-level abstracted representations—which could be efficiently accomplished through systematic and, given the complexity of most biological processes, automatic application of various model approximations and simplifications—becomes essential , , , , , –.
In practice, this could be done by utilizing a variety of techniques. For example, rapid-equilibrium and/or quasi-steady-state approximations – are often used to eliminate the various intermediates without significantly compromising our quantitative understanding of the overall system logic and functionality. Other methods may include: irrelevant node elimination, which removes species and reactions irrelevant with respect to the species of interest by statically analyzing the structure of the model; modifier constant propagation, which replaces a species-state variable in kinetic laws with the corresponding initial value and removes that species if that variable is statically known to be fixed; stoichiometry amplification, which amplifies stoichiometries and reduces the values of propensity functions—making the system and time advancement per reaction larger; and a number of additional approaches—many of which have been implemented in our reb2sac tool (see Table 1) ,,. The key principle behind most of these techniques could be summarized as identifying and abstracting away various redundant or largely irrelevant variables, whose dynamics do not independently influence the behavior of the system under a particular set of conditions—or, equivalently, finding a reduced set of parameters containing sufficient information to indentify system states and transitions between them. Since in the probabilistic context all information about a system is contained within its PDF, this could be viewed as finding a minimal subset of variables or their combinations that span the range of most likely/relevant states and elucidating abstracted laws governing their dynamics from those of the detailed description. (Various methods are available for quantifying the amount of probability distribution thus captured. For instance, information entropy and mutual information could be utilized for identifying the effective complexity of processes involved as well as further used to solve the inverse problem of elucidating system structure based on observations of state occupancies, such as inferring biomolecular network organization from individual species numbers , –.) Alternatively, having identified the region of state space where most of the system's probability is localized, one may seek to restrict the problem to this lower-dimensional subspace, so as to obtain the corresponding reductions in problem complexity or otherwise coarse-grain its resolution when away from most relevant states and timescales. These approaches can be particularly fruitful when applied to biological molecular systems, whose probability distributions can be described by the CME. The latter offers a well-defined analytical structure for rigorously developing such approximations—which has led to several novel methods being proposed and applied in recent years , , –. (For example, it has been shown that master equations for switching systems can often be projected to much smaller dimensions with little loss in their accuracy .) Notably, since these methods are generally based on deep theoretical understanding of the underlying molecular chemical kinetics and reaction network graph analysis, the resulting abstracted models—such as those generated by reb2sac—on balance could be commensurably expected to accurately capture the overall biological system behaviors as well as to provide rigorous quantification of any potential divergences between the abstracted and detailed descriptions.
Automated Model Abstraction
Although many approximation and abstraction approaches have been in wide use individually, their traditionally manual implementation grows to be increasingly more tedious and demanding as multiple methods are collectively applied to progressively larger biological systems. This problem is becoming even more acute as advances in systems biology continue to drive rapid increases in the typical size of analyzed networks, eventually rendering them intractable to interaction-level investigation and potentially leading to significant errors in large model transformations required to generate accurate intermediate-level abstractions. Our approach alleviates these problems by using a set of novel and existing algorithms—implemented in the reb2sac abstraction and analysis tool—to automatically survey and test biological networks for patterns and characteristics amenable to various complexity reduction techniques at the given level of accuracy for some specified “target” system property of interest ,. Among other things, this allows reb2sac to systematically scan through intermediate abstraction levels, to then automatically identify and implement appropriate approximation methods according to user preferences, and—by setting precision thresholds—to ultimately generate abstracted system models optimized for computational efficiency versus accuracy as desired. A high-level flow chart of our automated abstraction methodology is given in Figure 9. Note that the outlined analysis framework is overall quite generic and so could be used not only to generate model abstractions of gene regulatory networks, but also of other biochemical/biophysical reaction systems—including signal transduction pathways, metabolic networks, and other epigenetic processes.
Figure 9. High-level workflow of reb2sac automated model abstraction engine.
The engine automatically generates an abstracted model by taking as inputs a detailed interaction-based model and, optionally, various targets and tolerances that can help set and adjust the level of abstraction. A list of available abstraction methods (which include graph-theoretical interaction-network analysis tools, dynamic reaction-level approximations, etc.) is sequentially checked and, if appropriate, the method is applied to the original detailed model—transforming it accordingly. This procedure is then repeated using the next method until the list of available methods is exhausted. (See Refs. , for further description and explanation.)doi:10.1371/journal.pcbi.1000723.g009
Specifically, as shown in Figure 9, our abstraction engine takes as input a detailed reaction-based model and a set of abstraction properties. The latter help determine which of and how individual abstraction methods should be applied to the input model. These properties can also specify parameters for the conditions used by individual methods, enabling users to control the level of abstraction. The abstraction engine then passes this information through three internal stages: (i) pre-processing; (ii) main abstraction loop; and (iii) post-processing. Pre-processing is used to modify the structure of the input model so that the appropriate abstraction methods in the main loop can be applied more effectively. For example, if a model initially contains irrelevant reactions with respect to a particular species or dynamical property that the user is interested in analyzing—these reactions are removed at the pre-processing step to help speed up the abstraction process. The main loop contains abstraction methods that are applied repeatedly until the structure of the model no longer changes. In the case of gene regulatory networks, abstraction methods such as operator site reduction are typically placed in the main loop. Post-processing is used to transform the model into a form suitable for subsequent application of follow-up analysis methods—e.g., stochastic simulation, Markov chain analysis, etc.
Abstracted Fimbriation Switch Circuit Model
As discussed earlier, transforming a detailed biological system model into an abstracted one can substantially increase the efficiency of its computational analysis as well as potentially improve our understanding of its overall structure and function. In this work, we have used the reb2sac automated abstraction tool to simplify the detailed model by systematically going through the fim switch network and applying various qualifying simplifications and/or approximations as appropriate. The resulting abstracted model is indeed significantly simpler computationally and more understandable logically than the detailed one. For example, the production-degradation reaction scheme of and (Figure 5A) is reduced by first quantitatively identifying the transcriptional regulator binding/unbinding events at the fimB and fimE promoter sites as “rapid” and the corresponding number of the operator sites (one) as “low”—and by then applying the rapid-equilibrium and quasi-steady-state approximations to these processes. The tool then continues to examine the dynamics of other species and finds that the concentrations of and RNA polymerase () do not change over time in our model. Thus, by applying modifier constant propagation, and are replaced with constants whose values are set to the corresponding initial concentrations and species and are removed from the model. This process continues until no further reductions are possible.
Taken together with the constraints imparted by the rates involved and the set target of fim switching probability, these abstractions reduce the detailed subnetwork of and shown in Figure 5A to the one shown in Figure 5B. Similar computational and logical complexity reduction is also achieved for the fim element configuration subnetwork. For instance, the reaction process corresponding to the fim switch inversion through state 6 (see Figure 4) is given in Figure 6A. The corresponding abstracted reaction scheme is shown in Figure 6B. Overall, after applying all of the available and appropriate abstraction techniques listed in Table 1, the detailed model with 52 reactions and 31 species (e.g., two recombinases, global regulatory proteins, and various intermediate complexes given in Figures 3 and 4) is transformed by reb2sac into an abstracted model with 10 reactions and 3 species (, , and switch given in Figures 5B and 6—the latter showing only reactions involved in ON-to-OFF switching events through circuit state 6).
Additional modeling information.
(0.21 MB PDF)
The authors would like to thank Adam Arkin for helpful discussions and support in the course of this research. We would also like to thank the anonymous reviewers for their thoughtful comments and critique that have been very useful in improving this manuscript.
Conceived and designed the experiments: HK MSS. Performed the experiments: HK. Analyzed the data: HK CJM MSS. Contributed reagents/materials/analysis tools: HK CJM. Wrote the paper: MSS.
- 1. Litwin M, Saigal C, editors (2007) Urologic Diseases in America. US Department of Health and Human Services, PHS, NIH, NIDDK. Washington, DC: US Government Printing Office.
- 2. Connell H, Agace W, Klemm P, Schembri M, Mårild S, et al. (1996) Type 1 fimbrial expression enhances Escherichia coli virulence for the urinary tract. Proc Natl Acad Sci U S A 93: 9827–9832. doi: 10.1073/pnas.93.18.9827
- 3. Hooton TM, Stamm WE (1997) Diagnosis and treatment of uncomplicated urinary tract infection. Infect Dis Clin N Am 11: 551–581. doi: 10.1016/s0891-5520(05)70373-1
- 4. Haugen BJ, Pellett S, Redford P, Hamilton HL, Roesch PL, et al. (2007) In vivo gene expression analysis identifies genes required for enhanced colonization of the mouse urinary tract by uropathogenic Escherichia coli strain CFT073 dsdA. Infect Immun 75: 278–289. doi: 10.1128/IAI.01319-06
- 5. Ruiz J, Simon K, Horcajada JP, Velasco M, Barranco M, et al. (2002) Differences in virulence factors among clinical isolates of Escherichia coli causing cystitis and pyelonephritis in women and prostatitis in men. J Clin Microbiol 40: 4445–4449. doi: 10.1128/JCM.40.12.4445-4449.2002
- 6. Snyder JA, Haugen BJ, Buckles EL, Lockatell CV, Johnson DE, et al. (2004) Transcriptome of uropathogenic Escherichia coli during urinary tract infection. Infect Immun 72: 6373–6381. doi: 10.1128/IAI.72.11.6373-6381.2004
- 7. Snyder JA, Haugen BJ, Lockatell CV, Maroncle N, Hagan EC, et al. (2005) Coordinate expression of fimbriae in uropathogenic Escherichia coli. Infect Immun 73: 7588–7596. doi: 10.1128/IAI.73.11.7588-7596.2005
- 8. Bloch CA, Stocker BA, Orndorff PE (1992) A key role for type 1 pili in enterobacterial communicability. Mol Microbiol 6: 697–701. doi: 10.1111/j.1365-2958.1992.tb01518.x
- 9. Yamamoto S (2007) Molecular epidemiology of uropathogenic Escherichia coli. J Infect Chemother 13: 68–73. doi: 10.1007/s10156-007-0506-y
- 10. Brinton CC (1965) The structure, function, synthesis and genetic control of bacterial pili and a molecular model for DNA and RNA transport in gram-negative bacteria. Trans N Y Acad Sci 27: 1003–1053. doi: 10.1111/j.2164-0947.1965.tb02342.x
- 11. Jones C, Pinkner J, Roth R, Heuser J, Nicholes A, et al. (1995) FimH adhesin of type 1 pili is assembled into a fibrillar tip structure in the Enterobacteriaceae. Proc Natl Acad Sci U S A 92: 2081–2085. doi: 10.1073/pnas.92.6.2081
- 12. Martinez JJ, Mulvey MA, Schilling JD, Pinkner JS, Hultgren SJ (2000) Type 1 pilus-mediated bacterial invasion of bladder epithelial cells. EMBO J 19: 2803–2812. doi: 10.1093/emboj/19.12.2803
- 13. Mulvey MA, Lopez-Boado YS, Wilson CL, Roth R, Parks WC, et al. (1998) Induction and evasion of host defenses by type 1-piliated uropathogenic Escherichia coli. Science 282: 1494–1497. doi: 10.1126/science.282.5393.1494
- 14. Pratt LA, Kolter R (1998) Genetic analysis of Escherichia coli biofilm formation: roles of flagella, motility, chemotaxis and type I pili. Mol Microbiol 30: 285–293. doi: 10.1046/j.1365-2958.1998.01061.x
- 15. Schembri M, Klemm P (2001) Biofilm formation in a hydrodynamic environment by novel FimH variants and ramifications for virulence. Infect Immun 69: 1322–1328. doi: 10.1128/IAI.69.3.1322-1328.2001
- 16. Anderson GG, Palermo JJ, Schilling JD, Roth R, Heuser J, et al. (2003) Intracellular bacterial biofilm-like pods in urinary tract infections. Science 301: 105–107. doi: 10.1126/science.1084550
- 17. Wright KJ, Seed PC, Hultgren SJ (2007) Development of intracellular bacterial communities of uropathogenic Escherichia coli depends on type 1 pili. Cell Microbiol 9: 2230–2241. doi: 10.1111/j.1462-5822.2007.00952.x
- 18. Rosen DA, Hooton TM, Stamm WE, Humphrey PA, Hultgren SJ (2007) Detection of intracellular bacterial communities in human urinary tract infection. PLoS Med 4: e329. doi: 10.1371/journal.pmed.0040329
- 19. Langermann S, Palaszynski S, Barnhart M, Auguste G, Pinkner JS, et al. (1997) Prevention of mucosal Escherichia coli infection by FimH-adhesin-based systemic vaccination. Science 276: 607–611. doi: 10.1126/science.276.5312.607
- 20. Mulvey M, Schilling J, Hultgren S (2001) Establishment of a persistent Escherichia coli reservoir during the acute phase of a bladder infection. Infect Immun 69: 4572–4579. doi: 10.1128/IAI.69.7.4572-4579.2001
- 21. Justice S, Hunstad D, Seed P, Hultgren S (2006) Filamentation by Escherichia coli subverts innate defenses during urinary tract infection. Proc Natl Acad Sci U S A 103: 19884–19889. doi: 10.1073/pnas.0606329104
- 22. Manges A, Johnson J, Foxman B, O'Bryan T, Fullerton K, et al. (2001) Widespread distribution of urinary tract infections caused by a multidrug-resistant Escherichia coli clonal group. N Eng J Med 345: 1007–1013. doi: 10.1056/nejmoa011265
- 23. Brinton CC (1959) Non-flagellar appendages of bacteria. Nature 183: 782–786. doi: 10.1038/183782a0
- 24. Aoki SK, Pamma R, Hernday AD, Bickham JE, Braaten BA, et al. (2005) Contact-dependent inhibition of growth in Escherichia coli. Science 309: 1245–1248. doi: 10.1126/science.1115109
- 25. Simms AN, Mobley HLT (2008) Multiple genes repress motility in uropathogenic Escherichia coli constitutively expressing type 1 fimbriae. J Bacteriol 190: 3747–3756. doi: 10.1128/JB.01870-07
- 26. Godaly G, Frendeus B, Proudfoot A, Svensson M, Klemm P, et al. (1998) Role of fimbriae-mediated adherence for neutrophil migration across Escherichia coli-infected epithelial cell layers. Mol Microbiol 30: 725–735. doi: 10.1046/j.1365-2958.1998.01104.x
- 27. Schilling J, Mulvey M, Vincent C, Lorenz R, Hultgren S (2001) Bacterial invasion augments epithelial cytokine responses to Escherichia coli through a lipopolysaccharide-dependent mechanism. J Immunol 166: 1148–1155.
- 28. Mysorekar IU, Mulvey MA, Hultgren SJ, Gordon JI (2002) Molecular regulation of urothelial renewal and host defenses during infection with uropathogenic Escherichia coli. J Biol Chem 277: 7412–7419. doi: 10.1074/jbc.M110560200
- 29. Abraham JM, Freitag CS, Clements JR, Eisenstein BI (1985) An invertible element of DNA controls phase variation of type 1 fimbriae of Escherichia coli. Proc Natl Acad Sci U S A 82: 5724–5727. doi: 10.1073/pnas.82.17.5724
- 30. Gally DL, Bogan JA, Eisenstein BI, Blomfield IC (1993) Environmental regulation of the fim switch controlling type 1 fimbrial phase variation in Escherichia coli K-12: effects of temperature and media. J Bacteriol 175: 6186–6193.
- 31. Olsen PB, Schembri MA, Gally DL, Klemm P (1998) Differential temperature modulation by H-NS of the fimB and fimE recombinase genes which control the orientation of the type 1 fimbrial phase switch. FEMS Microbiol Lett 162: 17–23. doi: 10.1111/j.1574-6968.1998.tb12973.x
- 32. Kulasekara H, Blomfield I (1999) The molecular basis for the specificity of fimE in the phase variation of type 1 fimbriae of Escherichia coli K-12. Mol Microbiol 31: 1171–1181. doi: 10.1046/j.1365-2958.1999.01257.x
- 33. Schwan WR, Lee JL, Lenard FA, Matthews BT, Beck MT (2002) Osmolarity and pH growth conditions regulate fim gene transcription and type 1 pilus expression in uropathogenic Escherichia coli. Infect Immun 70: 1391–1402. doi: 10.1128/IAI.70.3.1391-1402.2002
- 34. Henderson I, Owen P, Nataro J (1999) Molecular switches – the ON and OFF of bacterial phase variation. Mol Microbiol 33: 919–932. doi: 10.1046/j.1365-2958.1999.01555.x
- 35. Wolf DM, Vazirani VV, Arkin AP (2005) Diversity in times of adversity: probabilistic strategies in microbial survival games. J Theor Biol 234: 227–253. doi: 10.1016/j.jtbi.2004.11.020
- 36. Wolf DM, Vazirani VV, Arkin AP (2005) A microbial modified prisoner's dilemma game: how frequency-dependent selection can lead to random phase variation. J Theor Biol 234: 255–262. doi: 10.1016/j.jtbi.2004.11.021
- 37. Suel GM, Garcia-Ojalvo J, Liberman LM, Elowitz MB (2006) An excitable gene regulatory circuit induces transient cellular differentiation. Nature 440: 545–550. doi: 10.1038/nature04588
- 38. Dubnau D, Losick R (2006) Bistability in bacteria. Mol Microbiol 61: 564–572. doi: 10.1111/j.1365-2958.2006.05249.x
- 39. Samoilov MS, Price G, Arkin AP (2006) From fluctuations to phenotypes: The physiology of noise. Sci STKE 2006: re17. doi: 10.1126/stke.3662006re17
- 40. Artyomov MN, Das J, Kardar M, Chakraborty AK (2007) Purely stochastic binary decisions in cell signaling models without underlying deterministic bistabilities. Proc Natl Acad Sci U S A 104: 18958–18963. doi: 10.1073/pnas.0706110104
- 41. Acar M, Mettetal JT, van Oudenaarden A (2008) Stochastic switching as a survival strategy in fluctuating environments. Nat Genet 40: 471–475. doi: 10.1038/ng.110
- 42. Palani S, Sarkar CA (2009) Integrating extrinsic and intrinsic cues into a minimal model of lineage commitment for hematopoietic progenitors. PLoS Comput Biol 5: e1000518. doi: 10.1371/journal.pcbi.1000518
- 43. Castellani GC, Bazzani A, Cooper LN (2009) Toward a microscopic model of bidirectional synaptic plasticity. Proc Natl Acad Sci U S A 106: 14091–14095. doi: 10.1073/pnas.0905988106
- 44. Milanesi L, Romano P, Castellani G, Remondini D, Lio P (2009) Trends in modeling biomedical complex systems. BMC Bioinformatics 10: I1. doi: 10.1186/1471-2105-10-S12-I1
- 45. Eisenstein BI (1981) Phase variation of type 1 fimbriae in Escherichia coli is under transcriptional control. Science 214: 337–339. doi: 10.1126/science.6116279
- 46. Iida KI, Mizunoe Y, Wai SN, Yoshida SI (2001) Type 1 fimbriation and its phase switching in diarrheagenic Escherichia coli strains. Clin Diagn Lab Immunol 8: 489–495. doi: 10.1128/CDLI.8.3.489-495.2001
- 47. Abraham SN, Jaiswal S (1997) Type-1 fimbriae of Escherichia coli. In: Sussman M, editor. Escherichia coli: Mechanisms of virulence, Cambridge University Press. pp. 169–192.
- 48. Klemm P (1986) Two regulatory fim genes, fimB and fimE, control the phase variation of type 1 fimbriae in Escherichia coli. EMBO J 5: 1389–1393.
- 49. Blomfield IC, McClain MS, Princ JA, Calie PJ, Eisenstein BI (1991) Type 1 fimbriation and fimE mutants of Escherichia coli K-12. J Bacteriol 173: 5298–5307.
- 50. Blomfield IC, Calie PJ, Eberhardt KJ, McClain MS, Eisenstein BI (1993) Lrp stimulates phase variation of type 1 fimbriation in Escherichia coli K-12. J Bacteriol 175: 27–36.
- 51. Hurme R, Rhen M (1998) Temperature sensing in bacterial gene regulation – what it all boils down to. Mol Microbiol 30: 1–6. doi: 10.1046/j.1365-2958.1998.01049.x
- 52. Connell H, Svanborg C, Hedges S, Agace W, Hedlund M, et al. (1997) Adherence and the pathogenesis of urinary tract infection. In: Bergan T, editor. Urinary Tract Infections, S. Karger Publishers (USA). pp. 111–115.
- 53. Stefanadis C, Chrysochoou C, Markou D, Petraki K, Panagiotakos DB, et al. (2001) Increased temperature of malignant urinary bladder tumors in vivo: the application of a new method based on a catheter technique. J Clin Oncol 19: 676–681.
- 54. Samoilov MS, Arkin AP (2006) Deviant effects in molecular reaction pathways. Nature Biotechnology 24: 1235–1240. doi: 10.1038/nbt1253
- 55. Gillespie DT (1992) Markov Processes: An Introduction for Physical Scientists. Academic Press.
- 56. Gillespie DT (1992) A rigorous derivation of the chemical master equation. Physica A 188: 404–425. doi: 10.1016/0378-4371(92)90283-v
- 57. van Kampen NG (1992) Stochastic Processes in Physics and Chemistry. Elsevier.
- 58. Gardiner CW (2004) Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences. Springer, 3rd edition.
- 59. Gillespie DT (2005) Stochastic chemical kinetics. In: Yip S, editor. Handbook of Materials Modeling, Springer. pp. 1735–1752.
- 60. Gillespie DT (2001) Approximate accelerated stochastic simulation of chemically reacting systems. J Chem Phys 115: 1716–1733. doi: 10.1063/1.1378322
- 61. Rathinam M, Cao Y, Petzold L, Gillespie D (2003) Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method. J Chem Phys 119: 12784–12794. doi: 10.1063/1.1627296
- 62. Gillespie DT (2007) Stochastic simulation of chemical kinetics. Annu Rev Phys Chem 58: 35–55. doi: 10.1146/annurev.physchem.58.032806.104637
- 63. Kuwahara H, Myers C, Samoilov M, Barker N, Arkin A (2006) Automated abstraction methodology for genetic regulatory networks. Trans on Comput Syst Biol VI LNCS 4220: 150–175.
- 64. Kuwahara H (2007) Model Abstraction and Temporal Behavior Analysis of Genetic Regulatory Networks. Ph.D. thesis, University of Utah.
- 65. Arkin A, Ross J, McAdams H (1998) Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics 149: 1633–1648.
- 66. Olsen PB, Klemm P (1994) Localization of promoters in the fim gene cluster and the effect of H-NS on the transcription of fimB and fimE. FEMS Microbiol Lett 116: 95–100. doi: 10.1111/j.1574-6968.1994.tb06681.x
- 67. Gally DL, Rucker TJ, Blomfield IC (1994) The leucine-responsive regulatory protein binds to the fim switch to control phase variation of type 1 fimbrial expression in Escherichia coli K-12. J Bacteriol 176: 5665–5672.
- 68. Roesch PL, Blomfield IC (1998) Leucine alters the interaction of the leucine-responsive regulatory protein (Lrp) with the fim switch to stimulate site-specific recombination in Escherichia coli. Mol Microbiol 27: 751–761. doi: 10.1046/j.1365-2958.1998.00720.x
- 69. Oshima T, Ito K, Kabayama H, Nakamura Y (1995) Regulation of lrp gene expression by H-NS and Lrp proteins in Escherichia coli: Dominant negative mutations in lrp. Mol Gen Genet 247: 521–528. doi: 10.1007/BF00290342
- 70. Atlung T, Ingmer H (1997) H-NS: a modulator of environmentally regulated gene expression. Mol Microbiol 24: 7–17. doi: 10.1046/j.1365-2958.1997.3151679.x
- 71. Blomfield IC, Kulasekara DH, Eisenstein BI (1997) Integration host factor stimulates both FimB- and FimE-mediated site-specific DNA inversion that controls phase variation of type 1 fimbriae expression in Escherichia coli. Mol Microbiol 23: 705–717. doi: 10.1046/j.1365-2958.1997.2241615.x
- 72. Little JW, Shepley DP, Wert DW (1999) Robustness of a gene regulatory circuit. EMBO J 18: 4299–4307. doi: 10.1093/emboj/18.15.4299
- 73. Samoilov M, Arkin A, Ross J (2002) Signal processing by simple chemical systems. J Phys Chem A 106: 10205–10221. doi: 10.1021/jp025846z
- 74. Gomez-Uribe C, Verghese GC, Mirny LA (2007) Operating regimes of signaling cycles: Statics, dynamics, and noise filtering. PLoS Comput Biol 3: 2487–2497. doi: 10.1371/journal.pcbi.0030246
- 75. Weinberger LS, Shenk T (2007) An HIV feedback resistor: Auto-regulatory circuit deactivator and noise buffer. PLoS Biol 5: e9. doi: 10.1371/journal.pbio.0050009
- 76. Tan CM, Reza F, You LC (2007) Noise-limited frequency signal transmission in gene circuits. Biophys J 93: 3753–3761. doi: 10.1529/biophysj.107.110403
- 77. Heuett WJ, Beard DA, Qian H (2008) Linear analysis near a steady-state of biochemical networks: Control analysis, correlation metrics and circuit theory. BMC Syst Biol 2: 44. doi: 10.1186/1752-0509-2-44
- 78. Mettetal JT, Muzzey D, Gomez-Uribe C, van Oudenaarden A (2008) The frequency dependence of osmo-adaptation in Saccharomyces cerevisiae. Science 319: 482–484. doi: 10.1126/science.1151582
- 79. Qian H, Qian M (2000) Pumped biochemical reactions, nonequilibrium circulation, and stochastic resonance. Phys Rev Lett 84: 2271–2274. doi: 10.1103/PhysRevLett.84.2271
- 80. Berthoumieux H, Jullien L, Lemarchand A (2007) Response to a temperature modulation as a signature of chemical mechanisms. Phys Rev E 76: 056112.
- 81. Paster E, Ryu WS (2008) The thermal impulse response of Escherichial coli. Proc Natl Acad Sci U S A 105: 5373–5377. doi: 10.1073/pnas.0709903105
- 82. Berthoumieux H, Antoine C, Lemarchand A (2009) Determination of the six rate constants of a three-state enzymatic network and a noninvasive test of detailed balance. J Chem Phys 131: 084106. doi: 10.1063/1.3206736
- 83. Samoilov M, Plyasunov S, Arkin AP (2005) Stochastic amplification and signaling in enzymatic futile cycles through noise-induced bistability with oscillations. Proc Natl Acad Sci U S A 102: 2310–2315. doi: 10.1073/pnas.0406841102
- 84. Maheshri N, O'Shea EK (2007) Living with noisy genes: How cells function reliably with inherent variability in gene expression. Annu Rev Biophys Biomol Struct 36: 413–434. doi: 10.1146/annurev.biophys.36.040306.132705
- 85. Goutsias J (2007) Classical versus stochastic kinetics modeling of biochemical reaction systems. Biophys J 92: 2350–2365. doi: 10.1529/biophysj.106.093781
- 86. Miller CA, Beard DA (2008) The effects of reversibility and noise on stochastic phosphorylation cycles and cascades. Biophys J 95: 2183–2192. doi: 10.1529/biophysj.107.126185
- 87. Assaf M, Meerson B (2008) Noise enhanced persistence in a biochemical regulatory network with feedback control. Phys Rev Lett 100: 058105. doi: 10.1103/PhysRevLett.100.058105
- 88. Shahrezaei V, Ollivier JF, Swain PS (2008) Colored extrinsic fluctuations and stochastic gene expression. Mol Syst Biol 4: 196. doi: 10.1038/msb.2008.31
- 89. Qian H, Shi PZ, Xing JH (2009) Stochastic bifurcation, slow fluctuations, and bistability as an origin of biochemical complexity. Phys Chem Chem Phys 11: 4861–4870. doi: 10.1039/b900335p
- 90. Wolf DM, Arkin AP (2002) Fifteen minutes of fim: Control of type 1 pili expression in E. coli. OMICS 6: 91–114. doi: 10.1089/15362310252780852
- 91. Chu D, Blomfield IC (2007) Orientational control is an efficient control mechanism for phase switching in the E. coli fim system. J Theor Biol 244: 541–551. doi: 10.1016/j.jtbi.2006.08.016
- 92. Mulvey MA, Schilling JD, Martinez JJ, Hultgren SJ (2000) Bad bugs and beleaguered bladders: Interplay between uropathogenic Escherichia coli and innate host defenses. Proc Natl Acad Sci U S A 97: 8829–8835. doi: 10.1073/pnas.97.16.8829
- 93. Delves P, Martin S, Burton D, Roitt I (2006) Roitt's Essential Immunology. Wiley-Blackwell, 11th ed edition.
- 94. Schooff M, Hill K (2005) Antibiotics for recurrent urinary tract infections. Am Fam Physician 71: 1301–1302.
- 95. Ehrlich G, Stoodley P, Kathju S, Zhao Y, McLeod B, et al. (2005) Engineering approaches for the detection and control of orthopaedic biofilm infections. Clin Orthop Relat Res 437: 59–66. doi: 10.1097/00003086-200508000-00011
- 96. Costerton J, Stewart P, Greenberg E (1999) Bacterial biofilms: A common cause of persistent infections. Science 284: 1318–1322. doi: 10.1126/science.284.5418.1318
- 97. Lewis C (2000) Medical milestones of the last millennium. FDA Consumer 34: 8–13.
- 98. Normile D (2003) Asian medicine: The new face of traditional chinese medicine. Science 299: 188–190. doi: 10.1126/science.299.5604.188
- 99. Ro D, Paradise E, Ouellet M, Fisher K, Newman K, et al. (2006) Production of the antimalarial drug precursor artemisinic acid in engineered yeast. Nature 440: 940–943. doi: 10.1038/nature04640
- 100. Foxman B, Somsel P, Tallman P, Gillespie B, Raz R, et al. (2001) Urinary tract infection among women aged 40 to 65: Behavioral and sexual risk factors. J Clin Epidemiol 54: 710–718. doi: 10.1016/S0895-4356(00)00352-8
- 101. Baerheim A, Laerum E (1992) Symptomatic lower urinary tract infection induced by cooling of the feet: A controlled experimental trial. Scand J Prim Health Care 10: 157–160. doi: 10.3109/02813439209014054
- 102. Kilmartin A (2004) The Patient's Encyclopaedia of Urinary Tract Infection, Sexual Cystitis and Interstitial Cystitis. New Century Press.
- 103. Gillie O1999 Nov 21. Cold showers are good for you – official. Independent, The (London).
- 104. Brenner I, Castellani J, Gabaree C, Young A, Zamecnik J, et al. (1999) Immune changes in humans during cold exposure: effects of prior heating and exercise. J Appl Physiol 87: 699–710.
- 105. Shek P, Shephard R (1998) Physical exercise as a human model of limited inflammatory response. Can J Physiol Pharmacol 76: 589–597. doi: 10.1139/cjpp-76-5-589
- 106. Hernday A, Krabbe M, Braaten B, Low D (2002) Self-perpetuating epigenetic pili switches in bacteria. Proc Natl Acad Sci U S A 99: 16470–16476. doi: 10.1073/pnas.182427199
- 107. Munsky B, Hernday A, Low D, Khammash M (2005) Stochastic modeling of the pap-pili epigenetic switch. Foundations of Systems Biology in Engineering (FOSBE 2005). pp. 145–148.
- 108. White-Ziegler C, Angus Hill M, Braaten B, van der Woude M, Low D (1998) Thermoregulation of Escherichia coli pap transcription: H-NS is a temperature-dependent DNA methylation blocking factor. Mol Microbiol 28: 1121–1137. doi: 10.1046/j.1365-2958.1998.00872.x
- 109. Stein R, Santos S, Nagatomi J, Hayashi Y, Minnery B, et al. (2004) Cool (TRPM8) and hot (TRPV1) receptors in the bladder and male genital tract. J Urol 172: 1175–1178. doi: 10.1097/01.ju.0000134880.55119.cf
- 110. Geirsson G, LindströM S, Fall M (1999) The bladder cooling reflex and the use of cooling as stimulus to the lower urinary tract. J Urol 162: 1890–1896. doi: 10.1016/S0022-5347(05)68062-7
- 111. Birder L (2005) More than just a barrier: urothelium as a drug target for urinary bladder pain. Am J Physiol Renal Physiol 289: 489–495. doi: 10.1152/ajprenal.00467.2004
- 112. Flockerzi V, Nilius B, editors. (2007) Transient Receptor Potential (TRP) Channels (Handbook of Experimental Pharmacology). Springer.
- 113. Stolovitzky G, Monroe D, Califano A (2007) Dialogue on reverse-engineering assessment and methods: The DREAM of high-throughput pathway inference. In: Stolovitzky G, Califano mA, editors. Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference. volume 1115 of Ann NY Acad Sci. pp. 1–22.
- 114. Parisi F, Koeppl H, Naef F (2009) Network inference by combining biologically motivated regulatory constraints with penalized regression. In: Stolovitzky G, Kahlem P, Califano A, editors. The Challenges of Systems Biology: Community Efforts to Harness Biological Complexity. volume 1158 of Ann NY Acad Sci. pp. 114–124.
- 115. Kitano H (2007) A robustness-based approach to systems-oriented drug design. Nat Rev Drug Discov 6: 202–210. doi: 10.1038/nrd2195
- 116. Socolovsky M, Murrell M, Liu Y, Pop R, Porpiglia E, et al. (2007) Negative autoregulation by FAS mediates robust fetal erythropoiesis. PLoS Biol 5: e252. doi: 10.1371/journal.pbio.0050252
- 117. Watkinson J, Wang X, Zheng T, Anastassiou D (2008) Identification of gene interactions associated with disease from gene expression data using synergy networks. BMC Syst Biol 2: 10. doi: 10.1186/1752-0509-2-10
- 118. Feldman I, Rzhetsky A, Vitkup D (2008) Network properties of genes harboring inherited disease mutations. Proc Natl Acad Sci U S A 105: 4323–4328. doi: 10.1073/pnas.0701722105
- 119. McQuarrie DA (1967) Stochastic approach to chemical kinetics. J Appl Probab 4: 413–478. doi: 10.2307/3212214
- 120. Samoilov M, Ross J (1995) One-dimensional chemical master equation: Uniqueness and analytical form of certain solutions. J Chem Phys 102: 7983–7987. doi: 10.1063/1.468996
- 121. Cai X, Wang X (2007) Stochastic modeling and simulation of gene networks. IEEE Signal Proc Mag 24: 27–36. doi: 10.1109/msp.2007.273051
- 122. Kosuri S, Kelly JR, Endy D (2007) TABASCO: A single molecule, base-pair resolved gene expression simulator. BMC Bioinformatics 8: 480. doi: 10.1186/1471-2105-8-480
- 123. Slepoy A, Thompson AP, Plimpton SJ (2008) A constant-time kinetic monte carlo algorithm for simulation of large biochemical reaction networks. J Chem Phys 128: 205101. doi: 10.1063/1.2919546
- 124. Kuwahara H, Mura I (2008) An efficient and exact stochastic simulation method to analyze rare events in biochemical systems. J Chem Phys 129: 165101. doi: 10.1063/1.2987701
- 125. Cao YF, Liang J (2008) Optimal enumeration of state space of finitely buffered stochastic molecular networks and exact computation of steady state landscape probability. BMC Syst Biol 2: 30. doi: 10.1186/1752-0509-2-30
- 126. Harris LA, Piccirilli AM, Majusiak ER, Clancy P (2009) Quantifying stochastic effects in biochemical reaction networks using partitioned leaping. Phys Rev E 79: 051906. doi: 10.1103/physreve.79.051906
- 127. Gillespie DT (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comp Phys 22: 403–434. doi: 10.1016/0021-9991(76)90041-3
- 128. Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81: 2340–2361. doi: 10.1021/j100540a008
- 129. Gibson M, Bruck J (2000) Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 104: 1876–1889. doi: 10.1021/jp993732q
- 130. Cao Y, Li H, Petzold L (2004) Efficient formulation of the stochastic simulation algorithm for chemically reacting system. J Chem Phys 121: 4059–4067. doi: 10.1063/1.1778376
- 131. Ackers GK, Johnson AD, Shea MA (1982) Quantitative model for gene regulation by λ phage repressor. Proc Natl Acad Sci U S A 79: 1129–1133. doi: 10.1073/pnas.79.4.1129
- 132. Ono S, Goldberg MD, Olsson T, Esposito D, Hinton JCD, et al. (2005) H-NS is a part of a thermally controlled mechanism for bacterial gene regulation. Biochem J 391: 203–213. doi: 10.1042/BJ20050453
- 133. Assaf M, Kamenev A, Meerson B (2008) Population extinction in a time-modulated environment. Phys Rev E 78: 041123.
- 134. Cao Y, Petzold L (2005) Trapezoidal tau-leaping formula for the stochastic simulation of biochemical systems. Foundations of Systems Biology in Engineering (FOSBE 2005). pp. 149–152.
- 135. Munsky B, Khammash M (2006) The finite state projection algorithm for the solution of the chemical master equation. J Chem Phys 124: 044104. doi: 10.1063/1.2145882
- 136. Munsky B, Khammash M (2008) The finite state projection approach for the analysis of stochastic noise in gene networks. IEEE Trans Automat Contr 52: 201–214. doi: 10.1109/tac.2007.911361
- 137. Cao Y, Gillespie D, Petzold L (2005) The slow-scale stochastic simulation algorithm. J Chem Phys 122: 014116. doi: 10.1063/1.1824902
- 138. Kuwahara H, Myers C, Samoilov M (2006) Abstracted stochastic analysis of type 1 pili expression in E. coli. The 2006 International Conference on Bioinformatics and Computational Biology (BIOCOMP'06). CSREA Press. pp. 125–131.
- 139. Kuwahara H, Myers C (2007) Production-passage-time approximation: A new approximation method to accelerate the simulation process of enzymatic reactions. Research in Computational Molecular Biology: The 11th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2007). Springer. pp. 166–180.
- 140. Longabaugh W, Bolouri H (2006) Understanding the dynamic behavior of genetic regulatory networks by functional decomposition. Curr Genomics 7: 333–341. doi: 10.2174/138920206778948718
- 141. Arkin A, Fletcher D (2006) Fast, cheap and somewhat in control. Genome Biol 7: 114. doi: 10.1186/gb-2006-7-8-114
- 142. Julius AA, Halasz A, Sakar MS, Rubin H, Kumar V, et al. (2008) Stochastic modeling and control of biological systems: The lactose regulation system of Escherichia coli. IEEE Trans Autom Control 53: 51–65. doi: 10.1109/tac.2007.911346
- 143. Keener J, Sneyd J (1998) Mathematical Physiology. Springer.
- 144. Rao CV, Arkin AP (2003) Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm. J Phys Chem 118: 4999–5010. doi: 10.1063/1.1545446
- 145. MacNamera S, Bersani A, Burrage K, Sidje R (2008) Stochastic chemical kinetics and the total quasi-steady-state assumption: Application to the stochastic simulation algorithm and chemical master equation. J Chem Phys 129: 095105. doi: 10.1063/1.2971036
- 146. Cover TM, Thomas JA (1991) Elements of information theory. New York: Wiley.
- 147. Samoilov M, Arkin A, Ross J (2001) On the deduction of chemical reaction pathways from measurements of time series of concentrations. Chaos 11: 108–114. doi: 10.1063/1.1336499
- 148. Steuer R, Kurths J, Daub CO, Weise J, Selbig J (2002) The mutual information: Detecting and evaluating dependencies between variables. Bioinformatics 18: S231–S240. doi: 10.1093/bioinformatics/18.suppl_2.S231
- 149. Stoll G, Rougemont J, Naef F (2006) Few crucial links assure checkpoint efficiency in the yeast cell-cycle network. Bioinformatics 22: 2539–2546. doi: 10.1093/bioinformatics/btl432
- 150. Peles S, Munsky B, Khammash M (2006) Reduction and solution of the chemical master equation using time-scale separation and finite state projection. J Chem Phys 125: 204104. doi: 10.1063/1.2397685
- 151. Sinitsyn NA, Nemenman I (2007) The Berry phase and the pump flux in stochastic chemical kinetics. EPL 77: 58001. doi: 10.1209/0295-5075/77/58001
- 152. Shahrezaei V, Swain PS (2008) Analytical distributions for stochastic gene expression. Proc Natl Acad Sci U S A 105: 17256–17261. doi: 10.1073/pnas.0803850105
- 153. Pigolotti S, Vulpiani A (2008) Coarse graining of master equations with fast and slow states. J Chem Phys 128: 154114. doi: 10.1063/1.2907242
- 154. Sinitsyn NA, Hengartner N, Nemenman I (2009) Adiabatic coarse-graining and simulations of stochastic biochemical networks. Proc Natl Acad Sci U S A 106: 10546–10551. doi: 10.1073/pnas.0809340106
- 155. Munsky B, Khammash M (2008) Transient analysis of stochastic switches and trajectories with applications to gene regulatory networks. IET Syst Biol 2: 323–333. doi: 10.1049/iet-syb:20070082
- 156. Finney A, Hucka M (2003) Systems Biology Markup Language (SBML) Level 2: Structures and facilities for model definitions. http://www.sbml.org/.