DeepAI AI Chat
Log In Sign Up

Location Aggregation of Spatial Population CTMC Models

by   Luca Bortolussi, et al.
University of Trieste

In this paper we focus on spatial Markov population models, describing the stochastic evolution of populations of agents, explicitly modelling their spatial distribution, representing space as a discrete, finite graph. More specifically, we present a heuristic approach to aggregating spatial locations, which is designed to preserve the dynamical behaviour of the model whilst reducing the computational cost of analysis. Our approach combines stochastic approximation ideas (moment closure, linear noise), with computational statistics (spectral clustering) to obtain an efficient aggregation, which is experimentally shown to be reasonably accurate on two case studies: an instance of epidemic spreading and a London bike sharing scenario.


page 1

page 2

page 3

page 4


Stochastic Evolution of spatial populations: From configurations to genealogies and back

The paper reviews the results obtained for spatial population models and...

Stochastic Model of SIR Epidemic Modelling

Threshold theorem is probably the most important development of mathemat...

A Gaussian-process approximation to a spatial SIR process using moment closures and emulators

The dynamics that govern disease spread are hard to model because infect...

High order discretization methods for spatial dependent SIR models

In this paper, an SIR model with spatial dependence is studied, and resu...

Spatial Aggregation with Respect to a Population Distribution

Spatial aggregation with respect to a population distribution involves e...

The SPDE Approach to Matérn Fields: Graph Representations

This paper investigates Gaussian Markov random field approximations to n...

A Joint Spatial Conditional Auto-Regressive Model for Estimating HIV Prevalence Rates Among Key Populations

Ending the HIV/AIDS pandemic is among the Sustainable Development Goals ...