Edge-based epidemic spreading in degree-correlated complex networks

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.