An Environment Aware P-System Model of Quorum Sensing

  • German Terrazas
  • Natalio Krasnogor
  • Marian Gheorghe
  • Francesco Bernardini
  • Steve Diggle
  • Miguel Cámara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3526)


“Quorum Sensing” has been identified as one of the most consequential microbiology discoveries of the last 10 years. Using Quorum Sensing bacterial colonies synchronize gene expression and phenotype change allowing them, among other things, to protect their niche, coordinate host invasion and bio-film formation. In this contribution we briefly describe the elementary microbiology background and present a P-systems based model for Quorum Sensing which includes environmental rules and a topological representation.


Quorum Sensing Quorum Sensing System Genetic Circuit Individual Bacterium Behavioral Shift 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jacob, E.B.: Bacterial Wisdom, Gödel’s Theorem and Creative Genomic Webs. Physica A 48, 57–76 (1998)Google Scholar
  2. 2.
    Bernardini, F., Gheorghe, M.: Population P Systems. J. Univ. Comp. Sci. 10, 509–539 (2004)MathSciNetGoogle Scholar
  3. 3.
    Busby, S., de Lorenzo, V.: Cell regulation - putting together pieces of the big puzzle. Curr. Op. Microbiol 4, 117–118 (2001)CrossRefGoogle Scholar
  4. 4.
    Dockery, J.D., Keener, J.P.: A Mathematical Model for Quorum Sensing in Pseudomonas aeruginosa. Bulletin of Mathematical Biology 18, 95–116 (2001)CrossRefGoogle Scholar
  5. 5.
    Krasnogor, N., Gheorghe, M., Terrazas, G., Diggle, S., Williams, P., Camara, M.: An Appealing Computational Mechanism Drawn From Bacterial Quorum Sensing. Bulleting of the European Association of Theoretical Computer Science (in press)Google Scholar
  6. 6.
    Kref, J.U., Booth, G., Wimpenny, J.W.: BacSim, a simulator for individual-based modelling of bacterial colony growth. Microbiology 144, 3275–3287 (1998)CrossRefGoogle Scholar
  7. 7.
    Lazdunski, A.M., Ventre, I., Sturgis, J.N.: Regulatory Circuits and Communication in Gram-Negative Bacteria. Nature Reviews 2, 581–592 (2004)CrossRefGoogle Scholar
  8. 8.
    Lyczak, J.B., Cannon, C.L., Pier, G.B.: Establishment of Pseudomonas Aeruginosa infection: lessons from a versatile opportunistic. Microbes Infect. 2, 1051–1060 (2000)CrossRefGoogle Scholar
  9. 9.
    Păun, G.: Membrane Computing: An Introduction. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  10. 10.
    Regev, A., Panina, E.M., Silverman, W., Cardelli, L., Shapiro, E.: BioAmbients: An Abstraction for Biological Compartments. Theoretical Computer Science, Special Issue on Computational Methods in Systems Biology 325(1), 141–167 (2004)zbMATHMathSciNetGoogle Scholar
  11. 11.
    Simpson, M.L., Cox, C.D., Peterson, G.D., Sayler, G.S.: Engineering in the Biological Substrate: Information Processing in Genetic Circuits. Proceedings of the IEEE 92(5), 848–863 (2004)CrossRefGoogle Scholar
  12. 12.
    Swift, S., Downie, J.A., Whitehead, N.A., Barnard, A.M.L., Salmond, G.P.C., Williams, P.: Quorum sensing as a population-density-dependent determinant of bacterial physiology. Adv Micro Physiol 45, 199–270 (2001)CrossRefGoogle Scholar
  13. 13.
    Martin-Vide, C., Paun, G., Rozenberg, G.: Membrane Systems with Carriers. Theoretical Computer Science 270, 779–796 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Viretta, A.U., Fussenenger, M.: Modeling the Quorum Sensing Regulatory Network of Human-Pathogenic Pseudomonas aeruginosas. Biotechnol. Prog. 20, 670–678 (2004)CrossRefGoogle Scholar
  15. 15.
    Ward, J.P., King, J.R., Koerber, A.J., Croft, J.M., Socket, R.E., Williams, P.: Cell-signalling Repression in Bacterial Quorum Sensing. Mathematical Medicine and Biology 21, 169–204 (2004)zbMATHCrossRefGoogle Scholar
  16. 16.
    Ward, J.P., King, J.R., Koerber, A.J., Williams, P., Croft, J.M., Socket, R.E.: Mathematical Modelling of Quorum Sensing in Bacteria. IMA Journal of Mathematics Applied in Medicine and Biology 18, 263–292 (2001)zbMATHCrossRefGoogle Scholar
  17. 17.
    Wagner, V.E., Bushnell, D., Passador, L., Brooks, L., Iglewski, A.I.: Microarray Analysis of Pseudomonas aeruginosa quorum-sensing regulons:effects of growth phase and environment. J. Bacteriology 185, 2080–2095 (2003)CrossRefGoogle Scholar
  18. 18.
    Weiss, R., Basu, S., Kalmbach, A., Karig, D., Mehreja, R., Netravali, I.: Genetic Circuit Building Blocks for Cellular Computation, Communications and Signal Processing. Natural Computing 2(1), 47–84 (2003)CrossRefGoogle Scholar
  19. 19.
    Weiss, R., Knight, T.F.: Engineered Communications for Microbial Robotics. In: Condon, A., Rozenberg, G. (eds.) DNA 2000. LNCS, vol. 2054, p. 1. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  20. 20.
    Williams, P., Camara, M., Hardman, A., Swift, S., Milton, D., Hope, V.J., Winzer, K., Middleton, B., Pritchard, D.I., Bycroft, B.W.: Quorum sensing and the population dependent control of virulence. Phil. Trans Roy Soc London B 355(1397), 667–680 (2000)CrossRefGoogle Scholar
  21. 21.
    Winzer, K., Hardie, K.H., Williams, P.: Bacterial cell-to-cell communication: sorry can’t talk now – gone to lunch! Curr Op. Microbiol 5, 216–222 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • German Terrazas
    • 1
  • Natalio Krasnogor
    • 1
  • Marian Gheorghe
    • 2
  • Francesco Bernardini
    • 2
  • Steve Diggle
    • 3
  • Miguel Cámara
    • 3
  1. 1.ASAP Group, School of Computer Science and ITUniversity of NottinghamUK
  2. 2.Department of Computer ScienceUniversity of SheffieldUK
  3. 3.Molecular Medical Sciences, Institute of Infection, Immunity and InflamationUniversity of NottinghamUK

Personalised recommendations