Evolving Systems

, Volume 10, Issue 2, pp 167–177 | Cite as

Stochastic simulation of quorum sensing in Vibrio fischeri based on P System

  • Yamina Mohamed Ben AliEmail author
  • Khaira Tazir
Original Paper


Inspiration from nature and especially from biology is up today a multidisciplinary challenge where biologists aim to exploit ‘competences’ of a computer to understand phenomena of life through simulations and where artificial intelligence aims to develop new computational approaches inherent from natural processes. Situated in the border of evolutionary systems and bioinformatics, the computational model of P system is an evolved algorithm based upon the structure and evolution rules of biological living cells to outperform some conventional systems. Thus, this paper presents a version of multi-compartmental Gillespie algorithm used to simulate the parallelism of chemical reactions in the quorum sensing phenomena of a bacteria colony. This model is used to distribute the computation over the membranes. The aim is to achieve scalability and get mapping the communication between bacteria and their environment. The obtained results prove that this process adds an important value to the multi-compartmental Gillespie algorithm, which uses the organizational aspect of the membrane structure. They also prove that the independent parallel evolution of the membranes is basic to improve legitimacy of the strategy which leads to a reliable simulation and gives a more realistic representation of the system’s evolution.


Cell communication Quorum sensing P systems Gillespie algorithm 



  1. Ahmer BMM (2004) Cell-to-cell signaling in Escherichia coli and Salmonella enteric. Mol Microbiol 52:933–945CrossRefGoogle Scholar
  2. Bianco L, Pescini D, Siepmann P, Krasnogor N, Romero-Campero FJ, Gheorghe M (2006) Towards a P Systems Pseudomonas quorum sensing model. In: International Workshop on Membrane Computing, LNCS 4361, pp 197–214Google Scholar
  3. Cao Y, Gillespie DT, Petzold LR (2006) Efficient step size selection for the tau-leaping simulation method. J Chem Phys 124(4):04410CrossRefGoogle Scholar
  4. Cazzaniga P, Pescini D, Romero-Campero FJ, Besozzi D, Mauri G (2006) Stochastic approaches in P Systems for simulating biological systems. In: Proceedings of the fourth Brainstorming week on Membrane Computing, pp 145–164Google Scholar
  5. Engebrecht J, Nealson K, Silverman M (1983) Bacterial bioluminescence: isolation and genetic analysis of functions from Vibrio fischeri. Cell 32(3):773–781CrossRefGoogle Scholar
  6. Fuqua WC, Winans SC, Greenberg EP (1996) Census and consensus in bacterial ecosystems: the LuxR–LuxI family of quorum-sensing transcriptional regulators. Annu Rev Microbiol 50:727–751CrossRefGoogle Scholar
  7. Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361CrossRefGoogle Scholar
  8. Gillespie DT (2001) Approximate accelerated stochastic simulation of chemically reacting systems. J Chem Phys 115(4):1716–1733CrossRefGoogle Scholar
  9. Ionescu M, Pâun G, Yokomori T (2006) Spiking neural P systems. Fundam Inf 71(2–3):279–308MathSciNetzbMATHGoogle Scholar
  10. Kalia VC (2013) Quorum sensing inhibitors: an overview. Biotechnol Adv 31(2):224–245CrossRefGoogle Scholar
  11. Kaplan HB, Greenberg EP (1985) Diffusion of autoinducer is involved in regulation of the Vibrio fischeri luminescence system. J Bacteriol 163:1210–1214Google Scholar
  12. Kempner ES, Hanson FE (1968) Aspects of light production by Photobacterium fischeri. J Bacteriol 95(3):975–979Google Scholar
  13. Khmel IA, Metlitskaya AZ (2006) Quorum sensing regulation of gene expression: a promising target for development the medicine against bacterial pathogenicity. Mol Biol 40:195–210CrossRefGoogle Scholar
  14. Martin-Vide C, Pâun G, Pazos J, Rodriguez-Paton A (2003) Tissue P systems. Theor Comput Sci 296(2):295–326MathSciNetCrossRefzbMATHGoogle Scholar
  15. Papenfort K, Bassler BL (2016) Quorum sensing signal–response systems in Gram-negative bacteria. Nat Rev Microbiol 14:576–588CrossRefGoogle Scholar
  16. Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143MathSciNetCrossRefzbMATHGoogle Scholar
  17. Păun AP, Păun G (2002) The power of communication: P systems with symport/antiport. New Gener Comput 20:295–306CrossRefzbMATHGoogle Scholar
  18. Păun G, Romero-Campero FJ (2008) Membrane Computing as a Modeling Framework. Cellular Systems Case Studies. Lecture Notes in Computer Science 5016, pp 168–214Google Scholar
  19. Pérez-Jiménez MJ, Romero-Campero FJ (2006) P Systems, a new computational modelling tool for systems biology. In: Transactions on Computational Systems Biology VI, pp 176–197Google Scholar
  20. Romero-Campero FJ, Pérez-Jiménez MJ (2008) A model of the Quorum sensing system in Vibrio fischeri using P systems. Artif Life 14(1):95–109CrossRefGoogle Scholar
  21. Romero-Campero FJ, Twycross J, Cámara M, Bennett M, Gheorghe M, Krasnogor N (2009) Modular assembly of cell systems biology models using P systems. Int J Found Comput Sci 20(3):427–442MathSciNetCrossRefzbMATHGoogle Scholar
  22. Sarpe V, Esmaeili A, Yazdanbod I, Kubik T, Richter M, Jacob C (2010) Parametric Evolution of a Bacterial Signaling System Formalized by Membrane Computing. IEEE Congress on Evolutionary Computation, pp 1–8Google Scholar
  23. Stevens AM, Dolan KM, Greenberg EP (1995) Synergistic binding of the Vibrio fischeri LuxR transcriptional activator domain and RNA polymerase to the lux promoter region. In: Proceedings of the National Academy of Sciences of the USA, vol 92, p 3631Google Scholar
  24. Weber M, Buceta J (2013) Dynamics of the quorum sensing switch: stochastic and non-stationary effect. BMC Syst Biol 7:6CrossRefGoogle Scholar
  25. Zhu J, Miller MB, Vance RE, Dziejman M, Bassler BL, Mekalanos JJ (2002) Quorum-sensing regulators control virulence gene expression in Vibrio cholerae. Proceedings of the National Academy of Sciences of USA 99(5):3129–3134Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of Badji MokhtarAnnabaAlgeria

Personalised recommendations