The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of allocating recovery resources among the population, at the lowest cost possible to prevent the epidemic from persisting indefinitely in the network. Specifically, we analyse a susceptible–infected–susceptible epidemic process spreading over a weighted graph, by means of a first-order mean-field approximation. First, we describe the influence of the contact network on the dynamics of the epidemics among a heterogeneous population, that is possibly divided into communities. For the case of a community network, our investigation relies on the graph-theoretical notion of equitable partition; we show that the epidemic threshold, a key measure of the network robustness against epidemic spreading, can be determined using a lower-dimensional dynamical system. Exploiting the computation of the epidemic threshold, we determine a cost-optimal curing policy by solving a convex minimization problem, which possesses a reduced dimension in the case of a community network. Lastly, we consider a two-level optimal curing problem, for which an algorithm is designed with a polynomial time complexity in the network size.

Optimal curing policy for epidemic spreading over a community network with heterogeneous population / Ottaviano, Stefania; De Pellegrini, Francesco; Bonaccorsi, Stefano; Van Mieghem, Piet F A. - In: JOURNAL OF COMPLEX NETWORKS. - ISSN 2051-1310. - ELETTRONICO. - 2018, 6:5(2018), pp. 800-829. [10.1093/comnet/cnx060]

Optimal curing policy for epidemic spreading over a community network with heterogeneous population

Stefania Ottaviano;Francesco De Pellegrini;Stefano Bonaccorsi;Van Mieghem, Piet F A
2018-01-01

Abstract

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of allocating recovery resources among the population, at the lowest cost possible to prevent the epidemic from persisting indefinitely in the network. Specifically, we analyse a susceptible–infected–susceptible epidemic process spreading over a weighted graph, by means of a first-order mean-field approximation. First, we describe the influence of the contact network on the dynamics of the epidemics among a heterogeneous population, that is possibly divided into communities. For the case of a community network, our investigation relies on the graph-theoretical notion of equitable partition; we show that the epidemic threshold, a key measure of the network robustness against epidemic spreading, can be determined using a lower-dimensional dynamical system. Exploiting the computation of the epidemic threshold, we determine a cost-optimal curing policy by solving a convex minimization problem, which possesses a reduced dimension in the case of a community network. Lastly, we consider a two-level optimal curing problem, for which an algorithm is designed with a polynomial time complexity in the network size.
5
Ottaviano, Stefania; De Pellegrini, Francesco; Bonaccorsi, Stefano; Van Mieghem, Piet F A
Optimal curing policy for epidemic spreading over a community network with heterogeneous population / Ottaviano, Stefania; De Pellegrini, Francesco; Bonaccorsi, Stefano; Van Mieghem, Piet F A. - In: JOURNAL OF COMPLEX NETWORKS. - ISSN 2051-1310. - ELETTRONICO. - 2018, 6:5(2018), pp. 800-829. [10.1093/comnet/cnx060]
File in questo prodotto:
File Dimensione Formato  
Ottaviano2017.pdf

Open Access dal 01/01/2019

Descrizione: Articolo
Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 471.37 kB
Formato Adobe PDF
471.37 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/218545
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 10
social impact