Susceptible-infected-susceptible model: A comparison of N-intertwined and heterogeneous mean-field approximations

We introduce the epsilon-susceptible-infected-susceptible (SIS) spreading model, which is taken as a benchmark for the comparison between the N-intertwined approximation and the Pastor-Satorras and Vespignani heterogeneous mean-field (HMF) approximation of the SIS model. The N-intertwined approximation, the HMF approximation, and the epsilon-SIS spreading model are compared for different graph types. We focus on the epidemic threshold and the steady-state fraction of infected nodes in networks with different degree distributions. Overall, the N-intertwined approximation is superior to the HMF approximation. The N-intertwined approximation is exactly the same as the HMF approximation in regular graphs. However, for some special graph types, such as the square lattice graph and the path graph, the two mean-field approximations are both very different from the epsilon-SIS spreading model.