{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:53:26Z","timestamp":1740135206065,"version":"3.37.3"},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFB0204802"],"award-info":[{"award-number":["2020YFB0204802"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Multi-Agent Simulation is an essential technique for exploring complex systems. In research of contagious diseases, it is widely exploited to analyze their spread mechanisms, especially for preventing COVID-19. Nowadays, transmission dynamics and interventions of COVID-19 have been elaborately established by this method, but its computation performance is seldomly concerned. As it usually suffers from inadequate CPU utilization and poor data locality, optimizing the performance is challenging and important for real-time analyzing its spreading.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>This paper explores approaches to optimize multi-agent simulation for COVID-19 disease. The focus of this work is on the algorithm and data structure designs for improving performance, as well as its parallelization strategies. We propose two successive methods to optimize the computation. We construct a case-focused iteration algorithm to improve data locality, and propose a fast data-mapping scheme called hierarchical hash table to accelerate hash operations. As a result, The case-focused method degrades <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\sim 90 \\%$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                    <mml:mrow>\n                      <mml:mo>\u223c<\/mml:mo>\n                      <mml:mn>90<\/mml:mn>\n                      <mml:mo>%<\/mml:mo>\n                    <\/mml:mrow>\n                  <\/mml:math><\/jats:alternatives><\/jats:inline-formula> cache references and achieves <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\times 4.3$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                    <mml:mrow>\n                      <mml:mo>\u00d7<\/mml:mo>\n                      <mml:mn>4.3<\/mml:mn>\n                    <\/mml:mrow>\n                  <\/mml:math><\/jats:alternatives><\/jats:inline-formula> speedup. Hierarchical hash table can further boost computation speed by 47%. And parallel implementation with 20 threads on CPU achieves <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\times 80$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                    <mml:mrow>\n                      <mml:mo>\u00d7<\/mml:mo>\n                      <mml:mn>80<\/mml:mn>\n                    <\/mml:mrow>\n                  <\/mml:math><\/jats:alternatives><\/jats:inline-formula> speedup consequently.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>In this work, we propose optimizations for multi-agent simulation of COVID-19 transmission from aspects of algorithm and data structure. Benefit from improvement of locality and multi-thread implementation, our methods can significantly accelerate the simulation computation. It is promising in supporting real-time prevention of COVID-19 and other infectious diseases in the future.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-022-04799-4","type":"journal-article","created":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T14:04:52Z","timestamp":1656684292000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimize data-driven multi-agent simulation for COVID-19 transmission"],"prefix":"10.1186","volume":"23","author":[{"given":"Chao","family":"Jin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng-zhong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,1]]},"reference":[{"key":"4799_CR1","doi-asserted-by":"crossref","unstructured":"Sansores C, Pav\u00f3n J. Agent-based simulation replication: a model driven architecture approach. In: Mexican international conference on artificial intelligence, 2005;244\u201353 . Springer.","DOI":"10.1007\/11579427_25"},{"key":"4799_CR2","unstructured":"Davidsson P. Agent based social simulation: a computer science view. J Artif Soc Soc Simul. 2002;5(1)."},{"key":"4799_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.envsoft.2012.12.012","volume":"44","author":"S Wolf","year":"2013","unstructured":"Wolf S, F\u00fcrst S, Mandel A, Lass W, Lincke D, Pablo-Marti F, Jaeger C. A multi-agent model of several economic regions. Environ Model Softw. 2013;44:25\u201343.","journal-title":"Environ Model Softw"},{"key":"4799_CR4","doi-asserted-by":"crossref","unstructured":"Chen D. Modeling the spread of infectious diseases: a review. Analyzing and modeling spatial and temporal dynamics of infectious diseases, 2014;19\u201342.","DOI":"10.1002\/9781118630013.ch2"},{"key":"4799_CR5","doi-asserted-by":"crossref","unstructured":"Dom\u00ednguez R, Cannella S, Framinan JM. Scope: a multi-agent system tool for supply chain network analysis. In: IEEE EUROCON 2015-international conference on computer as a tool (EUROCON), 2015;1\u20135, IEEE.","DOI":"10.1109\/EUROCON.2015.7313688"},{"issue":"4","key":"4799_CR6","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1109\/TPWRS.2007.908471","volume":"22","author":"SD McArthur","year":"2007","unstructured":"McArthur SD, Davidson EM, Catterson VM, Dimeas AL, Hatziargyriou ND, Ponci F, Funabashi T. Multi-agent systems for power engineering applications-part i: concepts, approaches, and technical challenges. IEEE Trans Power Syst. 2007;22(4):1743\u201352.","journal-title":"IEEE Trans Power Syst"},{"key":"4799_CR7","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/j.sbspro.2014.01.1489","volume":"125","author":"O Wangapisit","year":"2014","unstructured":"Wangapisit O, Taniguchi E, Teo JS, Qureshi AG. Multi-agent systems modelling for evaluating joint delivery systems. Procedia Soc Behav Sci. 2014;125:472\u201383.","journal-title":"Procedia Soc Behav Sci"},{"key":"4799_CR8","doi-asserted-by":"publisher","first-page":"28573","DOI":"10.1109\/ACCESS.2018.2831228","volume":"6","author":"A Dorri","year":"2018","unstructured":"Dorri A, Kanhere SS, Jurdak R. Multi-agent systems: a survey. IEEE Access. 2018;6:28573\u201393.","journal-title":"IEEE Access"},{"key":"4799_CR9","doi-asserted-by":"crossref","unstructured":"Kermack WO, McKendrick AG. A contribution to the mathematical theory of epidemics. Proceedings of the royal society of london Series A, Containing papers of a mathematical and physical character. 1927;115(772):700\u201321.","DOI":"10.1098\/rspa.1927.0118"},{"key":"4799_CR10","unstructured":"Bailey NT. The mathematical theory of infectious diseases and its applications. In: The mathematical theory of infectious diseases and its applications, 1975;413\u2013413."},{"issue":"13","key":"4799_CR11","doi-asserted-by":"publisher","first-page":"2059","DOI":"10.1016\/j.ecolmodel.2011.03.026","volume":"222","author":"E Dion","year":"2011","unstructured":"Dion E, VanSchalkwyk L, Lambin EF. The landscape epidemiology of foot-and-mouth disease in South Africa: a spatially explicit multi-agent simulation. Ecol Model. 2011;222(13):2059\u201372.","journal-title":"Ecol Model"},{"key":"4799_CR12","unstructured":"Yergens D, Hiner J, Denzinger J, Noseworthy T. Multiagent simulation system for rapidly developing infectious disease models in developing countries. In: Proceedings of the 2nd international workshop on multi-agent systems for medicine and computational biology, Hakodate, Japan, 2006;104\u2013116."},{"key":"4799_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2021.104645","volume":"136","author":"BM Castro","year":"2021","unstructured":"Castro BM, de Melo YdA, Dos Santos NF, da Costa Barcellos AL, Choren R, Salles RM. Multi-agent simulation model for the evaluation of covid-19 transmission. Comput Biol Med. 2021;136: 104645.","journal-title":"Comput Biol Med"},{"key":"4799_CR14","volume":"20","author":"Y Vyklyuk","year":"2021","unstructured":"Vyklyuk Y, Manylich M, \u0160koda M, Radovanovi\u0107 MM, Petrovi\u0107 MD. Modeling and analysis of different scenarios for the spread of covid-19 by using the modified multi-agent systems-evidence from the selected countries. Res Phys. 2021;20: 103662.","journal-title":"Res Phys"},{"key":"4799_CR15","unstructured":"Nanna GA, Quatraro NF, De Carolis B. A multi-agent system for simulating the spread of a contagious disease. In: WOA, 2020:1613;119."},{"key":"4799_CR16","doi-asserted-by":"crossref","unstructured":"Lorig F, Johansson E, Davidsson P. Agent-based social simulation of the covid-19 pandemic: a systematic review. JASSS: J Artif Soc Soc Simul 2021:24(3).","DOI":"10.18564\/jasss.4601"},{"issue":"181","key":"4799_CR17","doi-asserted-by":"publisher","first-page":"20210112","DOI":"10.1098\/rsif.2021.0112","volume":"18","author":"L Yin","year":"2021","unstructured":"Yin L, Zhang H, Li Y, Liu K, Chen T, Luo W, Lai S, Li Y, Tang X, Ning L, et al. A data driven agent-based model that recommends non-pharmaceutical interventions to suppress coronavirus disease 2019 resurgence in megacities. J R Soc Interface. 2021;18(181):20210112.","journal-title":"J R Soc Interface"},{"issue":"6","key":"4799_CR18","doi-asserted-by":"publisher","first-page":"000427","DOI":"10.1029\/2021GH000427","volume":"5","author":"S Zhou","year":"2021","unstructured":"Zhou S, Zhou S, Zheng Z, Lu J. Optimizing spatial allocation of covid-19 vaccine by agent-based spatiotemporal simulations. GeoHealth. 2021;5(6):000427.","journal-title":"GeoHealth"},{"issue":"6988","key":"4799_CR19","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/nature02541","volume":"429","author":"S Eubank","year":"2004","unstructured":"Eubank S, Guclu H, Kumar VA, Marathe MV, Srinivasan A, Toroczkai Z, Wang N. Modelling disease outbreaks in realistic urban social networks. Nature. 2004;429(6988):180\u20134.","journal-title":"Nature"},{"issue":"7056","key":"4799_CR20","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/nature04017","volume":"437","author":"NM Ferguson","year":"2005","unstructured":"Ferguson NM, Cummings DA, Cauchemez S, Fraser C, Riley S, Meeyai A, Iamsirithaworn S, Burke DS. Strategies for containing an emerging influenza pandemic in southeast asia. Nature. 2005;437(7056):209\u201314.","journal-title":"Nature"},{"issue":"15","key":"4799_CR21","doi-asserted-by":"publisher","first-page":"5935","DOI":"10.1073\/pnas.0601266103","volume":"103","author":"TC Germann","year":"2006","unstructured":"Germann TC, Kadau K, Longini IM, Macken CA. Mitigation strategies for pandemic influenza in the united states. Proc Natl Acad Sci. 2006;103(15):5935\u201340.","journal-title":"Proc Natl Acad Sci"},{"key":"4799_CR22","doi-asserted-by":"crossref","unstructured":"Barcel\u00f3 J, Ferrer JL, Garc\u00eda D, Florian M, Le Saux E. Parallelization of microscopic traffic simulation for att systems analysis. In: Equilibrium and Advanced Transportation Modelling, pp. 1998;1\u201326. Springer.","DOI":"10.1007\/978-1-4615-5757-9_1"},{"key":"4799_CR23","doi-asserted-by":"crossref","unstructured":"Aydt H, Xu Y, Lees M, Knoll A. A multi-threaded execution model for the agent-based semsim traffic simulation. In: Asian Simulation Conference, 2013;1\u201312 . Springer.","DOI":"10.1007\/978-3-642-45037-2_1"},{"key":"4799_CR24","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1016\/j.procs.2019.04.098","volume":"151","author":"A Saprykin","year":"2019","unstructured":"Saprykin A, Chokani N, Abhari RS. Large-scale multi-agent mobility simulations on a gpu: towards high performance and scalability. Proc Comput Sci. 2019;151:733\u20138.","journal-title":"Proc Comput Sci"},{"key":"4799_CR25","doi-asserted-by":"crossref","unstructured":"Rao DM. Accelerating parallel agent-based epidemiological simulations. In: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, 2014;127\u201338.","DOI":"10.1145\/2601381.2601387"},{"issue":"1","key":"4799_CR26","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF00128098","volume":"10","author":"GD Cameron","year":"1996","unstructured":"Cameron GD, Duncan GI. Paramics-parallel microscopic simulation of road traffic. J Supercomput. 1996;10(1):25\u201353.","journal-title":"J Supercomput"},{"issue":"5","key":"4799_CR27","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1016\/S0167-739X(00)00032-7","volume":"17","author":"M Rickert","year":"2001","unstructured":"Rickert M, Nagel K. Dynamic traffic assignment on parallel computers in transims. Futur Gener Comput Syst. 2001;17(5):637\u201348.","journal-title":"Futur Gener Comput Syst"},{"key":"4799_CR28","unstructured":"Luke S, Cioffi-Revilla C, Panait L, Sullivan K. Mason: a new multi-agent simulation toolkit. In: Proceedings of the 2004 Swarmfest Workshop, 2004;8:316\u201327 . Michigan, USA."},{"key":"4799_CR29","doi-asserted-by":"crossref","unstructured":"Amouroux E, Chu T-Q, Boucher A, Drogoul A. Gama: an environment for implementing and running spatially explicit multi-agent simulations. In: Pacific Rim International Conference on Multi-Agents, 2007;359\u2013371 . Springer.","DOI":"10.1007\/978-3-642-01639-4_32"},{"issue":"1","key":"4799_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/2194-3206-1-3","volume":"1","author":"MJ North","year":"2013","unstructured":"North MJ, Collier NT, Ozik J, Tatara ER, Macal CM, Bragen M, Sydelko P. Complex adaptive systems modeling with repast simphony. Complex Adapt Syst Model. 2013;1(1):1\u201326.","journal-title":"Complex Adapt Syst Model"},{"key":"4799_CR31","doi-asserted-by":"crossref","unstructured":"Cui L, Chen J, Hu Y, Xiong J, Feng Z, He L. Acceleration of multi-agent simulation on fpgas. In: 2011 21st international conference on field programmable logic and applications, 2011;470\u2013473 . IEEE.","DOI":"10.1109\/FPL.2011.92"},{"issue":"4","key":"4799_CR32","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1007\/s11036-019-01361-0","volume":"25","author":"X Zhou","year":"2020","unstructured":"Zhou X, Fu W. A multi-agent simulation method of urban land layout structure based on fpga. Mob Netw Appl. 2020;25(4):1572\u201381.","journal-title":"Mob Netw Appl"},{"key":"4799_CR33","doi-asserted-by":"crossref","unstructured":"Jang M-W, Agha G. Dynamic agent allocation for large-scale multi-agent applications. A parametric model for large scale agent systems, 2005;252.","DOI":"10.1007\/11512073_3"},{"key":"4799_CR34","doi-asserted-by":"crossref","unstructured":"Jang M-W, Agha G. Adaptive agent allocation for massively multi-agent applications. In: International workshop on massively multiagent systems, 2004;25\u201339 . Springer.","DOI":"10.1007\/11512073_3"},{"issue":"1","key":"4799_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-015-0612-2","volume":"16","author":"L Willem","year":"2015","unstructured":"Willem L, Stijven S, Tijskens E, Beutels P, Hens N, Broeckhove J. Optimizing agent-based transmission models for infectious diseases. BMC Bioinform. 2015;16(1):1\u201310.","journal-title":"BMC Bioinform"},{"issue":"10","key":"4799_CR36","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1177\/0037549713482026","volume":"89","author":"P Zou","year":"2013","unstructured":"Zou P, L\u00fc Y-S, Wu L-D, Chen L-L, Yao Y-P. Epidemic simulation of a large-scale social contact network on gpu clusters. Simulation. 2013;89(10):1154\u201372.","journal-title":"Simulation"},{"issue":"9","key":"4799_CR37","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1038\/s41562-020-0931-9","volume":"4","author":"A Aleta","year":"2020","unstructured":"Aleta A, Martin-Corral D, Pastore y Piontti A, Ajelli M, Litvinova M, Chinazzi M, Dean NE, Halloran ME, Longini IM Jr, Merler S, et al. Modelling the impact of testing, contact tracing and household quarantine on second waves of covid-19. Nat Hum Behav. 2020;4(9):964\u201371.","journal-title":"Nat Hum Behav"},{"issue":"7","key":"4799_CR38","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S2468-2667(20)30133-X","volume":"5","author":"NG Davies","year":"2020","unstructured":"Davies NG, Kucharski AJ, Eggo RM, Gimma A, Edmunds WJ, Jombart T, O\u2019Reilly K, Endo A, Hellewell J, Nightingale ES, et al. Effects of non-pharmaceutical interventions on covid-19 cases, deaths, and demand for hospital services in the uk: a modelling study. The Lancet Public Health. 2020;5(7):375\u201385.","journal-title":"The Lancet Public Health"},{"issue":"6490","key":"4799_CR39","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1126\/science.abb3221","volume":"368","author":"R Li","year":"2020","unstructured":"Li R, Pei S, Chen B, Song Y, Zhang T, Yang W, Shaman J. Substantial undocumented infection facilitates the rapid dissemination of novel coronavirus (sars-cov-2). Science. 2020;368(6490):489\u201393.","journal-title":"Science"},{"key":"4799_CR40","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1056\/NEJMoa2001316","volume":"382","author":"Q Li","year":"2020","unstructured":"Li Q, Guan X, Wu P, Wang X, Zhou L, Tong Y, Ren R, Leung KS, Lau EH, Wong JY, et al. Early transmission dynamics in wuhan, china, of novel coronavirus\u2013infected pneumonia. New Engl J Med. 2020;382:1199\u2013207.","journal-title":"New Engl J Med"},{"issue":"8","key":"4799_CR41","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/S2589-7500(20)30165-5","volume":"2","author":"Y Zhou","year":"2020","unstructured":"Zhou Y, Xu R, Hu D, Yue Y, Li Q, Xia J. Effects of human mobility restrictions on the spread of covid-19 in shenzhen, china: a modelling study using mobile phone data. The Lancet Digital Health. 2020;2(8):417\u201324.","journal-title":"The Lancet Digital Health"},{"issue":"1","key":"4799_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-018-37186-2","volume":"9","author":"J Zhang","year":"2019","unstructured":"Zhang J, Klepac P, Read JM, Rosello A, Wang X, Lai S, Li M, Song Y, Wei Q, Jiang H, et al. Patterns of human social contact and contact with animals in shanghai, China. Sci Rep. 2019;9(1):1\u201311.","journal-title":"Sci Rep"},{"issue":"6","key":"4799_CR43","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1016\/S1473-3099(20)30162-6","volume":"20","author":"JR Koo","year":"2020","unstructured":"Koo JR, Cook AR, Park M, Sun Y, Sun H, Lim JT, Tam C, Dickens BL. Interventions to mitigate early spread of sars-cov-2 in Singapore: a modelling study. Lancet Infect Dis. 2020;20(6):678\u201388.","journal-title":"Lancet Infect Dis"},{"issue":"10","key":"4799_CR44","doi-asserted-by":"publisher","first-page":"2000180","DOI":"10.2807\/1560-7917.ES.2020.25.10.2000180","volume":"25","author":"K Mizumoto","year":"2020","unstructured":"Mizumoto K, Kagaya K, Zarebski A, Chowell G. Estimating the asymptomatic proportion of coronavirus disease 2019 (covid-19) cases on board the diamond princess cruise ship, yokohama, japan, 2020. Eurosurveillance. 2020;25(10):2000180.","journal-title":"Eurosurveillance"},{"key":"4799_CR45","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.ijid.2020.03.020","volume":"94","author":"H Nishiura","year":"2020","unstructured":"Nishiura H, Kobayashi T, Miyama T, Suzuki A, Jung S-M, Hayashi K, Kinoshita R, Yang Y, Yuan B, Akhmetzhanov AR, et al. Estimation of the asymptomatic ratio of novel coronavirus infections (covid-19). Int J Infect Dis. 2020;94:154\u20135.","journal-title":"Int J Infect Dis"},{"issue":"6493","key":"4799_CR46","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1126\/science.abb5793","volume":"368","author":"SM Kissler","year":"2020","unstructured":"Kissler SM, Tedijanto C, Goldstein E, Grad YH, Lipsitch M. Projecting the transmission dynamics of sars-cov-2 through the postpandemic period. Science. 2020;368(6493):860\u20138.","journal-title":"Science"},{"key":"4799_CR47","unstructured":"Ferguson NM, Laydon D, Nedjati-Gilani G, Imai N, Ainslie K, Baguelin M, Bhatia S, Boonyasiri A, Cucunub\u00e1 Z, Cuomo-Dannenburg G et al. Impact of non-pharmaceutical interventions (npis) to reduce covid-19 mortality and healthcare demand 2020."},{"issue":"9","key":"4799_CR48","doi-asserted-by":"publisher","first-page":"577","DOI":"10.7326\/M20-0504","volume":"172","author":"SA Lauer","year":"2020","unstructured":"Lauer SA, Grantz KH, Bi Q, Jones FK, Zheng Q, Meredith HR, Azman AS, Reich NG, Lessler J. The incubation period of coronavirus disease 2019 (covid-19) from publicly reported confirmed cases: estimation and application. Ann Intern Med. 2020;172(9):577\u201382.","journal-title":"Ann Intern Med"},{"issue":"5","key":"4799_CR49","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1007\/s11427-020-1661-4","volume":"63","author":"Z Hu","year":"2020","unstructured":"Hu Z, Song C, Xu C, Jin G, Chen Y, Xu X, Ma H, Chen W, Lin Y, Zheng Y, et al. Clinical characteristics of 24 asymptomatic infections with covid-19 screened among close contacts in Nanjing, China. Sci China Life Sci. 2020;63(5):706\u201311.","journal-title":"Sci China Life Sci"},{"key":"4799_CR50","doi-asserted-by":"crossref","unstructured":"Kocberber O, Grot B, Picorel J, Falsafi B, Lim K, Ranganathan P. Meet the walkers accelerating index traversals for in-memory databases. In: 2013 46th Annual IEEE\/ACM international symposium on microarchitecture (MICRO), 2013;468\u201379 . IEEE.","DOI":"10.1145\/2540708.2540748"},{"issue":"4","key":"4799_CR51","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1145\/1090191.1080114","volume":"35","author":"H Song","year":"2005","unstructured":"Song H, Dharmapurikar S, Turner J, Lockwood J. Fast hash table lookup using extended bloom filter: an aid to network processing. ACM SIGCOMM Comput Commun Rev. 2005;35(4):181\u201392.","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"1","key":"4799_CR52","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-12-333","volume":"12","author":"P Melsted","year":"2011","unstructured":"Melsted P, Pritchard JK. Efficient counting of k-mers in dna sequences using a bloom filter. BMC Bioinform. 2011;12(1):1\u20137.","journal-title":"BMC Bioinform"},{"key":"4799_CR53","doi-asserted-by":"crossref","unstructured":"Zhang G, Sanchez D. Leveraging caches to accelerate hash tables and memoization. In: Proceedings of the 52nd annual IEEE\/ACM international symposium on microarchitecture, 2019;440\u201352.","DOI":"10.1145\/3352460.3358272"},{"key":"4799_CR54","doi-asserted-by":"crossref","unstructured":"Hayes T, Palomar O, Unsal O, Cristal A, Valero M. Vector extensions for decision support dbms acceleration. In: 2012 45th annual IEEE\/ACM international symposium on microarchitecture, 2012;166\u201376 . IEEE","DOI":"10.1109\/MICRO.2012.24"},{"key":"4799_CR55","doi-asserted-by":"crossref","unstructured":"Lloyd S, Gokhale M. Near memory key\/value lookup acceleration. In: Proceedings of the international symposium on memory systems, 2017;26\u201333.","DOI":"10.1145\/3132402.3132434"},{"key":"4799_CR56","unstructured":"Tanaka S, Kozyrakis C. High performance hardware-accelerated flash key-value store. In: The 2014 Non-volatile Memories Workshop (NVMW) 2014."},{"key":"4799_CR57","doi-asserted-by":"crossref","unstructured":"Xu S, et al. Bluecache: a scalable distributed flash-based key-value store. PhD thesis, Massachusetts Institute of Technology 2016.","DOI":"10.14778\/3025111.3025113"},{"issue":"7","key":"4799_CR58","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1080\/13658816.2019.1584805","volume":"33","author":"Z Zhao","year":"2019","unstructured":"Zhao Z, Shaw S-L, Yin L, Fang Z, Yang X, Zhang F, Wu S. The effect of temporal sampling intervals on typical human mobility indicators obtained from mobile phone location data. Int J Geogr Inf Sci. 2019;33(7):1471\u201395.","journal-title":"Int J Geogr Inf Sci"},{"issue":"6","key":"4799_CR59","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1016\/j.cpc.2011.02.008","volume":"182","author":"I Antcheva","year":"2011","unstructured":"Antcheva I, Ballintijn M, Bellenot B, Biskup M, Brun R, Buncic N, Canal P, Casadei D, Couet O, Fine V, et al. Root-a c++ framework for petabyte data storage, statistical analysis and visualization. Comput Phys Commun. 2011;182(6):1384\u20135.","journal-title":"Comput Phys Commun"},{"key":"4799_CR60","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2020.103827","volume":"121","author":"E Cuevas","year":"2020","unstructured":"Cuevas E. An agent-based model to evaluate the covid-19 transmission risks in facilities. Comput Biol Med. 2020;121: 103827.","journal-title":"Comput Biol Med"},{"key":"4799_CR61","unstructured":"Jalayer M, Orsenigo C, Vercellis C. Cov-abm: a stochastic discrete-event agent-based framework to simulate spatiotemporal dynamics of covid-19. arXiv preprint arXiv:2007.13231 2020."},{"issue":"4","key":"4799_CR62","first-page":"199","volume":"2","author":"L Kou","year":"2021","unstructured":"Kou L, Wang X, Li Y, Guo X, Zhang H. A multi-scale agent-based model of infectious disease transmission to assess the impact of vaccination and non-pharmaceutical interventions: the covid-19 case. J Saf Sci Resil. 2021;2(4):199\u2013207.","journal-title":"J Saf Sci Resil"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04799-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-022-04799-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04799-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T14:05:49Z","timestamp":1656684349000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-022-04799-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,1]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4799"],"URL":"https:\/\/doi.org\/10.1186\/s12859-022-04799-4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2022,7,1]]},"assertion":[{"value":"20 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"Not applicable","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Authors\u2019 information"}}],"article-number":"260"}}