Abstract:Networks that grow through the addition of new nodes or edges may acquire degree-degree correlations. When one considers a short epidemic on a slowly growing network, such as the spread of a strain of influenza in a population for one season, it is reasonable to assume that the degree-correlated network is static during the course of an epidemic. In this case using only information about the network degree distribution is not enough to capture the exponential growth phase, the epidemic peak or the final epidemic size. Hence, in this paper we formulate an edge-based SIR epidemic model on degree-correlated networks, which includes the Miller model on configuration networks as a special case. The model is relatively low-dimensional; in particular, considering the fact that it captures degree correlations. Moreover, we derive rate equations to compute two node degree correlations in a growing network. Predictions of our model agree well with the corresponding stochastic SIR process on degree-correlated networks, such as the exponential growth phase, the epidemic peak and the final epidemic size. The basic reproduction number R0 and the final epidemic size are theoretically derived, which are equivalent to those based on the percolation theory. However, our model has the advantage that it can trace the dynamic spread of an epidemic on degree-correlated networks. This provides us with more accurate information to predict and control the spread of diseases in growing populations with biased-mixing. Finally, our model is tested on degree-correlated networks with clustering, and it is shown that our model is robust to degree-correlated networks with small clustering.

A Note on the Markovian SIR Epidemic on a Random Graph with Given Degrees

Law of large numbers for the SIR epidemic on a random graph with given degrees

The SIR epidemic on a dynamic Erdős-Rényi random graph

Edge-based Epidemic Spreading in Degree-Correlated Complex Networks.

Analytic solution of Markovian epidemics without re-infections on heterogeneous networks

Effective Degree Markov-chain Approach for Discrete-Time Epidemic Processes on Uncorrelated Networks.

A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity

A message passing approach for general epidemic models

Analytic models for SIR disease spread on random spatial networks

Exact description of limiting SIR and SEIR dynamics on locally tree-like graphs

A Spatial Stochastic Epidemic Model: Law of Large Numbers and Central Limit Theorem

A Stochastic SIRS Epidemic Model with Infectious Force under Intervention Strategies

Edge-based Epidemic Dynamics with Multiple Routes of Transmission on Random Networks

On the Accuracy of Deterministic Models for Viral Spread on Networks

Susceptible-Infected Epidemics on Evolving Graphs

Dynamics of Stochastic Epidemics on Heterogeneous Networks

On the Dynamics of Deterministic Epidemic Propagation over Networks

Real-time growth rate for general stochastic SIR epidemics on unclustered networks

Epidemic Spreading in Random Rectangular Networks

Threshold Dynamics and Ergodicity of an SIRS Epidemic Model with Markovian Switching

SIR epidemics on evolving graphs