Skip to main content Accessibility help

Approximate Master Equations for Dynamical Processes on Graphs

  • N. Nagy (a1), I.Z. Kiss (a2) and P.L. Simon (a1)


We extrapolate from the exact master equations of epidemic dynamics on fully connected graphs to non-fully connected by keeping the size of the state space N + 1, where N is the number of nodes in the graph. This gives rise to a system of approximate ODEs (ordinary differential equations) where the challenge is to compute/approximate analytically the transmission rates. We show that this is possible for graphs with arbitrary degree distributions built according to the configuration model. Numerical tests confirm that: (a) the agreement of the approximate ODEs system with simulation is excellent and (b) that the approach remains valid for clustered graphs with the analytical calculations of the transmission rates still pending. The marked reduction in state space gives good results, and where the transmission rates can be analytically approximated, the model provides a strong alternative approximate model that agrees well with simulation. Given that the transmission rates encompass information both about the dynamics and graph properties, the specific shape of the curve, defined by the transmission rate versus the number of infected nodes, can provide a new and different measure of network structure, and the model could serve as a link between inferring network structure from prevalence or incidence data.


Corresponding author

Corresponding author. E-mail:


Hide All
[1] Bátkai, A., Kiss, I.Z., Sikolya, E., Simon, P.L.. Differential equation approximations of stochastic network processes: an operator semigroup approach. Networks and Heterogeneous Media, 7 (2012), 4358.
[2] B. Bollobás. Random graphs. Cambridge University Press, Cambridge, (2001).
[3] Decreusefond, L., Dhersin, J.-S., Moyal, P., Tran, V. C.. Large graph limit for an SIR process in random network with heterogeneous connectivity. Ann. Appl. Probab., 22 (2012), 541575.
[4] Eames, K.T.D., Keeling, M.J.. Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. PNAS, 99 (2002), 13330-13335.
[5] Green, D. M., Kiss, I. Z.. Large-scale properties of clustered networks: Implications for disease dynamics. Journal of Biological Dynamics, 4 (2010), 431-445.
[6] House, T., Keeling, M.J.. The impact of contact tracing in clustered populations. PLoS Comput. Biol., 6 (2010), e1000721.
[7] House, T., Keeling, M. J.. Insights from unifying modern approximations to infections on networks. J. Roy. Soc. Interface, 8 (2011), 67-73.
[8] Keeling, M.J.. The effects of local spatial structure on epidemiological invasions. Proc. R. Soc. Lond. B, 266 (1999), 859-867.
[9] Keeling, M.J., Eames, K.T.D.. Networks and epidemic models. J. Roy. Soc. Interface, 2 (2005), 295-307.
[10] Lindquist, J., Ma, J., van den Driessche, P., Willeboordse, F.H.. Effective degree network disease models. J. Math. Biol., 62 (2011), 143-164.
[11] Marceau, V., Noël, P.-A., Hébert-Dufresne, L., Allard, A., Dubé, L. J.. Adaptive networks: coevolution of disease and topology. Phys. Rev. E., 82 (2010), 036116.
[12] Miller, J. C., Slim, A. C., Volz, E. M.. Edge-based compartmental modelling for infectious disease spread. J. R. Soc. Interface, 9 (70) (2012), 890906.
[13] Roy, M., Pascual, M.. On representing network heterogeneities in the incidence rate of simple epidemic models. Ecol. Complexity, 3 (2006), 80-90.
[14] Simon, P. L., Kiss, I. Z.. From exact stochastic to mean-field ODE models: a new approach to prove convergence results. IMA J. Appl. Math., 78 (5) (2013), 945-964.
[15] Simon, P.L., Taylor, M., Kiss, I.Z.. Exact epidemic models on graphs using graph-automorphism driven lumping. J. Math. Biol., 62 (2012), 479-508.
[16] Taylor, M., Simon, P. L., Green, D. M., House, T., Kiss, I. Z.. From Markovian to pairwise epidemic models and the performance of moment closure approximations. J. Math. Biol., 64 (2012), 1021-1042.


Approximate Master Equations for Dynamical Processes on Graphs

  • N. Nagy (a1), I.Z. Kiss (a2) and P.L. Simon (a1)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed