-
Insights from exact social contagion dynamics on networks with higher-order structures
Authors:
István Z. Kiss,
Iacopo Iacopini,
Péter L. Simon,
Nicos Georgiou
Abstract:
Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new eme…
▽ More
Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new emerging phenomena do not require complex contact patterns, such as community structures, but naturally result from the higher-order contagion mechanisms. We show this by deriving an exact higher-order SIS model and its limiting mean-field equivalent for fully connected simplicial complexes. Going beyond previous results, we also give the global bifurcation picture for networks with 3- and 4-body interactions, with the latter allowing for two non-trivial stable endemic steady states. Differently from previous approaches, we are able to study systems featuring interactions of arbitrary order. In addition, we characterise the contributions from higher-order infections to the endemic equilibrium as perturbations of the pairwise baseline, finding that these diminish as the pairwise rate of infection increases. Our approach represents a first step towards a principled understanding of higher-order contagion processes beyond triads and opens up further directions for analytical investigations.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Fast variables determine the epidemic threshold in the pairwise model with an improved closure
Authors:
István Z. Kiss,
Joel C. Miller,
Péter L. Simon
Abstract:
Pairwise models are used widely to model epidemic spread on networks. These include the modelling of susceptible-infected-removed (SIR) epidemics on regular networks and extensions to SIS dynamics and contact tracing on more exotic networks exhibiting degree heterogeneity, directed and/or weighted links and clustering. However, extra features of the disease dynamics or of the network lead to an in…
▽ More
Pairwise models are used widely to model epidemic spread on networks. These include the modelling of susceptible-infected-removed (SIR) epidemics on regular networks and extensions to SIS dynamics and contact tracing on more exotic networks exhibiting degree heterogeneity, directed and/or weighted links and clustering. However, extra features of the disease dynamics or of the network lead to an increase in system size and analytical tractability becomes problematic. Various `closures' can be used to keep the system tractable. Focusing on SIR epidemics on regular but clustered networks, we show that even for the most complex closure we can determine the epidemic threshold as an asymptotic expansion in terms of the clustering coefficient.We do this by exploiting the presence of a system of fast variables, specified by the correlation structure of the epidemic, whose steady state determines the epidemic threshold. While we do not find the steady state analytically, we create an elegant asymptotic expansion of it. We validate this new threshold by comparing it to the numerical solution of the full system and find excellent agreement over a wide range of values of the clustering coefficient, transmission rate and average degree of the network. The technique carries over to pairwise models with other closures [1] and we note that the epidemic threshold will be model dependent. This emphasises the importance of model choice when dealing with realistic outbreaks.
△ Less
Submitted 11 September, 2018;
originally announced September 2018.
-
Epidemic threshold in pairwise models for clustered networks: closures and fast correlations
Authors:
Rosanna C. Barnard,
Luc Berthouze,
Péter L. Simon,
István Z. Kiss
Abstract:
The epidemic threshold is probably the most studied quantity in the modelling of epidemics on networks. For a large class of networks and dynamics the epidemic threshold is well studied and understood. However, it is less so for clustered networks where theoretical results are mostly limited to idealised networks. In this paper we focus on a class of models known as pairwise models where, to our k…
▽ More
The epidemic threshold is probably the most studied quantity in the modelling of epidemics on networks. For a large class of networks and dynamics the epidemic threshold is well studied and understood. However, it is less so for clustered networks where theoretical results are mostly limited to idealised networks. In this paper we focus on a class of models known as pairwise models where, to our knowledge, no analytical result for the epidemic threshold exists. We show that by exploiting the presence of fast variables and using some standard techniques from perturbation theory we are able to obtain the epidemic threshold analytically. We validate this new threshold by comparing it to the numerical solution of the full system. The agreement is found to be excellent over a wide range of values of the clustering coefficient, transmission rate and average degree of the network. Interestingly, we find that the analytical form of $R_0$ depends on the choice of closure, highlighting the importance of model choice when dealing with real-world epidemics. Nevertheless, we ex- pect that our method will extend to other systems in which fast variables are present.
△ Less
Submitted 15 June, 2018;
originally announced June 2018.
-
Super compact pairwise model for SIS epidemic on heterogeneous networks
Authors:
Péter L. Simon,
Istvan Z. Kiss
Abstract:
In this paper we provide the derivation of a super compact pairwise model with only 4 equations in the context of describing susceptible-infected-susceptible (SIS) epidemic dynamics on heterogenous networks. The super compact model is based on a new closure relation that involves not only the average degree but also the second and third moments of the degree distribution. Its derivation uses an a…
▽ More
In this paper we provide the derivation of a super compact pairwise model with only 4 equations in the context of describing susceptible-infected-susceptible (SIS) epidemic dynamics on heterogenous networks. The super compact model is based on a new closure relation that involves not only the average degree but also the second and third moments of the degree distribution. Its derivation uses an a priori approximation of the degree distribution of susceptible nodes in terms of the degree distribution of the network. The new closure gives excellent agreement with heterogeneous pairwise models that contain significantly more differential equations.
△ Less
Submitted 3 March, 2015;
originally announced March 2015.
-
Oscillating epidemics in a dynamic network model: stochastic and mean-field analysis
Authors:
András Szabó-Solticzky,
Luc Berthouze,
Istvan Z. Kiss,
Péter L. Simon
Abstract:
An adaptive network model using SIS epidemic propagation with link-type dependent link activation and deletion is considered. Bifurcation analysis of the pairwise ODE approximation and the network-based stochastic simulation is carried out, showing that three typical behaviours may occur; namely, oscillations can be observed besides disease-free or endemic steady states. The oscillatory behaviour…
▽ More
An adaptive network model using SIS epidemic propagation with link-type dependent link activation and deletion is considered. Bifurcation analysis of the pairwise ODE approximation and the network-based stochastic simulation is carried out, showing that three typical behaviours may occur; namely, oscillations can be observed besides disease-free or endemic steady states. The oscillatory behaviour in the stochastic simulations is studied using Fourier analysis, as well as through analysing the exact master equations of the stochastic model. A compact pairwise approximation for the dynamic network case is also developed and, for the case of link-type independent rewiring, the outcome of epidemics and changes in network structure are concurrently presented in a single bifurcation diagram. By going beyond simply comparing simulation results to mean-field models, our approach yields deeper insights into the observed phenomena and help better understand and map out the limitations of mean-field models.
△ Less
Submitted 18 October, 2014;
originally announced October 2014.
-
Dynamic control of modern, network-based epidemic models
Authors:
Fanni Sélley,
Ádám Besenyei,
Istvan Z. Kiss,
Péter L. Simon
Abstract:
In this paper we make the first steps to bridge the gap between classic control theory and modern, network-based epidemic models. In particular, we apply nonlinear model predictive control (NMPC) to a pairwise ODE model which we use to model a susceptible-infectious-susceptible (SIS) epidemic on non-trivial contact structures. While classic control of epidemics concentrates on aspects such as vacc…
▽ More
In this paper we make the first steps to bridge the gap between classic control theory and modern, network-based epidemic models. In particular, we apply nonlinear model predictive control (NMPC) to a pairwise ODE model which we use to model a susceptible-infectious-susceptible (SIS) epidemic on non-trivial contact structures. While classic control of epidemics concentrates on aspects such as vaccination, quarantine and fast diagnosis, our novel setup allows us to deliver control by altering the contact network within the population. Moreover, the ideal outcome of control is to eradicate the disease while keeping the network well connected. The paper gives a thorough and detailed numerical investigation of the impact and interaction of system and control parameters on the controllability of the system. The analysis reveals, that for certain set parameters it is possible to identify critical control bounds above which the system is controllable. We foresee, that our approach can be extended to even more realistic or simulation-based models with the aim to apply these to real-world situations.
△ Less
Submitted 10 February, 2014;
originally announced February 2014.
-
Exact deterministic representation of Markovian SIR epidemics on networks with and without loops
Authors:
Istvan Z. Kiss,
Charles G. Morris,
Fanni Sélley,
Péter L. Simon,
Robert R. Wilkinson
Abstract:
In a previous paper Sharkey et al. [13] proved the exactness of closures at the level of triples for Markovian SIR (susceptible-infected-removed) dynamics on tree-like networks. This resulted in a deterministic representation of the epidemic dynamics on the network that can be numerically evaluated. In this paper, we extend this modelling framework to certain classes of networks exhibiting loops.…
▽ More
In a previous paper Sharkey et al. [13] proved the exactness of closures at the level of triples for Markovian SIR (susceptible-infected-removed) dynamics on tree-like networks. This resulted in a deterministic representation of the epidemic dynamics on the network that can be numerically evaluated. In this paper, we extend this modelling framework to certain classes of networks exhibiting loops. We show that closures where the loops are kept intact are exact, and lead to a simplified and numerically solvable system of ODEs (ordinary-differential-equations). The findings of the paper lead us to a generalisation of closures that are based on partitioning the network around nodes that are cut-vertices (i.e. the removal of such a node leads to the network breaking down into at least two disjointed components or subnetworks). Exploiting this structural property of the network yields some natural closures, where the evolution of a particular state can typically be exactly given in terms of the corresponding or projected sates on the subnetworks and the cut-vertex. A byproduct of this analysis is an alternative probabilistic proof of the exactness of the closures for tree-like networks presented in Sharkey et al. [13]. In this paper we also elaborate on how the main result can be applied to more realistic networks, for which we write down the ODEs explicitly and compare output from these to results from simulation. Furthermore, we give a general, recipe-like method of how to apply the reduction by closures technique for arbitrary networks, and give an upper bound on the maximum number of equations needed for an exact representation.
△ Less
Submitted 29 July, 2013;
originally announced July 2013.
-
Exact equations for SIR epidemics on tree graphs
Authors:
Kieran J. Sharkey,
Istvan Z. Kiss,
Robert R. Wilkinson,
Peter L. Simon
Abstract:
We consider Markovian susceptible-infectious-removed (SIR) dynamics on time-invariant weighted contact networks where the infection and removal processes are Poisson and where network links may be directed or undirected. We prove that a particular pair-based moment closure representation generates the expected infectious time series for networks with no cycles in the underlying graph. Moreover, th…
▽ More
We consider Markovian susceptible-infectious-removed (SIR) dynamics on time-invariant weighted contact networks where the infection and removal processes are Poisson and where network links may be directed or undirected. We prove that a particular pair-based moment closure representation generates the expected infectious time series for networks with no cycles in the underlying graph. Moreover, this ``deterministic'' representation of the expected behaviour of a complex heterogeneous and finite Markovian system is straightforward to evaluate numerically.
△ Less
Submitted 18 December, 2013; v1 submitted 10 December, 2012;
originally announced December 2012.
-
Identification of criticality in neuronal avalanches: I. A theoretical investigation of the non-driven case
Authors:
Timothy J. Taylor,
Caroline Hartley,
Péter L. Simon,
Istvan Z Kiss,
Luc Berthouze
Abstract:
In this paper we study a simple model of a purely excitatory neural network that, by construction, operates at a critical point. This model allows us to consider various markers of criticality and illustrate how they should perform in a finite-size system. By calculating the exact distribution of avalanche sizes we are able to show that, over a limited range of avalanche sizes which we precisely i…
▽ More
In this paper we study a simple model of a purely excitatory neural network that, by construction, operates at a critical point. This model allows us to consider various markers of criticality and illustrate how they should perform in a finite-size system. By calculating the exact distribution of avalanche sizes we are able to show that, over a limited range of avalanche sizes which we precisely identify, the distribution has scale free properties but is not a power law. This suggests that it would be inappropriate to dismiss a system as not being critical purely based on an inability to rigorously fit a power law distribution as has been recently advocated. In assessing whether a system, especially a finite-size one, is critical it is thus important to consider other possible markers. We illustrate one of these by showing the divergence of susceptibility as the critical point of the system is approached. Finally, we provide evidence that power laws may underlie other observables of the system, that may be more amenable to robust experimental assessment.
△ Less
Submitted 31 October, 2012;
originally announced October 2012.
-
Exact and approximate epidemic models on networks: a new, improved closure relation
Authors:
Istvan Z. Kiss,
Péter L. Simon
Abstract:
Recently, research that focuses on the rigorous understanding of the relation between simulation and/or exact models on graphs and approximate counterparts has gained lots of momentum. This includes revisiting the performance of classic pairwise models with closures at the level of pairs and/or triples as well as effective-degree-type models and those based on the probability generating function f…
▽ More
Recently, research that focuses on the rigorous understanding of the relation between simulation and/or exact models on graphs and approximate counterparts has gained lots of momentum. This includes revisiting the performance of classic pairwise models with closures at the level of pairs and/or triples as well as effective-degree-type models and those based on the probability generating function formalism. In this paper, for a fully connected graph and the simple $SIS$ (susceptible-infected-susceptible) epidemic model, a novel closure is introduced. This is done via using the equations for the moments of the distribution describing the number of infecteds at all times combined with the empirical observations that this is well described/approximated by a binomial distribution with time dependent parameters. This assumption allows us to express higher order moments in terms of lower order ones and this leads to a new closure. The significant feature of the new closure is that the difference of the exact system, given by the Kolmogorov equations, from the solution of the newly defined approximate system is of order $1/N^2$. This is in contrast with the $\mathcal{O}(1/N)$ difference corresponding to the approximate system obtained via the classic triple closure.
△ Less
Submitted 17 October, 2011;
originally announced October 2011.
