Queueing up for Enzymatic Processing: Correlated Signaling through Coupled Degradation

High‐throughput technologies have led to the generation of complex wiring diagrams as a post‐sequencing paradigm for depicting the interactions between vast and diverse cellular species. While these diagrams are useful for analyzing biological systems on a large scale, a detailed understanding of the molecular mechanisms that underlie the observed network connections is critical for the further development of systems and synthetic biology. Here, we use queueing theory to investigate how ‘waiting lines’ can lead to correlations between protein ‘customers’ that are coupled solely through a downstream set of enzymatic ‘servers’. Using the E. coli ClpXP degradation machine as a model processing system, we observe significant cross‐talk between two networks that are indirectly coupled through a common set of processors. We further illustrate the implications of enzymatic queueing using a synthetic biology application, in which two independent synthetic networks demonstrate synchronized behavior when common ClpXP machinery is overburdened. Our results demonstrate that such post‐translational processes can lead to dynamic connections in cellular networks and may provide a mechanistic understanding of existing but currently inexplicable links.

[1]  N. Kampen,et al.  a Power Series Expansion of the Master Equation , 1961 .

[2]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[3]  R. Sauer,et al.  Role of a Peptide Tagging System in Degradation of Proteins Synthesized from Damaged Messenger RNA , 1996, Science.

[4]  H. Bujard,et al.  Independent and tight regulation of transcriptional units in Escherichia coli via the LacR/O, the TetR/O and AraC/I1-I2 regulatory elements. , 1997, Nucleic acids research.

[5]  Ruth J. Williams,et al.  Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse , 1998, Queueing Syst. Theory Appl..

[6]  Maury Bramson,et al.  State space collapse with application to heavy traffic limits for multiclass queueing networks , 1998, Queueing Syst. Theory Appl..

[7]  B. Futcher,et al.  A Sampling of the Yeast Proteome , 1999, Molecular and Cellular Biology.

[8]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[9]  U. Alon,et al.  Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[10]  S. Gygi,et al.  Correlation between Protein and mRNA Abundance in Yeast , 1999, Molecular and Cellular Biology.

[11]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[12]  T. Baker,et al.  A specificity-enhancing factor for the ClpXP degradation machine. , 2000, Science.

[13]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[14]  Roger E Bumgarner,et al.  Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. , 2001, Science.

[15]  J. Dai,et al.  Heavy Traffic Limits for Some Queueing Networks , 2001 .

[16]  J. Warner,et al.  Economics of ribosome biosynthesis. , 2001, Cold Spring Harbor symposia on quantitative biology.

[17]  Jeff Hasty,et al.  Engineered gene circuits , 2002, Nature.

[18]  M. Gerstein,et al.  Comparing protein abundance and mRNA expression levels on a genomic scale , 2003, Genome Biology.

[19]  U. Sauer High-throughput phenomics: experimental methods for mapping fluxomes. , 2004, Current opinion in biotechnology.

[20]  S. L. Wong,et al.  A Map of the Interactome Network of the Metazoan C. elegans , 2004, Science.

[21]  R. Weiss,et al.  Programmed population control by cell–cell communication and regulated killing , 2004, Nature.

[22]  Greg L. Hersch,et al.  Sculpting the Proteome with AAA+ Proteases and Disassembly Machines , 2004, Cell.

[23]  Robert T Sauer,et al.  Ribosome rescue: tmRNA tagging activity and capacity in Escherichia coli , 2005, Molecular microbiology.

[24]  S. Gygi,et al.  Proteomic profiling of ClpXP substrates after DNA damage reveals extensive instability within SOS regulon. , 2006, Molecular cell.

[25]  Thomas Nyström,et al.  Decline in ribosomal fidelity contributes to the accumulation and stabilization of the master stress response regulator sigmaS upon carbon starvation. , 2007, Genes & development.

[26]  Wilson W Wong,et al.  Single-cell zeroth-order protein degradation enhances the robustness of synthetic oscillator , 2007, Molecular systems biology.

[27]  Sensing nutrient levels in bacteria. , 2007, Nature chemical biology.

[28]  S. Gottesman,et al.  Multiple pathways for regulation of σS (RpoS) stability in Escherichia coli via the action of multiple anti‐adaptors , 2008, Molecular microbiology.

[29]  Eduardo Sontag,et al.  Modular cell biology: retroactivity and insulation , 2008, Molecular systems biology.

[30]  M. Bennett,et al.  Metabolic gene regulation in a dynamically changing environment , 2008, Nature.

[31]  Hui Jiang,et al.  How is mRNA expression predictive for protein expression? A correlation study on human circulating monocytes. , 2008, Acta biochimica et biophysica Sinica.

[32]  M. Bennett,et al.  A fast, robust, and tunable synthetic gene oscillator , 2008, Nature.

[33]  Anand R Asthagiri,et al.  Quantitative effect of scaffold abundance on signal propagation , 2009, Molecular systems biology.

[34]  Jeff Hasty,et al.  Delay-induced degrade-and-fire oscillations in small genetic circuits. , 2009, Physical review letters.

[35]  L. You,et al.  Emergent bistability by a growth-modulating positive feedback circuit. , 2009, Nature chemical biology.

[36]  Christopher A. Voigt,et al.  A Synthetic Genetic Edge Detection Program , 2009, Cell.

[37]  R. Hengge Proteolysis of sigmaS (RpoS) and the general stress response in Escherichia coli. , 2009, Research in microbiology.

[38]  Jay D Keasling,et al.  BglBricks: A flexible standard for biological part assembly , 2010, Journal of biological engineering.

[39]  L. Tsimring,et al.  A synchronized quorum of genetic clocks , 2009, Nature.

[40]  Herbert M Sauro,et al.  Fan-out in gene regulatory networks , 2010, Journal of biological engineering.

[41]  Ruth J. Williams,et al.  Correlation resonance generated by coupled enzymatic processing. , 2010, Biophysical journal.

[42]  Magnus Rattray,et al.  Correction: Evolutionary Systems Biology of Amino Acid Biosynthetic Cost in Yeast , 2010, PLoS ONE.

[43]  Rui Alves,et al.  Minimization of Biosynthetic Costs in Adaptive Gene Expression Responses of Yeast to Environmental Changes , 2010, PLoS Comput. Biol..

[44]  J Hasty,et al.  Microfluidics for synthetic biology: from design to execution. , 2011, Methods in enzymology.

[45]  Jeff Hasty,et al.  Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks , 2011, Queueing Syst. Theory Appl..

[46]  Kevin R. Sanft,et al.  Legitimacy of the stochastic Michaelis-Menten approximation. , 2011, IET systems biology.