{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:15:56Z","timestamp":1763810156066,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"S6","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,10]],"date-time":"2019-12-10T00:00:00Z","timestamp":1575936000000},"content-version":"vor","delay-in-days":9,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/N018869\/1"],"award-info":[{"award-number":["EP\/N018869\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["H2020-SC1-2017-CNECT-2, No. 777123"],"award-info":[{"award-number":["H2020-SC1-2017-CNECT-2, No. 777123"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>In recent years, the study of immune response behaviour using bottom up approach, Agent Based Modeling (ABM), has attracted considerable efforts. The ABM approach is a very common technique in the biological domain due to high demand for a large scale analysis tools for the collection and interpretation of information to solve biological problems. Simulating massive multi-agent systems (i.e. simulations containing a large number of agents\/entities) requires major computational effort which is only achievable through the use of parallel computing approaches.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>This paper explores different approaches to parallelising the key component of biological and immune system models within an ABM model: pairwise interactions. The focus of this paper is on the performance and algorithmic design choices of cell interactions in continuous and discrete space where agents\/entities are competing to interact with one another within a parallel environment.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>Our performance results demonstrate the applicability of these methods to a broader class of biological systems exhibiting typical cell to cell interactions. The advantage and disadvantage of each implementation is discussed showing each can be used as the basis for developing complete immune system models on parallel hardware.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-019-3181-y","type":"journal-article","created":{"date-parts":[[2019,12,10]],"date-time":"2019-12-10T18:03:54Z","timestamp":1576001034000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Parallelisation strategies for agent based simulation of immune systems"],"prefix":"10.1186","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2561-7926","authenticated-orcid":false,"given":"Mozhgan","family":"Kabiri Chimeh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Heywood","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marzio","family":"Pennisi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Pappalardo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Richmond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,10]]},"reference":[{"key":"3181_CR1","unstructured":"Oliveira A, Richmond P. Feasibility study of multi-agent simulation at the cellular level with flame gpu. The Twenty-Ninth International Flairs Conference. 2016."},{"key":"3181_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2014\/907171","volume":"2014","author":"F Chiacchio","year":"2014","unstructured":"Chiacchio F, Pennisi M, Russo G, Motta S, Pappalardo F. Agent-based modeling of the immune system: Netlogo, a promising framework. BioMed Res Int. 2014; 2014:1\u20136. https:\/\/doi.org\/10.1155\/2014\/907171.","journal-title":"BioMed Res Int"},{"issue":"5560","key":"3181_CR3","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1126\/science.1069492","volume":"295","author":"H Kitano","year":"2002","unstructured":"Kitano H. Systems biology: A brief overview. Science. 2002; 295(5560):1662\u20134.","journal-title":"Science"},{"key":"3181_CR4","doi-asserted-by":"publisher","unstructured":"Siebers P-O, Aickelin U. Introduction to multi-agent simulation. IGI Global; 2008. https:\/\/doi.org\/10.4018\/9781599048437.ch062.","DOI":"10.4018\/9781599048437.ch062"},{"issue":"2","key":"3181_CR5","doi-asserted-by":"publisher","first-page":"24","DOI":"10.3390\/computers7020024","volume":"7","author":"WA Luna-Ramirez","year":"2018","unstructured":"Luna-Ramirez WA, Fasli M. Bridging the gap between abm and mas: A disaster-rescue simulation using jason and netlogo. Computers. 2018; 7(2):24. https:\/\/doi.org\/10.3390\/computers7020024.","journal-title":"Computers"},{"key":"3181_CR6","first-page":"5958321","volume":"2017","author":"Z Ji","year":"2017","unstructured":"Ji Z, Yan K, Li W, Hu H, Zhu X. Mathematical and computational modeling in complex biological systems. BioMed Res Int. 2017; 2017:5958321.","journal-title":"BioMed Res Int"},{"issue":"2","key":"3181_CR7","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J Nickolls","year":"2008","unstructured":"Nickolls J, Buck I, Garland M, Skadron K. Scalable Parallel Programming with CUDA. Queue. 2008; 6(2):40\u201353.","journal-title":"Queue"},{"issue":"4","key":"3181_CR8","first-page":"10","volume":"11","author":"L Mikola","year":"2008","unstructured":"Mikola L, Roshan D. A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units. J Artif Soc Soc Simul. 2008; 11(4):10. http:\/\/jasss.soc.surrey.ac.uk\/11\/4\/10.html.","journal-title":"J Artif Soc Soc Simul"},{"issue":"3","key":"3181_CR9","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/bib\/bbp073","volume":"11","author":"P Richmond","year":"2010","unstructured":"Richmond P, Walker D, Coakley S, Romano D. High performance cellular level agent-based simulation with FLAME for the GPU. Brief Bioinform. 2010; 11(3):334.","journal-title":"Brief Bioinform"},{"key":"3181_CR10","doi-asserted-by":"publisher","unstructured":"Chimeh MK, Heywood P, Pennisi M, Pappalardo F, Richmond P. Parallel pair-wise interaction for multi-agent immune systems modelling. In: 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE: 2018. p. 1367\u201373. https:\/\/doi.org\/10.1109\/bibm.2018.8621404.","DOI":"10.1109\/bibm.2018.8621404"},{"key":"3181_CR11","doi-asserted-by":"crossref","unstructured":"Richmond P, Romano D. Template-Driven Agent-Based Modeling and Simulation with CUDA. Morgan Kaufmann; 2011.","DOI":"10.1016\/B978-0-12-384988-5.00021-8"},{"key":"3181_CR12","doi-asserted-by":"publisher","unstructured":"Richmond P, Chimeh MK. Flame gpu: Complex system simulation framework. In: 2017 International Conference on High Performance Computing & Simulation (HPCS). IEEE: 2017. https:\/\/doi.org\/10.1109\/hpcs.2017.12.","DOI":"10.1109\/hpcs.2017.12"},{"key":"3181_CR13","doi-asserted-by":"publisher","unstructured":"Pappalardo F, Pennisi M, Motta S. Universal immune system simulator framework (UISS). In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology - BCB \u201910. ACM Press: 2010. https:\/\/doi.org\/10.1145\/1854776.1854900.","DOI":"10.1145\/1854776.1854900"},{"issue":"1","key":"3181_CR14","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1111\/j.1600-065X.2007.00499.x","volume":"216","author":"Stephanie Forrest","year":"2007","unstructured":"Forrest S, Beauchemin C. Computer immunology. Immunol Rev; 216(1):176\u201397.","journal-title":"Immunological Reviews"},{"key":"3181_CR15","doi-asserted-by":"crossref","unstructured":"Jones DS, Plank MJ, Sleeman BD. Differential Equations and Mathematical Biology: CRC Press; 2010.","DOI":"10.1201\/9781420083583"},{"key":"3181_CR16","unstructured":"\u00d8ksendal B. Stochastic Differential Equations an Introduction with Applications: Springer; 2013."},{"issue":"7","key":"3181_CR17","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1016\/S0167-739X(02)00075-4","volume":"18","author":"R Puzone","year":"2002","unstructured":"Puzone R, Kohler B, Seiden P, Celada F. Immsim, a flexible model for in machina experiments on immune system responses. Futur Gener Comput Syst. 2002; 18(7):961\u201372.","journal-title":"Futur Gener Comput Syst"},{"issue":"12","key":"3181_CR18","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-16-S12-S2","volume":"16","author":"Y Mei","year":"2015","unstructured":"Mei Y, Abedi V, Carbo A, Zhang X, Lu P, Philipson C, Hontecillas R, Hoops S, Liles N, Bassaganya-Riera J. Multiscale modeling of mucosal immune responses. BMC Bioinformatics. 2015; 16(12):2.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"3181_CR19","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1093\/bib\/bbv012","volume":"17","author":"A Cappuccio","year":"2015","unstructured":"Cappuccio A, Tieri P, Castiglione F. Multiscale modelling in immunology: a review. Brief Bioinform. 2015; 17(3):408\u201318.","journal-title":"Brief Bioinform"},{"issue":"4","key":"3181_CR20","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s00285-008-0211-1","volume":"58","author":"L Zhang","year":"2009","unstructured":"Zhang L, Wang Z, Sagotsky JA, Deisboeck TS. Multiscale agent-based cancer modeling. J Math Biol. 2009; 58(4):545\u201359.","journal-title":"J Math Biol"},{"key":"3181_CR21","doi-asserted-by":"publisher","unstructured":"Macal CM, North MJ. Tutorial on agent-based modeling and simulation part 2: How to model with agents. In: Proceedings of the 2006 Winter Simulation Conference. IEEE: 2006. https:\/\/doi.org\/10.1109\/wsc.2006.323040.","DOI":"10.1109\/wsc.2006.323040"},{"key":"3181_CR22","volume-title":"Artificial Immune Systems","author":"C Jacob","year":"2004","unstructured":"Jacob C, Litorco J, Lee L. Immunity through swarms: Agent-based simulations of the human immune system In: Nicosia G, Cutello V, Bentley PJ, Timmis J, editors. Artificial Immune Systems. Berlin, Heidelberg: Springer: 2004. p. 400\u201312."},{"key":"3181_CR23","doi-asserted-by":"publisher","unstructured":"Siddiqa A, Niazi M, Mustafa F, Bokhari H, Hussain A, Akram N, Shaheen S, Ahmed F, Iqbal S. A new hybrid agent-based modeling & simulation decision support system for breast cancer data analysis. In: 2009 International Conference on Information and Communication Technologies: 2009. https:\/\/doi.org\/10.1109\/icict.2009.5267202.","DOI":"10.1109\/icict.2009.5267202"},{"key":"3181_CR24","volume-title":"Agent and Multi-Agent Systems in Distributed Systems - Digital Economy and E-Commerce","author":"C-M Ou","year":"2013","unstructured":"Ou C-M, Ou CR, Wang Y-T. Agent-Based Artificial Immune Systems (ABAIS) for Intrusion Detections: Inspiration from Danger Theory In: Hakansson A, Hartung R, editors. Agent and Multi-Agent Systems in Distributed Systems - Digital Economy and E-Commerce. Berlin, Heidelberg: Springer: 2013. p. 67\u201394."},{"key":"3181_CR25","volume-title":"Proceedings of the 2005 ACM Symposium on Applied Computing, SAC \u201905","author":"JC Tay","year":"2005","unstructured":"Tay JC, Jhavar A. Cafiss: A complex adaptive framework for immune system simulation. In: Proceedings of the 2005 ACM Symposium on Applied Computing, SAC \u201905. New York: ACM: 2005. p. 158\u201364."},{"issue":"5","key":"3181_CR26","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0010-4825(01)00011-7","volume":"31","author":"M Bernaschi","year":"2001","unstructured":"Bernaschi M, Castiglione F. Design and implementation of an immune system simulator. Comput Biol Med. 2001; 31(5):303\u201331.","journal-title":"Comput Biol Med"},{"issue":"1920","key":"3181_CR27","doi-asserted-by":"publisher","first-page":"2799","DOI":"10.1098\/rsta.2010.0067","volume":"368","author":"M Halling-Brown","year":"2010","unstructured":"Halling-Brown M, Pappalardo F, Rapin N, Zhang P, Alemani D, Emerson A, Castiglione F, Duroux P, Pennisi M, Miotto O, Churchill D, Rossi E, Moss DS, Sansom CE, Bernaschi M, Lefranc M-P, Brunak S, Lund O, Motta S, Lollini P-L, Murgo A, Palladini A, Basford KE, Brusic V, Shepherd AJ. Immunogrid: towards agent-based simulations of the human immune system at a natural scale. Philos Trans R Soc Lond A Math Phys Eng Sci. 2010; 368(1920):2799\u2013815.","journal-title":"Philos Trans R Soc Lond A Math Phys Eng Sci"},{"key":"3181_CR28","doi-asserted-by":"publisher","first-page":"e82","DOI":"10.1371\/journal.pcbi.0020082","volume":"2","author":"M Meier-Schellersheim","year":"2006","unstructured":"Meier-Schellersheim M, Xu X, Angermann B, et al.Key role of local regulation in chemosensing revealed by a new molecular interaction-based modeling method. PLoS Comput Biol. 2006; 2:e82.","journal-title":"PLoS Comput Biol"},{"key":"3181_CR29","volume-title":"Artificial Immune Systems","author":"MJ Robbins","year":"2005","unstructured":"Robbins MJ, Garrett SM. Evaluating theories of immunological memory using large-scale simulations In: Jacob C, Pilat ML, Bentley PJ, Timmis JI, editors. Artificial Immune Systems. Berlin, Heidelberg: Springer: 2005. p. 193\u2013206."},{"key":"3181_CR30","volume-title":"Proceedings of the Eighth International Conference on Artificial Life, ICAL 2003","author":"J Klein","year":"2003","unstructured":"Klein J. Breve: A 3d environment for the simulation of decentralized systems and artificial life. In: Proceedings of the Eighth International Conference on Artificial Life, ICAL 2003. Cambridge, MA: MIT Press: 2003. p. 329\u201334."},{"key":"3181_CR31","unstructured":"Fachada N, Lopes V, Rosa A. Agent-based modelling and simulation of the immune system: a review. In: EPIA 2007-13th Portuguese Conference on Artificial Intelligence: 2007."},{"key":"3181_CR32","unstructured":"D\u2019Souza RM, Lysenko M, Rahmani K. Sugarscape on steroids: simulating over a million agents at interactive rates. In: Proceedings of the Agent2007 Conference (Chicago, IL:)2007."},{"key":"3181_CR33","doi-asserted-by":"publisher","unstructured":"Richmond P, Coakley S, Romano D. Cellular level agent based modelling on the graphics processing unit. In: 2009 International Workshop on High Performance Computational Systems Biology. IEEE: 2009. https:\/\/doi.org\/10.1109\/hibi.2009.12.","DOI":"10.1109\/hibi.2009.12"},{"key":"3181_CR34","volume-title":"Proceedings of the 2009 Spring Simulation Multiconference, SpringSim \u201909","author":"RM D\u2019Souza","year":"2009","unstructured":"D\u2019Souza RM, Lysenko M, Marino S, Kirschner D. Data-parallel algorithms for agent-based model simulation of tuberculosis on graphics processing units. In: Proceedings of the 2009 Spring Simulation Multiconference, SpringSim \u201909. San Diego: Society for Computer Simulation International: 2009. p. 21\u201312112."},{"key":"3181_CR35","volume-title":"Parallel Processing and Applied Mathematics","author":"K Pietak","year":"2018","unstructured":"Pietak K, Topa P. Towards multi-agent simulations accelerated by gpu In: Wyrzykowski R, Dongarra J, Deelman E, Karczewski K, editors. Parallel Processing and Applied Mathematics. Cham: Springer: 2018. p. 456\u201365."},{"issue":"1","key":"3181_CR36","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1177\/0037549716673724","volume":"93","author":"S Tamrakar","year":"2017","unstructured":"Tamrakar S, Richmond P, D\u2019Souza RM. Pi-flame. Simulation. 2017; 93(1):69\u201384.","journal-title":"Simulation"},{"issue":"4","key":"3181_CR37","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/j.plrev.2012.08.001","volume":"9","author":"C Bianca","year":"2012","unstructured":"Bianca C. Thermostatted kinetic equations as models for complex systems in physics and life sciences. Phys Life Rev. 2012; 9(4):359\u201399.","journal-title":"Phys Life Rev"},{"issue":"05","key":"3181_CR38","doi-asserted-by":"publisher","first-page":"1750072","DOI":"10.1142\/S1793524517500723","volume":"10","author":"C Bianca","year":"2017","unstructured":"Bianca C, Br\u00e9zin L. Modeling the antigen recognition by b-cell and t-cell receptors through thermostatted kinetic theory methods. Int J Biomath. 2017; 10(05):1750072.","journal-title":"Int J Biomath"},{"key":"3181_CR39","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1016\/j.physa.2018.04.077","volume":"506","author":"L Masurel","year":"2018","unstructured":"Masurel L, Bianca C, Lemarchand A. On the learning control effects in the cancer-immune system competition. Phys A Stat Mech Appl. 2018; 506:462\u201375.","journal-title":"Phys A Stat Mech Appl"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3181-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3181-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3181-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T00:30:10Z","timestamp":1607473810000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3181-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":39,"journal-issue":{"issue":"S6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3181"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3181-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"25 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"579"}}