We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals infect those belonging to the same community with higher probability than individuals in other communities. In community models the nodal infection probability is thus expected to depend mainly on the interaction of a few large interconnected clusters. In this work, we describe the epidemic process as a continuous-time individual-based susceptible-infected-susceptible model using a first-order mean-field approximation. A key feature of our model is that the spectral radius of this smaller quotient graph (which only captures the macroscopic structure of the community network) is all we need to know in order to decide whether the overall-healthy state defines a globally asymptotically stable or an unstable equilibrium. Indeed, the spectral radius is related to the epidemic threshold of the system. Moreover we prove that, above the threshold, another steady-state exists that can be computed using a lower-dimensional dynamical system associated with the evolution of the process on the quotient graph. Our investigations are based on the graph-theoretical notion of equitable partition and of its recent and rather flexible generalization, that of almost equitable partition.

Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions / Bonaccorsi, Stefano; Ottaviano, Stefania; Mugnolo, D.; De Pellegrini, F.. - In: SIAM JOURNAL ON APPLIED MATHEMATICS. - ISSN 0036-1399. - 75:6(2015), pp. 2421-2443. [10.1137/140995829]

Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions

Bonaccorsi, Stefano;Ottaviano, Stefania;
2015

Abstract

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals infect those belonging to the same community with higher probability than individuals in other communities. In community models the nodal infection probability is thus expected to depend mainly on the interaction of a few large interconnected clusters. In this work, we describe the epidemic process as a continuous-time individual-based susceptible-infected-susceptible model using a first-order mean-field approximation. A key feature of our model is that the spectral radius of this smaller quotient graph (which only captures the macroscopic structure of the community network) is all we need to know in order to decide whether the overall-healthy state defines a globally asymptotically stable or an unstable equilibrium. Indeed, the spectral radius is related to the epidemic threshold of the system. Moreover we prove that, above the threshold, another steady-state exists that can be computed using a lower-dimensional dynamical system associated with the evolution of the process on the quotient graph. Our investigations are based on the graph-theoretical notion of equitable partition and of its recent and rather flexible generalization, that of almost equitable partition.
6
Bonaccorsi, Stefano; Ottaviano, Stefania; Mugnolo, D.; De Pellegrini, F.
Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions / Bonaccorsi, Stefano; Ottaviano, Stefania; Mugnolo, D.; De Pellegrini, F.. - In: SIAM JOURNAL ON APPLIED MATHEMATICS. - ISSN 0036-1399. - 75:6(2015), pp. 2421-2443. [10.1137/140995829]
File in questo prodotto:
File Dimensione Formato  
BoOtt-2015.pdf

Solo gestori archivio

Descrizione: Articolo
Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 370.6 kB
Formato Adobe PDF
370.6 kB Adobe PDF   Visualizza/Apri
1412.6157.pdf

accesso aperto

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 468.67 kB
Formato Adobe PDF
468.67 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: http://hdl.handle.net/11572/152309
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 10
social impact