A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
- 16 November 2012
- journal article
- research article
- Published by Springer Science and Business Media LLC in Journal of Mathematical Biology
- Vol. 66 (4-5), 979-1019
- https://doi.org/10.1007/s00285-012-0609-7
Abstract
A random network model which allows for tunable, quite general forms of clustering, degree correlation and degree distribution is defined. The model is an extension of the configuration model, in which stubs (half-edges) are paired to form a network. Clustering is obtained by forming small completely connected subgroups, and positive (negative) degree correlation is obtained by connecting a fraction of the stubs with stubs of similar (dissimilar) degree. An SIR (Susceptible \(\rightarrow \) Infective \(\rightarrow \) Recovered) epidemic model is defined on this network. Asymptotic properties of both the network and the epidemic, as the population size tends to infinity, are derived: the degree distribution, degree correlation and clustering coefficient, as well as a reproduction number \(R_*\), the probability of a major outbreak and the relative size of such an outbreak. The theory is illustrated by Monte Carlo simulations and numerical examples. The main findings are that (1) clustering tends to decrease the spread of disease, (2) the effect of degree correlation is appreciably greater when the disease is close to threshold than when it is well above threshold and (3) disease spread broadly increases with degree correlation \(\rho \) when \(R_*\) is just above its threshold value of one and decreases with \(\rho \) when \(R_*\) is well above one.
Keywords
Other Versions
This publication has 42 references indexed in Scilit:
- Threshold behaviour and final outcome of an epidemic on a random network with household structureAdvances in Applied Probability, 2009
- Epidemics on Random Graphs with Tunable ClusteringJournal of Applied Probability, 2008
- Random networks with tunable degree distribution and clusteringPhysical Review E, 2004
- The distribution of general final state random variables for stochastic epidemic modelsJournal of Applied Probability, 1999
- Limit theorems for a random graph epidemic modelThe Annals of Applied Probability, 1998
- Epidemics in a population with social structuresMathematical Biosciences, 1997
- A critical point for random graphs with a given degree sequenceRandom Structures & Algorithms, 1995
- A unified approach to the distribution of total size and total area under the trajectory of infectives in epidemic modelsAdvances in Applied Probability, 1986
- The threshold behaviour of epidemic modelsJournal of Applied Probability, 1983
- Infinite Divisibility of Discrete Distributions, IIThe Annals of Mathematical Statistics, 1971