Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reducing Spreading Processes on Networks to Markov Population Models   Stochastic processes on complex networks, where each node is in one of
several compartments, and neighboring nodes interact with each other, can be
used to describe a variety of real-world spreading phenomena. However,
computational analysis of such processes is hindered by the enormous size of
their underlying state space.
  In this work, we demonstrate that lumping can be used to reduce any epidemic
model to a Markov Population Model (MPM). Therefore, we propose a novel lumping
scheme based on a partitioning of the nodes. By imposing different types of
counting abstractions, we obtain coarse-grained Markov models with a natural
MPM representation that approximate the original systems. This makes it
possible to transfer the rich pool of approximation techniques developed for
MPMs to the computational analysis of complex networks' dynamics.
  We present numerical examples to investigate the relationship between the
accuracy of the MPMs, the size of the lumped state space, and the type of
counting abstraction.

29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn