Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360605364> ?p ?o ?g. }
- W4360605364 abstract "Abstract We propose an algorithm to simulate Markovian SIS epidemics with homogeneous rates and pairwise interactions on a fixed undirected graph, assuming a distributed memory model of parallel programming and limited bandwidth. We offer an implementation of the algorithm in the form of pseudocode in the Appendix. Also, we analyze its algorithmic complexity and its induced dynamical system. Finally, we design experiments to show its scalability and faithfulness. We believe this algorithm offers a way of scaling out, allowing researchers to run simulation tasks at a scale that was not accessible before. Furthermore, we believe this algorithm lays a solid foundation for extensions to simulating more advanced epidemic processes and graph dynamics in other fields. Author summary Modeling and simulation are two essential components in many decision-making processes. Many real-world phenomena can be modeled by a spreading process on a graph, such as the gossip protocol in distributed computing, the word-of-mouth effect in marketing, and a contagious disease that spreads among a population. It is not always possible to study these problems analytically, making computer-based simulations the only tool to make predictions about the system under study. Depending on the scale of the system, such simulations can be computationally expensive, especially when a large range of parameters are to be tested. We propose in this article an algorithm to leverage parallel or distributed computing hardware for discrete event simulations and use a simple susceptible-infected-susceptible epidemic to illustrate the key idea of the algorithm. This algorithm allows one to make trade-offs between scalability and accuracy of the simulation. We believe that this algorithm will find wide applications in simulating graph dynamics." @default.
- W4360605364 created "2023-03-24" @default.
- W4360605364 creator A5025413559 @default.
- W4360605364 date "2023-03-23" @default.
- W4360605364 modified "2023-10-01" @default.
- W4360605364 title "Scalable parallel and distributed simulation of an epidemic on a graph" @default.
- W4360605364 cites W1639168386 @default.
- W4360605364 cites W1965335679 @default.
- W4360605364 cites W1966612772 @default.
- W4360605364 cites W1973031742 @default.
- W4360605364 cites W1979112459 @default.
- W4360605364 cites W2000940858 @default.
- W4360605364 cites W2038195874 @default.
- W4360605364 cites W2042321087 @default.
- W4360605364 cites W2045271686 @default.
- W4360605364 cites W2065069831 @default.
- W4360605364 cites W2070232376 @default.
- W4360605364 cites W2071802245 @default.
- W4360605364 cites W2078734278 @default.
- W4360605364 cites W2096544401 @default.
- W4360605364 cites W2102907934 @default.
- W4360605364 cites W2107100412 @default.
- W4360605364 cites W2110725936 @default.
- W4360605364 cites W2123279152 @default.
- W4360605364 cites W2127301185 @default.
- W4360605364 cites W2151445386 @default.
- W4360605364 cites W2162300630 @default.
- W4360605364 cites W2167822865 @default.
- W4360605364 cites W2170616854 @default.
- W4360605364 cites W2260644003 @default.
- W4360605364 cites W2281494333 @default.
- W4360605364 cites W2290203711 @default.
- W4360605364 cites W2296636214 @default.
- W4360605364 cites W2392634254 @default.
- W4360605364 cites W2565615699 @default.
- W4360605364 cites W2964280920 @default.
- W4360605364 cites W3035258118 @default.
- W4360605364 cites W3098755298 @default.
- W4360605364 cites W3104398963 @default.
- W4360605364 cites W3104961365 @default.
- W4360605364 cites W4225433475 @default.
- W4360605364 cites W4235019172 @default.
- W4360605364 cites W4239872375 @default.
- W4360605364 cites W4246367117 @default.
- W4360605364 cites W4254707114 @default.
- W4360605364 doi "https://doi.org/10.1101/2023.03.20.533397" @default.
- W4360605364 hasPublicationYear "2023" @default.
- W4360605364 type Work @default.
- W4360605364 citedByCount "0" @default.
- W4360605364 crossrefType "posted-content" @default.
- W4360605364 hasAuthorship W4360605364A5025413559 @default.
- W4360605364 hasBestOaLocation W43606053641 @default.
- W4360605364 hasConcept C11413529 @default.
- W4360605364 hasConcept C120314980 @default.
- W4360605364 hasConcept C130120984 @default.
- W4360605364 hasConcept C132525143 @default.
- W4360605364 hasConcept C144024400 @default.
- W4360605364 hasConcept C145928361 @default.
- W4360605364 hasConcept C149923435 @default.
- W4360605364 hasConcept C153083717 @default.
- W4360605364 hasConcept C154945302 @default.
- W4360605364 hasConcept C15744967 @default.
- W4360605364 hasConcept C173608175 @default.
- W4360605364 hasConcept C184898388 @default.
- W4360605364 hasConcept C2908647359 @default.
- W4360605364 hasConcept C41008148 @default.
- W4360605364 hasConcept C48044578 @default.
- W4360605364 hasConcept C62989814 @default.
- W4360605364 hasConcept C77088390 @default.
- W4360605364 hasConcept C77805123 @default.
- W4360605364 hasConcept C80444323 @default.
- W4360605364 hasConceptScore W4360605364C11413529 @default.
- W4360605364 hasConceptScore W4360605364C120314980 @default.
- W4360605364 hasConceptScore W4360605364C130120984 @default.
- W4360605364 hasConceptScore W4360605364C132525143 @default.
- W4360605364 hasConceptScore W4360605364C144024400 @default.
- W4360605364 hasConceptScore W4360605364C145928361 @default.
- W4360605364 hasConceptScore W4360605364C149923435 @default.
- W4360605364 hasConceptScore W4360605364C153083717 @default.
- W4360605364 hasConceptScore W4360605364C154945302 @default.
- W4360605364 hasConceptScore W4360605364C15744967 @default.
- W4360605364 hasConceptScore W4360605364C173608175 @default.
- W4360605364 hasConceptScore W4360605364C184898388 @default.
- W4360605364 hasConceptScore W4360605364C2908647359 @default.
- W4360605364 hasConceptScore W4360605364C41008148 @default.
- W4360605364 hasConceptScore W4360605364C48044578 @default.
- W4360605364 hasConceptScore W4360605364C62989814 @default.
- W4360605364 hasConceptScore W4360605364C77088390 @default.
- W4360605364 hasConceptScore W4360605364C77805123 @default.
- W4360605364 hasConceptScore W4360605364C80444323 @default.
- W4360605364 hasLocation W43606053641 @default.
- W4360605364 hasOpenAccess W4360605364 @default.
- W4360605364 hasPrimaryLocation W43606053641 @default.
- W4360605364 hasRelatedWork W1494600391 @default.
- W4360605364 hasRelatedWork W1526489197 @default.
- W4360605364 hasRelatedWork W1567597423 @default.
- W4360605364 hasRelatedWork W1580295853 @default.
- W4360605364 hasRelatedWork W18904321 @default.
- W4360605364 hasRelatedWork W1987059243 @default.
- W4360605364 hasRelatedWork W2034963017 @default.