Rejection-based simulation of non-markovian agents on complex networks. Gromann, G., Bortolussi, L., & Wolf, V. 2019. abstract bibtex Copyright © 2019, arXiv, All rights reserved. Stochastic models in which agents interact with their neighborhood according to a network topology are a powerful modeling framework to study the emergence of complex dynamic patterns in real-world systems. Stochastic simulations are often the preferred|sometimes the only feasible|way to investigate such systems. Previous research focused primarily on Markovian models where the random time until an interaction happens follows an exponential distribution. In this work, we study a general framework to model systems where each agent is in one of several states. Agents can change their state at random, inuenced by their complete neighborhood, while the time to the next event can follow an arbitrary probability distribution. Classically, these simulations are hindered by high computational costs of updating the rates of interconnected agents and sampling the random residence times from arbitrary distributions. We propose a rejection-based, event-driven simulation algorithm to overcome these limitations. Our method over-approximates the instantaneous rates corresponding to inter-event times while rejection events counterbalance these over-approximations. We demonstrate the effectiveness of our approach on models of epidemic and information spreading.
@misc{
title = {Rejection-based simulation of non-markovian agents on complex networks},
type = {misc},
year = {2019},
source = {arXiv},
keywords = {Complex networks,Epidemic modeling,Gillespie simulation,Multi-agent system,Rejection sampling},
id = {ca1d6594-2f80-3d32-84aa-5d04c5d76f81},
created = {2020-11-01T23:59:00.000Z},
file_attached = {false},
profile_id = {bbb99b2d-2278-3254-820f-2de6d915ce63},
last_modified = {2020-11-04T00:31:51.717Z},
read = {false},
starred = {false},
authored = {true},
confirmed = {false},
hidden = {false},
private_publication = {false},
abstract = {Copyright © 2019, arXiv, All rights reserved. Stochastic models in which agents interact with their neighborhood according to a network topology are a powerful modeling framework to study the emergence of complex dynamic patterns in real-world systems. Stochastic simulations are often the preferred|sometimes the only feasible|way to investigate such systems. Previous research focused primarily on Markovian models where the random time until an interaction happens follows an exponential distribution. In this work, we study a general framework to model systems where each agent is in one of several states. Agents can change their state at random, inuenced by their complete neighborhood, while the time to the next event can follow an arbitrary probability distribution. Classically, these simulations are hindered by high computational costs of updating the rates of interconnected agents and sampling the random residence times from arbitrary distributions. We propose a rejection-based, event-driven simulation algorithm to overcome these limitations. Our method over-approximates the instantaneous rates corresponding to inter-event times while rejection events counterbalance these over-approximations. We demonstrate the effectiveness of our approach on models of epidemic and information spreading.},
bibtype = {misc},
author = {Gromann, G. and Bortolussi, L. and Wolf, V.}
}
Downloads: 0
{"_id":"jkc4uWDHv9yJWHC9X","bibbaseid":"gromann-bortolussi-wolf-rejectionbasedsimulationofnonmarkovianagentsoncomplexnetworks-2019","authorIDs":["6TtMsgho6wSDppwNh"],"author_short":["Gromann, G.","Bortolussi, L.","Wolf, V."],"bibdata":{"title":"Rejection-based simulation of non-markovian agents on complex networks","type":"misc","year":"2019","source":"arXiv","keywords":"Complex networks,Epidemic modeling,Gillespie simulation,Multi-agent system,Rejection sampling","id":"ca1d6594-2f80-3d32-84aa-5d04c5d76f81","created":"2020-11-01T23:59:00.000Z","file_attached":false,"profile_id":"bbb99b2d-2278-3254-820f-2de6d915ce63","last_modified":"2020-11-04T00:31:51.717Z","read":false,"starred":false,"authored":"true","confirmed":false,"hidden":false,"private_publication":false,"abstract":"Copyright © 2019, arXiv, All rights reserved. Stochastic models in which agents interact with their neighborhood according to a network topology are a powerful modeling framework to study the emergence of complex dynamic patterns in real-world systems. Stochastic simulations are often the preferred|sometimes the only feasible|way to investigate such systems. Previous research focused primarily on Markovian models where the random time until an interaction happens follows an exponential distribution. In this work, we study a general framework to model systems where each agent is in one of several states. Agents can change their state at random, inuenced by their complete neighborhood, while the time to the next event can follow an arbitrary probability distribution. Classically, these simulations are hindered by high computational costs of updating the rates of interconnected agents and sampling the random residence times from arbitrary distributions. We propose a rejection-based, event-driven simulation algorithm to overcome these limitations. Our method over-approximates the instantaneous rates corresponding to inter-event times while rejection events counterbalance these over-approximations. We demonstrate the effectiveness of our approach on models of epidemic and information spreading.","bibtype":"misc","author":"Gromann, G. and Bortolussi, L. and Wolf, V.","bibtex":"@misc{\n title = {Rejection-based simulation of non-markovian agents on complex networks},\n type = {misc},\n year = {2019},\n source = {arXiv},\n keywords = {Complex networks,Epidemic modeling,Gillespie simulation,Multi-agent system,Rejection sampling},\n id = {ca1d6594-2f80-3d32-84aa-5d04c5d76f81},\n created = {2020-11-01T23:59:00.000Z},\n file_attached = {false},\n profile_id = {bbb99b2d-2278-3254-820f-2de6d915ce63},\n last_modified = {2020-11-04T00:31:51.717Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {false},\n hidden = {false},\n private_publication = {false},\n abstract = {Copyright © 2019, arXiv, All rights reserved. Stochastic models in which agents interact with their neighborhood according to a network topology are a powerful modeling framework to study the emergence of complex dynamic patterns in real-world systems. Stochastic simulations are often the preferred|sometimes the only feasible|way to investigate such systems. Previous research focused primarily on Markovian models where the random time until an interaction happens follows an exponential distribution. In this work, we study a general framework to model systems where each agent is in one of several states. Agents can change their state at random, inuenced by their complete neighborhood, while the time to the next event can follow an arbitrary probability distribution. Classically, these simulations are hindered by high computational costs of updating the rates of interconnected agents and sampling the random residence times from arbitrary distributions. We propose a rejection-based, event-driven simulation algorithm to overcome these limitations. Our method over-approximates the instantaneous rates corresponding to inter-event times while rejection events counterbalance these over-approximations. We demonstrate the effectiveness of our approach on models of epidemic and information spreading.},\n bibtype = {misc},\n author = {Gromann, G. and Bortolussi, L. and Wolf, V.}\n}","author_short":["Gromann, G.","Bortolussi, L.","Wolf, V."],"biburl":"https://bibbase.org/service/mendeley/bbb99b2d-2278-3254-820f-2de6d915ce63","bibbaseid":"gromann-bortolussi-wolf-rejectionbasedsimulationofnonmarkovianagentsoncomplexnetworks-2019","role":"author","urls":{},"keyword":["Complex networks","Epidemic modeling","Gillespie simulation","Multi-agent system","Rejection sampling"],"metadata":{"authorlinks":{"wolf, v":"https://bibbase.org/service/mendeley/bbb99b2d-2278-3254-820f-2de6d915ce63"}},"downloads":0},"bibtype":"misc","creationDate":"2020-11-04T10:04:28.482Z","downloads":0,"keywords":["complex networks","epidemic modeling","gillespie simulation","multi-agent system","rejection sampling"],"search_terms":["rejection","based","simulation","non","markovian","agents","complex","networks","gromann","bortolussi","wolf"],"title":"Rejection-based simulation of non-markovian agents on complex networks","year":2019,"biburl":"https://bibbase.org/service/mendeley/bbb99b2d-2278-3254-820f-2de6d915ce63","dataSources":["me3WD7pwWySxCKW8s","ya2CyA73rpZseyrZ8","2252seNhipfTmjEBQ"]}