Print Email Facebook Twitter Unified mean-field framework for susceptible-infected-susceptible epidemics on networks, based on graph partitioning and the isoperimetric inequality Title Unified mean-field framework for susceptible-infected-susceptible epidemics on networks, based on graph partitioning and the isoperimetric inequality Author Devriendt, K.L.T. (TU Delft Network Architectures and Services) Van Mieghem, P.F.A. (TU Delft Network Architectures and Services) Date 2017 Abstract We propose an approximation framework that unifies and generalizes a number of existing mean-field approximation methods for the susceptible-infected-susceptible (SIS) epidemic model on complex networks. We derive the framework, which we call the unified mean-field framework (UMFF), as a set of approximations of the exact Markovian SIS equations. Our main novelty is that we describe the mean-field approximations from the perspective of the isoperimetric problem, which results in bounds on the UMFF approximation error. These new bounds provide insight in the accuracy of existing mean-field methods, such as the N-intertwined mean-field approximation and heterogeneous mean-field method, which are contained by UMFF. Additionally, the isoperimetric inequality relates the UMFF approximation accuracy to the regularity notions of Szemerédi's regularity lemma. To reference this document use: http://resolver.tudelft.nl/uuid:18157513-a0ab-4680-93c6-f9bf76ce01d4 DOI https://doi.org/10.1103/PhysRevE.96.052314 ISSN 2470-0045 Source Physical Review E, 96 (5), 1-18 Part of collection Institutional Repository Document type journal article Rights © 2017 K.L.T. Devriendt, P.F.A. Van Mieghem Files PDF 36289169.pdf 928.12 KB Close viewer /islandora/object/uuid:18157513-a0ab-4680-93c6-f9bf76ce01d4/datastream/OBJ/view