-
COVID-19: Analytics Of Contagion On Inhomogeneous Random Social Networks
Authors:
T. R. Hurd
Abstract:
Motivated by the need for novel robust approaches to modelling the Covid-19 epidemic, this paper treats a population of $N$ individuals as an inhomogeneous random social network (IRSN). The nodes of the network represent different types of individuals and the edges represent significant social relationships. An epidemic is pictured as a contagion process that changes daily, triggered on day $0$ by…
▽ More
Motivated by the need for novel robust approaches to modelling the Covid-19 epidemic, this paper treats a population of $N$ individuals as an inhomogeneous random social network (IRSN). The nodes of the network represent different types of individuals and the edges represent significant social relationships. An epidemic is pictured as a contagion process that changes daily, triggered on day $0$ by a seed infection introduced into the population. Individuals' social behaviour and health status are assumed to be random, with probability distributions that vary with their type. First a formulation and analysis is given for the basic SI ("susceptible-infective") network contagion model, which focusses on the cumulative number of people that have been infected. The main result is an analytical formula valid in the large $N$ limit for the state of the system on day $t$ in terms of the initial conditions. The formula involves only one-dimensional integration. Next, more realistic SIR and SEIR network models, including "removed" (R) and "exposed" (E) classes, are formulated. These models also lead to analytical formulas that generalize the results for the SI network model. The framework can be easily adapted for analysis of different kinds of public health interventions, including vaccination, social distancing and quarantine. The formulas can be implemented numerically by an algorithm that efficiently incorporates the fast Fourier transform. Finally a number of open questions and avenues of investigation are suggested, such as the framework's relation to ordinary differential equation SIR models and agent based contagion models that are more commonly used in real world epidemic modelling.
△ Less
Submitted 22 September, 2020; v1 submitted 6 April, 2020;
originally announced April 2020.
-
A framework for analyzing contagion in assortative banking networks
Authors:
Thomas R. Hurd,
James P. Gleeson,
Sergey Melnik
Abstract:
We introduce a probabilistic framework that represents stylized banking networks with the aim of predicting the size of contagion events. Most previous work on random financial networks assumes independent connections between banks, whereas our framework explicitly allows for (dis)assortative edge probabilities (e.g., a tendency for small banks to link to large banks). We analyze default cascades…
▽ More
We introduce a probabilistic framework that represents stylized banking networks with the aim of predicting the size of contagion events. Most previous work on random financial networks assumes independent connections between banks, whereas our framework explicitly allows for (dis)assortative edge probabilities (e.g., a tendency for small banks to link to large banks). We analyze default cascades triggered by shocking the network and find that the cascade can be understood as an explicit iterated map** on a set of edge probabilities that converges to a fixed point. We derive a cascade condition that characterizes whether or not an infinitesimal shock to the network can grow to a finite size cascade, in analogy to the basic reproduction number $R_0$ in epidemic modelling. The cascade condition provides an easily computed measure of the systemic risk inherent in a given banking network topology. Using the percolation theory for random networks we also derive an analytic formula for the frequency of global cascades. Although the analytical methods are derived for infinite networks, we demonstrate using Monte Carlo simulations the applicability of the results to finite-sized networks. We show that edge-assortativity, the propensity of nodes to connect to similar nodes, can have a strong effect on the level of systemic risk as measured by the cascade condition. However, the effect of assortativity on systemic risk is subtle, and we propose a simple graph theoretic quantity, which we call the graph-assortativity coefficient, that can be used to assess systemic risk.
△ Less
Submitted 13 October, 2016;
originally announced October 2016.
-
On Watts' Cascade Model with Random Link Weights
Authors:
T. R. Hurd,
James P. Gleeson
Abstract:
We study an extension of Duncan Watts' 2002 model of information cascades in social networks where edge weights are taken to be random, an innovation motivated by recent applications of cascade analysis to systemic risk in financial networks. The main result is a probabilistic analysis that characterizes the cascade in an infinite network as the fixed point of a vector-valued map**, explicit in…
▽ More
We study an extension of Duncan Watts' 2002 model of information cascades in social networks where edge weights are taken to be random, an innovation motivated by recent applications of cascade analysis to systemic risk in financial networks. The main result is a probabilistic analysis that characterizes the cascade in an infinite network as the fixed point of a vector-valued map**, explicit in terms of convolution integrals that can be efficiently evaluated numerically using the fast Fourier transform algorithm. A second result gives an approximate probabilistic analysis of cascades on "real world networks", finite networks based on a fixed deterministic graph. Extensive cross testing with Monte Carlo estimates shows that this approximate analysis performs surprisingly well, and provides a flexible microscope that can be used to investigate properties of information cascades in real world networks over a wide range of model parameters.
△ Less
Submitted 24 November, 2012;
originally announced November 2012.