Lumping the Approximate Master Equation for Multistate Processes on Complex Networks

  title={Lumping the Approximate Master Equation for Multistate Processes on Complex Networks},
  author={Gerrit Grossmann and Charalampos Kyriakopoulos and Luca Bortolussi and Verena Wolf},
Complex networks play an important role in human society and in nature. Stochastic multistate processes provide a powerful framework to model a variety of emerging phenomena such as the dynamics of an epidemic or the spreading of information on complex networks. In recent years, mean-field type approximations gained widespread attention as a tool to analyze and understand complex network dynamics. They reduce the model's complexity by assuming that all nodes with a similar local structure… 
1 Citations
Reducing Spreading Processes on Networks to Markov Population Models
This work demonstrates that lumping can be used to reduce any epidemic model to a Markov Population Model (MPM), and proposes a novel lumping scheme based on a partitioning of the nodes that obtains coarse-grained Markov models with a natural MPM representation that approximate the original systems.


Lumping of Degree-Based Mean Field and Pair Approximation Equations for Multi-State Contact Processes
This paper provides an aggregation procedure that clusters together nodes having similar degrees, treating those in the same cluster as indistinguishable, thus reducing the number of equations while preserving an accurate description of global observables of interest.
Exact epidemic models on graphs using graph-automorphism driven lumping
A continuous time Markov chain is used to start from the exact formulation of a simple epidemic model on an arbitrary contact network and rigorously derive and prove some known results that were previously mainly justified based on some biological hypotheses.
Binary-state dynamics on complex networks: pair approximation and beyond
A wide class of binary-state dynamics on networks---including, for example, the voter model, the Bass diffusion model, and threshold models---can be described in terms of transition rates (spin-flip
Mathematics of Epidemics on Networks: From Exact to Approximate Models
This textbook provides an exciting new addition to the area of network science featuring a stronger and more methodical link of models to their mathematical origin and explains how these relate to
Epidemic processes in complex networks
A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear.
Stochastic processes on complex networks: techniques and explorations
This thesis delves into the area of dynamical processes on networks where the units of the network can be in one of a multitude of states, and develops novel theoretical methods for both Markovian and non-Markovian processes expressed in terms of arbitrary rate functions that allow for wide applicability.
Thresholds for epidemic spreading in networks
It is conjecture that on quenched scale-rich networks the threshold of generic epidemic models is vanishing or finite depending on the presence or absence of a steady state.
Multi-state epidemic processes on complex networks.