Abstract
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.
Similar content being viewed by others
References
Ahmer BMM (2004) Cell-to-cell signaling in Escherichia coli and Salmonella enteric. Mol Microbiol 52:933–945
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–214
Cao Y, Gillespie DT, Petzold LR (2006) Efficient step size selection for the tau-leaping simulation method. J Chem Phys 124(4):04410
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–164
Engebrecht J, Nealson K, Silverman M (1983) Bacterial bioluminescence: isolation and genetic analysis of functions from Vibrio fischeri. Cell 32(3):773–781
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–751
Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361
Gillespie DT (2001) Approximate accelerated stochastic simulation of chemically reacting systems. J Chem Phys 115(4):1716–1733
Ionescu M, Pâun G, Yokomori T (2006) Spiking neural P systems. Fundam Inf 71(2–3):279–308
Kalia VC (2013) Quorum sensing inhibitors: an overview. Biotechnol Adv 31(2):224–245
Kaplan HB, Greenberg EP (1985) Diffusion of autoinducer is involved in regulation of the Vibrio fischeri luminescence system. J Bacteriol 163:1210–1214
Kempner ES, Hanson FE (1968) Aspects of light production by Photobacterium fischeri. J Bacteriol 95(3):975–979
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–210
Martin-Vide C, Pâun G, Pazos J, Rodriguez-Paton A (2003) Tissue P systems. Theor Comput Sci 296(2):295–326
Papenfort K, Bassler BL (2016) Quorum sensing signal–response systems in Gram-negative bacteria. Nat Rev Microbiol 14:576–588
Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143
Păun AP, Păun G (2002) The power of communication: P systems with symport/antiport. New Gener Comput 20:295–306
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–214
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–197
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–109
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–442
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–8
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 3631
Weber M, Buceta J (2013) Dynamics of the quorum sensing switch: stochastic and non-stationary effect. BMC Syst Biol 7:6
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–3134
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mohamed Ben Ali, Y., Tazir, K. Stochastic simulation of quorum sensing in Vibrio fischeri based on P System. Evolving Systems 10, 167–177 (2019). https://doi.org/10.1007/s12530-018-9226-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-018-9226-z