Clustering for epidemics on networks: a geometric approach
arXiv:2102.13151 · doi:10.1063/5.0048779
Abstract
Infectious diseases typically spread over a contact network with millions of individuals, whose sheer size is a tremendous challenge to analysing and controlling an epidemic outbreak. For some contact networks, it is possible to group individuals into clusters. A high-level description of the epidemic between a few clusters is considerably simpler than on an individual level. However, to cluster individuals, most studies rely on equitable partitions, a rather restrictive structural property of the contact network. In this work, we focus on Susceptible-Infected-Susceptible (SIS) epidemics, and our contribution is threefold. First, we propose a geometric approach to specify all networks for which an epidemic outbreak simplifies to the interaction of only a few clusters. Second, for the complete graph and any initial viral state vectors, we derive the closed-form solution of the nonlinear differential equations of the N-Intertwined Mean-Field Approximation (NIMFA) of the SIS process. Third, by relaxing the notion of equitable partitions, we derive low-complexity approximations and bounds for epidemics on arbitrary contact networks. Our results are an important step towards understanding and controlling epidemics on large networks.
References in corpus (21)
- Community structure in social and biological networks
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Hierarchical structure and the prediction of missing links in networks
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Synchronization reveals topological scales in complex networks
- Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
- Localization and Spreading of Diseases in Complex Networks
- Revealing Network Connectivity From Dynamics
- Hierarchical Block Structures and High-resolution Model Selection in Large Networks
- Graph partitions and cluster synchronization in networks of oscillators
- Disease Localization in Multilayer Networks
- Metastable Localization of Diseases in Complex Networks
- Spectral dimension reduction of complex dynamical networks
- Universal mean-field framework for SIS epidemics on networks, based on graph partitioning and the isoperimetric inequality
- Hierarchical community structure in networks
- Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions
- Non-linear network dynamics with consensus-dissensus bifurcation
- Network localization is unalterable by infections in bursts
- Predicting Dynamics on Networks Hardly Depends on the Topology