Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/16714
Title: Spatial quorum sensing modelling using coloured hybrid Petri nets and simulative model checking
Authors: Gilbert, D
Heiner, M
Ghanbar, L
Chodak, J
Keywords: quorum sensing;biofilm formation;coloured hybrid Petri nets;coloured stochastic Petri nets;diffusion in 3D space;simulative model checking
Issue Date: 18-Apr-2019
Publisher: BioMed Central
Citation: Gilbert, D., Heiner, M., Ghanbar, L. and Chodak, J. (2019) 'Spatial quorum sensing modelling using coloured hybrid Petri nets and simulative model checking', 20 (Suppl 4), 173, pp. 1-23. doi: 10.1186/s12859-019-2690-z.
Abstract: Background: Quorum sensing drives biofilm formation in bacteria in order to ensure that biofilm formation only occurs when colonies are of a sufficient size and density. This spatial behaviour is achieved by the broadcast communication of an autoinducer in a diffusion scenario. This is of interest, for example, when considering the role of gut microbiota in gut health. This behaviour occurs within the context of the four phases of bacterial growth, specifically in the exponential stage (phase 2) for autoinducer production and the stationary stage (phase 3) for biofilm formation. Results: We have used coloured hybrid Petri nets to step-wise develop a flexible computational model for E.coli biofilm formation driven by Autoinducer 2 (AI-2) which is easy to configure for different notions of space. The model describes the essential components of gene transcription, signal transduction, extra and intra cellular transport, as well as the two-phase nature of the system. We build on a previously published non-spatial stochastic Petri net model of AI-2 production, keeping the assumptions of a limited nutritional environment, and our spatial hybrid Petri net model of biofilm formation, first presented at the NETTAB 2017 workshop. First we consider the two models separately without space, and then combined, and finally we add space. We describe in detail our step-wise model development and validation. Our simulation results support the expected behaviour that biofilm formation is increased in areas of higher bacterial colony size and density. Our analysis techniques include behaviour checking based on linear time temporal logic. Conclusions: The advantages of our modelling and analysis approach are the description of quorum sensing and associated biofilm formation over two phases of bacterial growth, taking into account bacterial spatial distribution using a flexible and easy to maintain computational model. All computational results are reproducible.
Description: From The 2017 Network Tools and Applications in Biology (NETTAB) Workshop, Palermo, Italy. 16–18 October 2017
Availability of data and materials: All models in their source format and some video clips visualising analysis results can be found at https://www-dssz.informatik.tu-cottbus.de/DSSZ/Software/Examples. Additional files (pdf) provide a Primer for the use of coloured Petrinets in Snoopy, a complete specification of the coloured SPN developed, and some further model validation results.
URI: https://bura.brunel.ac.uk/handle/2438/16714
DOI: https://doi.org/10.1186/s12859-019-2690-z
Appears in Collections:Dept of Computer Science Research Papers

Files in This Item:
File Description SizeFormat 
FullText.pdfCopyright © The Author(s). 2019. Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (https://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.4.4 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons