Title:Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions

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 fellows with higher probability than individuals in other communities, so that small communities may approximately reach equilibrium at a time when the network is still evolving as a whole. 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 susceptible- infected-susceptible (SIS) model. Upon performing a first order mean field approximation it is possible to describe the nodal infection probability by a lower dimensional dynamical system associated with the evolution of quotient graph. Our main result is that the spectral radius of this much 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 stable or an unstable equilibrium. Our investigations are based on the graph-theoretical notion of equitable partition and of its recent and rather flexible generalization, that of quasi-equitable partition.