Unlimited multistability and Boolean logic in microbial signalling

Journal of the Royal Society Interface

Volumn 12, Issue 108, 2015, Pages

  Kothamachu, Varun B ^a   Feliu, Elisenda ^b   Cardelli, Luca ^c   Soyer, Orkun S ^d  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

^c MICROSOFT RESEARCH   (United Kingdom)

^d UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Boolean logic; Multi domain proteins; Multistability; Prokaryotes; Synthetic biology; Two component signalling networks

Indexed keywords

AMINO ACIDS; COMPLEX NETWORKS; GENES; MICROORGANISMS; PHYSIOLOGY; PLANTS (BOTANY); PROTEINS; REACTION RATES;

BOOLEAN LOGIC; MULTI DOMAINS; MULTI STABILITIES; PROKARYOTES; SIGNALLING NETWORK; SYNTHETIC BIOLOGY;

CELL SIGNALING;

HYBRID PROTEIN; PROTEIN HISTIDINE KINASE; REGULATOR PROTEIN; BACTERIAL PROTEIN; PROTEIN KINASE;

ARTICLE; CHEMICAL REACTION; CONCEPTUAL FRAMEWORK; EUKARYOTIC CELL; GENETIC ENGINEERING; INFORMATION SCIENCE; MATHEMATICAL ANALYSIS; MICROBIAL COMMUNITY; MICROBIAL GENOME; NONHUMAN; OSMOREGULATION; PROTEIN HYDROLYSIS; PROTEIN PHOSPHORYLATION; QUORUM SENSING; REACTION ANALYSIS; SIGNAL TRANSDUCTION; STEADY STATE; SYNTHETIC BIOLOGY; SYSTEMS BIOLOGY; VIBRIO HARVEYI; BACTERIUM; BIOLOGICAL MODEL; ENZYMOLOGY; GENETICS; METABOLISM; PHYSIOLOGY;

EUKARYOTA; PROKARYOTA;

BACTERIA; BACTERIAL PROTEINS; HISTIDINE KINASE; MODELS, BIOLOGICAL; PROTEIN KINASES; SIGNAL TRANSDUCTION;

EID: 84936742672     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2015.0234     Document Type: Article

References (48)

1. Tyson JJ, Chen KC, Novak B. 2003 Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr. Opin. Cell Biol. 15, 221-231. (doi:10.1016/S0955-0674(03) 00017-6)
2. Ferrell Jr JE. 1996 Tripping the switch fantastic: how a protein kinase cascade can convert graded inputs into switch-like outputs. Trends Biochem. Sci. 21, 460-466. (doi:10.1016/S0968-0004(96)20026-X)
3. Ferrell JE, Machleder EM. 1998 The biochemical basis of an all-or-none cell fate switch in Xenopus oocytes. Science 280, 895-898. (doi:10.1126/science.280.5365.895)
4. Pomerening JR, Sontag ED, Ferrell JE. 2003 Building a cell cycle oscillator: hysteresis and bistability in the activation of Cdc2. Nat. Cell Biol. 5, 346-351. (doi:10.1038/ncb954)
5. Becskei A, Séraphin B, Serrano L. 2001 Positive feedback in eukaryotic gene networks: cell differentiation by graded to binary response conversion. EMBO J. 20, 2528-2535. (doi:10.1093/emboj/20.10.2528)
6. Ozbudak EM, Thattai M, Lim HN, Shraiman BI, van Oudenaarden A. 2004 Multistability in the lactose utilization network of Escherichia coli. Nature 427, 737-740. (doi:10.1038/nature02298)
7. Markevich NI, Hoek JB, Kholodenko BN. 2004 Signaling switches and bistability arising from multisite phosphorylation in protein kinase cascades. J. Cell Biol. 164, 353-359. (doi:10.1083/jcb.200308060)
8. Ortega F, Garcés JL, Mas F, Kholodenko BN, Cascante M. 2006 Bistability from double phosphorylation in signal transduction. Kinetic and structural requirements. FEBS J. 273, 3915-3926. (doi:10. 1111/j.1742-4658.2006.05394.x)
9. Gardner TS, Cantor CR, Collins JJ. 2000 Construction of a genetic toggle switch in Escherichia coli. Nature 403, 339-342. (doi:10.1038/35002131)
10. Guet CC, Elowitz MB, Hsing W, Leibler S. 2002 Combinatorial synthesis of genetic networks. Science 296, 1466-1470. (doi:10.1126/science.1067407)
11. O'Shaughnessy EC, Palani S, Collins JJ, Sarkar CA. 2011 Tunable signal processing in synthetic MAP kinase cascades. Cell 144, 119-131. (doi:10.1016/j. cell.2010.12.014)
12. Wang L, Sontag ED. 2007 On the number of steady states in a multiple futile cycle. J. Math. Biol. 57, 29-52. (doi:10.1007/s00285-007-0145-z)
13. Thomson M, Gunawardena J. 2009 Unlimited multistability in multisite phosphorylation systems. Nature 460, 274-277. (doi:10.1038/nature08102)
14. Feliu E, Wiuf C. 2012 Enzyme-sharing as a cause of multi-stationarity in signalling systems. J. R. Soc. Interface 9, 1224-1232. (doi:10.1098/rsif.2011.0664)
15. Holstein K, Flockerzi D, Conradi C. 2013 Multistationarity in sequential distributed multisite phosphorylation networks. Bull. Math. Biol. 75, 2028-2058. (doi:10.1007/s11538-013-9878-6)
16. Stock AM, Robinson VL, Goudreau PN. 2000 Twocomponent signal transduction. Annu. Rev. Biochem. 69, 183-215. (doi:10.1146/annurev.biochem.69.1.183)
17. Amin M, Porter SL, Soyer OS. 2013 Split histidine kinases enable ultrasensitivity and bistability in twocomponent signaling networks. PLoS Comput. Biol. 9, e1002949. (doi:10.1371/journal.pcbi.1002949)
18. Tiwari A, Ray JCJ, Narula J, Igoshin OA. 2011 Bistable responses in bacterial genetic networks: designs and dynamical consequences. Math. Biosci. 231, 76-89. (doi:10.1016/j.mbs.2011.03.004)
19. Hoyle RB, Avitabile D, Kierzek AM. 2012 Equationfree analysis of two-component system signalling model reveals the emergence of co-existing phenotypes in the absence of multistationarity. PLoS Comput. Biol. 8, e1002396. (doi:10.1371/journal.pcbi.1002396)
20. Dubnau D, Losick R. 2006 Bistability in bacteria. Mol. Microbiol. 61, 564-572. (doi:10.1111/j.1365-2958.2006.05249.x)
21. Maamar H, Raj A, Dubnau D. 2007 Noise in gene expression determines cell fate in Bacillus subtilis. Science 317, 526-529. (doi:10.1126/science.1140818)
22. Rodrigue A, Quentin Y, Lazdunski A, Méjean V, Foglino M. 2000 Cell Signalling by oligosaccharides. Two-component systems in Pseudomonas aeruginosa: why so many? Trends Microbiol. 8, 498-504. (doi:10.1016/S0966-842X(00)01833-3)
23. Galperin MY. 2005 A census of membrane-bound and intracellular signal transduction proteins in bacteria: bacterial IQ, extroverts and introverts. BMC Microbiol. 5, 35. (doi:10.1186/1471-2180-5-35)
24. Narula J, Devi SN, Fujita M, Igoshin OA. 2012 Ultrasensitivity of the Bacillus subtilis sporulation decision. Proc. Natl Acad. Sci. USA 109, E3512-E3522. (doi:10.1073/pnas.1213974109)
25. Alon U, Surette MG, Barkai N, Leibler S. 1999 Robustness in bacterial chemotaxis. Nature 397, 168-171. (doi:10.1038/16483)
26. Hoch JA. 2000 Two-component and phosphorelay signal transduction. Curr. Opin. Microbiol. 3, 165-170. (doi:10.1016/S1369-5274(00)00070-9)
27. Saito H. 2001 Histidine phosphorylation and twocomponent signaling in eukaryotic cells. Chem. Rev. 101, 2497-2510. (doi:10.1021/cr000243+)
28. Zhang W, Shi L. 2005 Distribution and evolution of multiple-step phosphorelay in prokaryotes: lateral domain recruitment involved in the formation of hybrid-type histidine kinases. Microbiology 151, 2159-2173. (doi:10.1099/mic.0.279870)
29. Urao T, Yamaguchi-Shinozaki K, Shinozaki K. 2000 Two-component systems in plant signal transduction. Trends Plant Sci. 5, 67-74. (doi:10. 1016/S1360-1385(99)01542-3)
30. Janiak-Spens F, Cook PF, West AH. 2005 Kinetic analysis of YPD1-dependent phosphotransfer reactions in the yeast osmoregulatory phosphorelay system. Biochemistry 44, 377-386. (doi:10.1021/bi048433s)
31. Georgellis D, Kwon O, Wulf PD, Lin ECC. 1998 Signal decay through a reverse phosphorelay in the Arc twocomponent signal transduction system. J. Biol. Chem. 273, 32 864-32 869. (doi:10.1074/jbc.273.49.32864)
32. Bischofs IB, Hug JA, Liu AW, Wolf DM, Arkin AP. 2009 Complexity in bacterial cell-cell communication: quorum signal integration and subpopulation signaling in the Bacillus subtilis phosphorelay. Proc. Natl Acad. Sci. USA 106, 6459-6464. (doi:10.1073/pnas.0810878106)
33. Kothamachu VB, Feliu E, Wiuf C, Cardelli L, Soyer OS. 2013 Phosphorelays provide tunable signal processing capabilities for the cell. PLoS Comput. Biol. 9, e1003322. (doi:10.1371/journal.pcbi.1003322)
34. Banaji M, Craciun G. 2009 Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements. Commun. Math. Sci. 7, 867-900. (doi:10.4310/CMS.2009.v7.n4.a4)
35. Wiuf C, Feliu E. 2013 Power-law kinetics and determinant criteria for the preclusion of multistationarity in networks of interacting species. SIAM J. Appl. Dyn. Syst. 12, 1685-1721. (doi:10. 1137/120873388)
36. Long T, Tu KC, Wang Y, Mehta P, Ong NP, Bassler BL, Wingreen NS. 2009 Quantifying the integration of quorum-sensing signals with single-cell resolution. PLoS Biol. 7, e1000068. (doi:10.1371/journal.pbio.1000068)
37. Barakat M, Ortet P, Jourlin-Castelli C, Ansaldi M, Méjean V, Whitworth DE. 2009 P2CS: a twocomponent system resource for prokaryotic signal transduction research. BMC Genomics 10, 315. (doi:10.1186/1471-2164-10-315)
38. Barakat M, Ortet P, Whitworth DE. 2011 P2CS: a database of prokaryotic two-component systems. Nucleic Acids Res. 39, D771-D776. (doi:10.1093/nar/gkq1023)
39. Chen YE, Tsokos CG, Biondi EG, Perchuk BS, Laub MT. 2009 Dynamics of two phosphorelays controlling cell cycle progression in Caulobacter crescentus. J. Bacteriol. 191, 7417-7429. (doi:10.1128/JB.00992-09)
40. Yamamoto K, Hirao K, Oshima T, Aiba H, Utsumi R, Ishihama A. 2005 Functional characterization in vitro of all two-component signal transduction systems from Escherichia coli. J. Biol. Chem. 280, 1448-1456. (doi:10.1074/jbc.M410104200)
41. Rowland MA, Deeds EJ. 2014 Crosstalk and the evolution of specificity in two-component signaling. Proc. Natl Acad. Sci. USA 111, 5550-5555. (doi:10. 1073/pnas.1317178111)
42. Guckes KR, Kostakioti M, Breland EJ, Gu AP, Shaffer CL, Martinez III CR, Hultgren SJ, Hadjifrangiskou M. 2013 Strong cross-system interactions drive the activation of the QseB response regulator in the absence of its cognate sensor. Proc. Natl Acad. Sci. USA 110, 16 592-16 597. (doi:10.1073/pnas. 1315320110)
43. Whitaker WR, Davis SA, Arkin AP, Dueber JE. 2012 Engineering robust control of two-component system phosphotransfer using modular scaffolds. Proc. Natl Acad. Sci. USA 109, 18 090-18 095. (doi:10.1073/pnas.1209230109)
44. Levskaya A et al. 2005 Synthetic biology: engineering Escherichia coli to see light. Nature 438, 441-442. (doi:10.1038/nature04405)
45. West AH, Stock AM. 2001 Histidine kinases and response regulator proteins in two-component signaling systems. Trends Biochem. Sci. 26, 369-376. (doi:10.1016/S0968-0004(01)01852-7)
46. Kim J-R, Cho K-H. 2006 The multi-step phosphorelay mechanism of unorthodox twocomponent systems in E. coli realizes ultrasensitivity to stimuli while maintaining robustness to noises. Comput. Biol. Chem. 30, 438-444. (doi:10.1016/j. compbiolchem.2006.09.004)
47. Joshi B, Shiu A. 2013 Atoms of multistationarity in chemical reaction networks. J. Math. Chem. 51, 153-178. (doi:10.1007/s10910-012-0072-0)
48. Feliu E, Wiuf C. 2013 Simplifying biochemical models with intermediate species. J. R. Soc. Interface 10, 20130484. (doi:10.1098/rsif.2013.0484)