Print Email Facebook Twitter Susceptible-infected-susceptible model: A comparison of N-intertwined and heterogeneous mean-field approximations Title Susceptible-infected-susceptible model: A comparison of N-intertwined and heterogeneous mean-field approximations Author Li, C. Van de Bovenkamp, R. Van Mieghem, P.F.A. Faculty Electrical Engineering, Mathematics and Computer Science Department Telecommunications Date 2012-08-28 Abstract We introduce the ?-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 ?-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 ?-SIS spreading model. To reference this document use: http://resolver.tudelft.nl/uuid:10cf61d9-ea1f-4e9e-bea2-634c006dfcfa Publisher American Physical Society ISSN 1539-3755 Source http://link.aps.org/doi/10.1103/PhysRevE.86.026116 Source Physical Review E, 86 (2), 2012 Part of collection Institutional Repository Document type journal article Rights © 2012 American Physical Society Files PDF Li_2012.pdf 1.12 MB Close viewer /islandora/object/uuid:10cf61d9-ea1f-4e9e-bea2-634c006dfcfa/datastream/OBJ/view