Towards a P Systems Pseudomonas Quorum Sensing Model

  • Luca Bianco
  • Dario Pescini
  • Peter Siepmann
  • Natalio Krasnogor
  • Francisco J. Romero-Campero
  • Marian Gheorghe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4361)


Pseudomonas aeruginosa is an opportunistic bacterium that exploits quorum sensing communication to synchronize individuals in a colony and this leads to an increase in the effectiveness of its virulence. In this paper we derived a mechanistic P systems model to describe the behavior of a single bacterium and we discuss a possible approach, based on an evolutionary algorithm, to tune its parameters that will allow a quantitative simulation of the system.


Pseudomonas Aeruginosa Evolutionary Algorithm Alkaline Protease Evolutionary Engine Membrane Computing 
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.
    Anguige, K., King, J.R., Ward, J.P., Williams, P.: Mathematical modelling of therapies targeted at bacterial quorum sensing. Mathematical Biosciences 192, 39–83 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Arkin, A.P.: Synthetic cell biology. Current Opinion in Biotechnology 12, 638–644 (2001)CrossRefGoogle Scholar
  3. 3.
    Bernardini, F., Gheorghe, M.: Population P systems. Journal of Universal Computer Science 10, 509–539 (2004)MathSciNetGoogle Scholar
  4. 4.
    Bernardini, F., Gheorghe, M., Krasnogor, N., Giavitto, J.-L.: On self-assembly in population P systems. In: Calude, C.S., Dinneen, M.J., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G. (eds.) UC 2005. LNCS, vol. 3699, pp. 46–57. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Bernardini, F., Gheorghe, M., Krasnogor, N., Muniyandi, R.C., Pérez-Jiménez, M.J., Romero-Campero, F.J.: On P systems as a modelling tool for biological systems. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 193–213. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Bianco, L., Fontana, F., Manca, V.: P Systems with Reaction Maps. International Journal of Foundations of Computer Science 17(1), 27–48 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Briggs, G.E., Haldane, J.B.S.: A note on the kinetics of enzyme action. Biochem. J. 19, 338–339 (1925)Google Scholar
  8. 8.
    Connors, K.A.: Chemical Kinetics: The study of Reaction Rates in Solution. VCH (1990)Google Scholar
  9. 9.
    Delen, C.V., Iglewski, B.H.: Cell-to-cell signalling and Pseudomonas aeruginosa infections. Emerging Infectious Diseases 4(4), 551–560 (1998)CrossRefGoogle Scholar
  10. 10.
    Diggle, S.P., Winzer, K., Lazdunski, A., Williams, P., Cámara, M.: Advancing the quorum in Pseudomonas aeruginosa: MvaT and the regulation of N-acylhomoserine lactone production and virulence gene expression. Journal of Bacteriology 184, 2576–2586 (2002)CrossRefGoogle Scholar
  11. 11.
    Dockery, J.D., Keener, J.P.: A mathematical model for quorum qensing in Pseudomonas aeruginosa. Bulletin of Mathematical Biology 63, 95–116 (2001)CrossRefGoogle Scholar
  12. 12.
    Gillespie, D.T.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics 22, 403–434 (1976)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. Journal of Computational Physics 81(25), 2340–2361 (1977)Google Scholar
  14. 14.
    Lazdunski, A.M., Ventre, I., Sturgis, J.N.: Regulatory circuits and communication in Gram-negative bacteria. Nature Reviews, Microbiology 2, 581–592 (2004)CrossRefGoogle Scholar
  15. 15.
    Păun, G.: Computing with membranes. J. Comput. System Sci. 61(1), 108–143 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)zbMATHGoogle Scholar
  17. 17.
    Pearson, J.P.: Early activation of quorum sensing. Journal of Bacteriology 184, 2569–2571 (2002)CrossRefGoogle Scholar
  18. 18.
    Peŕez-Jimeńez, M.J., Romero-Campero, F.J.: P systems – A new computational modelling tool for systems biology. Transactions in Computational Systems Biology (in press, 2006)Google Scholar
  19. 19.
    Pérez-Jiménez, M.J., Romero-Campero, F.J.: Modelling Vibrio fischeri’s behaviour using P systems. In: Systems Biology Workshop, ECAL (2005)Google Scholar
  20. 20.
    Pescini, D., Besozzi, D., Mauri, G., Zandron, C.: Dynamical probabilistic P systems. International Journal of Foundations of Computer Science 17(1), 183 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Siepman, P.A., Terrazas, G., Krasnogor, N.: Evolutionary Design for the Behaviour of Cellular Automaton-Based Complex Systems. In: Proceedings of the Seventh International Conference on Adapting Computing in Design and ManufactureGoogle Scholar
  22. 22.
    Terrazas, G., Krasnogor, N., Gheorghe, M., Bernardini, F., Diggle, S., Cámara, M.: An environment aware P-system model of quorum sensing. In: Cooper, S.B., Löwe, B., Torenvliet, L. (eds.) CiE 2005. LNCS, vol. 3526, pp. 479–485. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  23. 23.
    Viretta, A.U., Fussenegger, M.: Modelling the quorum sensing regulatory network of human-pathogenic Pseudomonas aeruginosa. Biotechol. Prog. 20, 670–678 (2004)CrossRefGoogle Scholar
  24. 24.
    Ward, J.P., King, J.R., Koerber, A.J., Williams, P., Croft, J.M., Sockett, R.E.: Mathematical modelling of quorum sensing in bacteria. Journal of Mathematics Applied in Medicine and Biology 18, 263–292 (2001)zbMATHCrossRefGoogle Scholar
  25. 25.
    Winzer, K., Hardie, K.R., Williams, P.: Bacterial cell-to-cell communication: sorry, can’t talk now – gone to lunch! Current Opinon in Microbiology 5, 216–222 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Luca Bianco
    • 1
  • Dario Pescini
    • 2
  • Peter Siepmann
    • 3
  • Natalio Krasnogor
    • 3
  • Francisco J. Romero-Campero
    • 4
  • Marian Gheorghe
    • 5
  1. 1.Department of Computer ScienceUniversity of VeronaVeronaItaly
  2. 2.Dipartimento di Informatica, Sistemistica e ComunicazioneUniversità degli Studi di Milano-BicoccaMilanoItaly
  3. 3.School of Computer Science and Information TechnologyUniversity of NottinghamNottinghamUK
  4. 4.Research Group on Natural Computing, Department of Computer Science and Artificial IntelligenceUniversity of SevilleSevillaSpain
  5. 5.Department of Computer ScienceThe University of SheffieldSheffieldUK

Personalised recommendations