{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:17:43Z","timestamp":1750306663498,"version":"3.41.0"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,4,6]],"date-time":"2015-04-06T00:00:00Z","timestamp":1428278400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"British EPSRC Research","award":["EP I036168\/1"],"award-info":[{"award-number":["EP I036168\/1"]}]},{"name":"German BMBF Research","award":["0315449H"],"award-info":[{"award-number":["0315449H"]}]},{"name":"Scholarship from Brunel University"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2015,4,6]]},"abstract":"<jats:p>This article defines a novel spatial-temporal modelling and analysis methodology applied to a systems biology case study, namely phase variation patterning in bacterial colony growth. We employ coloured stochastic Petri nets to construct the model and run stochastic simulations to record the development of the circular colonies over time and space. The simulation output is visualised in 2D, and sector-like patterns are automatically detected and analysed. Space is modelled using 2.5 dimensions considering both a rectangular and circular geometry, and the effects of imposing different geometries on space are measured. We close by outlining an interpretation of the Petri net model in terms of finite difference approximations of partial differential equations (PDEs). One result is the derivation of the \u201cbest\u201d nine-point diffusion model. Our multidimensional modelling and analysis approach is a precursor to potential future work on more complex multiscale modelling.<\/jats:p>","DOI":"10.1145\/2742546","type":"journal-article","created":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T16:30:57Z","timestamp":1431361857000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Spatial-Temporal Modelling and Analysis of Bacterial Colonies with Phase Variable Genes"],"prefix":"10.1145","volume":"25","author":[{"given":"Ovidiu","family":"P\u00e2rvu","sequence":"first","affiliation":[{"name":"Brunel University, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Gilbert","sequence":"additional","affiliation":[{"name":"Brunel University, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monika","family":"Heiner","sequence":"additional","affiliation":[{"name":"Brandenburg University of Technology, Cottbus, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Liu","sequence":"additional","affiliation":[{"name":"Control and Simulation Center, Harbin Institute of Technology, Harbin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nigel","family":"Saunders","sequence":"additional","affiliation":[{"name":"Brunel University, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Shaw","sequence":"additional","affiliation":[{"name":"Brunel University, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5,6]]},"reference":[{"volume-title":"Mathematical Systems Theory in Biology, Communications, Computation, and Finance. IMA Volumes in Mathematics and Its Applications, No. 134","author":"Alber Mark S.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/wsbm.45"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/tpbi.2001.1513"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Ariel Balter Roeland M. H. Merks Nikodem J. Pop\u0142awski Maciej Swat and James A. Glazier. 2007. The Glazier-Graner-Hogeweg model: Extensions future directions and opportunities for further study. In Single-Cell-Based Models in Biology and Medicine A. R. A. Anderson M. A. J. Chaplain and K. A. Rejniak (Eds.). Birkh\u00e4user Basel 151--167. http:\/\/link.springer.com\/chapter\/10.1007\/978-3-7643-8123-3&lowbar;7. Ariel Balter Roeland M. H. Merks Nikodem J. Pop\u0142awski Maciej Swat and James A. Glazier. 2007. The Glazier-Graner-Hogeweg model: Extensions future directions and opportunities for further study. In Single-Cell-Based Models in Biology and Medicine A. R. A. Anderson M. A. J. Chaplain and K. A. Rejniak (Eds.). Birkh\u00e4user Basel 151--167. http:\/\/link.springer.com\/chapter\/10.1007\/978-3-7643-8123-3&lowbar;7.","DOI":"10.1007\/978-3-7643-8123-3_7"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-010-9187-z"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2006.12.011"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth378"},{"key":"e_1_2_1_8_1","unstructured":"Gary Bradski and Adrian Kaehler. 2008. Learning OpenCV: Computer Vision with the OpenCV Library. O\u2019Reilly Cambridge MA. Gary Bradski and Adrian Kaehler. 2008. Learning OpenCV: Computer Vision with the OpenCV Library. O\u2019Reilly Cambridge MA."},{"volume-title":"CONCUR 2007\u2014Concurrency Theory","series-title":"Lecture Notes in Computer Science","author":"Danos Vincent","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1128\/JB.184.23.6615-6624.2002"},{"key":"e_1_2_1_11_1","unstructured":"Andreas Deutsch and Sabine Dormann. 2007. Cellular Automaton Modeling of Biological Pattern Formation: Characterization Applications and Analysis. Springer Science and Business Media. Andreas Deutsch and Sabine Dormann. 2007. Cellular Automaton Modeling of Biological Pattern Formation: Characterization Applications and Analysis. Springer Science and Business Media."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.1993.1007"},{"volume-title":"PALOMA: A process algebra for located Markovian agents. In Quantitative Evaluation of Systems","year":"2014","author":"Feng Cheng","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10867-008-9082-3"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2012.101"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38697-8_13"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1021\/j100540a008"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.2013"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492914000075"},{"volume-title":"Applications and Theory of Petri Nets","series-title":"Lecture Notes in Computer Science","author":"Heiner Monika","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31131-4_22"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38697-8_21"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-008-0201-3"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.20.11121"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.genom.2.1.343"},{"volume-title":"Retrieved","year":"2013","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Mathias John C\u00e9dric Lhoussaine Joachim Niehren and Adelinde M. Uhrmacher. 2010. The attributed Pi-calculus with priorities. In Transactions on Computational Systems Biology XII C. Priami R. Breitling D. Gilbert M. Heiner and A. M. Uhrmacher (Eds.). Springer 13--76. http:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-11712-1&lowbar;2. Mathias John C\u00e9dric Lhoussaine Joachim Niehren and Adelinde M. Uhrmacher. 2010. The attributed Pi-calculus with priorities. In Transactions on Computational Systems Biology XII C. Priami R. Breitling D. Gilbert M. Heiner and A. M. Uhrmacher (Eds.). Springer 13--76. http:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-11712-1&lowbar;2.","DOI":"10.1007\/978-3-642-11712-1_2"},{"key":"e_1_2_1_28_1","series-title":"Lecture Notes in Computer Science","volume-title":"Programming Languages and Systems","author":"John Mathias","year":"1971"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0005198"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Hiroaki Kitano. 2002. Computational systems biology. Nature 420 6912 206--210. DOI:http:\/\/dx.doi.org\/10.1038\/nature01254 Hiroaki Kitano. 2002. Computational systems biology. Nature 420 6912 206--210. DOI:http:\/\/dx.doi.org\/10.1038\/nature01254","DOI":"10.1038\/nature01254"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Shigeru Kondo and Takashi Miura. 2010. Reaction-diffusion model as a framework for understanding biological pattern formation. Science 329 5999 1616--1620. DOI:http:\/\/dx.doi.org\/10.1126\/science.1179047 Shigeru Kondo and Takashi Miura. 2010. Reaction-diffusion model as a framework for understanding biological pattern formation. Science 329 5999 1616--1620. DOI:http:\/\/dx.doi.org\/10.1126\/science.1179047","DOI":"10.1126\/science.1179047"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2009.0457"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2014.07.004"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1057\/jos.2010.3"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177730491"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-5-166"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(00)00085-6"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0960-9822(00)00005-1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33826-7_2"},{"volume-title":"Computational Methods in Systems Biology","series-title":"Lecture Notes in Computer Science","author":"P\u00e2rvu Ovidiu","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.3934\/mbe.2008.5.355"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq050"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Laurence Sala\u00fcn Sarah Ayraud and Nigel J. Saunders. 2005. Phase variation mediated niche adaptation during prolonged experimental murine infection with Helicobacter pylori. Microbiology (Reading England) 151 3 917--923. DOI:http:\/\/dx.doi.org\/10.1099\/mic.0.27379-0 Laurence Sala\u00fcn Sarah Ayraud and Nigel J. Saunders. 2005. Phase variation mediated niche adaptation during prolonged experimental murine infection with Helicobacter pylori. Microbiology (Reading England) 151 3 917--923. DOI:http:\/\/dx.doi.org\/10.1099\/mic.0.27379-0","DOI":"10.1099\/mic.0.27379-0"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Laurence Sala\u00fcn Bodo Linz Sebastian Suerbaum and Nigel J. Saunders. 2004. The diversity within an expanded and redefined repertoire of phase-variable genes in Helicobacter pylori. Microbiology (Reading England) 150 4 817--830. Laurence Sala\u00fcn Bodo Linz Sebastian Suerbaum and Nigel J. Saunders. 2004. The diversity within an expanded and redefined repertoire of phase-variable genes in Helicobacter pylori. Microbiology (Reading England) 150 4 817--830.","DOI":"10.1099\/mic.0.26993-0"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2164(03)01011-6"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1099\/mic.0.25807-0"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-2958.2000.02000.x"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-2958.1998.00768.x"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(97)78146-3"},{"key":"e_1_2_1_50_1","first-page":"52","article-title":"An analysis of variance test for normality (complete samples)","volume":"3","author":"Shapiro Samuel S.","year":"1965","journal-title":"Biometrika"},{"key":"e_1_2_1_51_1","unstructured":"Gordon D. Smith. 1965. Numerical Solution of Partial Differential Equations. Oxford University Press London England. Gordon D. Smith. 1965. Numerical Solution of Partial Differential Equations. Oxford University Press London England."},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Lori A. Snyder Sarah A. Butcher and Nigel J. Saunders. 2001. Comparative whole-genome analyses reveal over 100 putative phase-variable genes in the pathogenic Neisseria spp. Microbiology (Reading England) 147 8 2321--2332. Lori A. Snyder Sarah A. Butcher and Nigel J. Saunders. 2001. Comparative whole-genome analyses reveal over 100 putative phase-variable genes in the pathogenic Neisseria spp. Microbiology (Reading England) 147 8 2321--2332.","DOI":"10.1099\/00221287-147-8-2321"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0501169102"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbm024"},{"key":"e_1_2_1_55_1","article-title":"VirtualBox: Bits and bytes masquerading as machines","volume":"2008","author":"Watson Jon","year":"2008","journal-title":"Linux Journal"},{"volume-title":"Retrieved","year":"2013","author":"Weisstein Eric W.","key":"e_1_2_1_56_1"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.2307\/3001968"},{"key":"e_1_2_1_58_1","first-page":"1","article-title":"Probability plotting methods for the analysis of data","volume":"55","author":"Wilk Martin B.","year":"1968","journal-title":"Biometrika"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2742546","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2742546","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:33Z","timestamp":1750230033000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2742546"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,6]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4,6]]}},"alternative-id":["10.1145\/2742546"],"URL":"https:\/\/doi.org\/10.1145\/2742546","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2015,4,6]]},"assertion":[{"value":"2014-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}