Optimal Containment of Epidemics over Temporal Activity-Driven Networks

Abstract

In this paper, we study the dynamics of epidemic processes taking place in temporal and adaptive networks. Building on the activity-driven network model, we propose an adaptive model of epidemic processes, where the network topology dynamically changes due to both exogenous factors independent of the epidemic dynamics as well as endogenous preventive measures adopted by individuals in response to the state of the infection. A direct analysis of the model using Markov processes involves the spectral analysis of a transition probability matrix whose size grows exponentially with the number of nodes. To overcome this limitation, we derive an upper-bound on the decay rate of the number of infected nodes in terms of the eigenvalues of a $2\times 2$ matrix. Using this upper bound, we propose an efficient algorithm to tune the parameters describing the endogenous preventive measures in order to contain epidemics over time. We confirm our theoretical results via numerical simulations.

References in corpus (16)

• Epidemic processes in complex networks
• Epidemic dynamics on an adaptive network
• High-resolution measurements of face-to-face contact patterns in a primary school
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Optimal Resource Allocation for Network Protection Against Spreading Processes
• Understanding metropolitan patterns of daily encounters
• Controlling Contagion Processes in Time-Varying Networks
• Adaptive networks: coevolution of disease and topology
• Modeling complex systems with adaptive networks
• Random walks and search in time-varying networks
• Quarantine generated phase transition in epidemic spreading
• Topological properties of a time-integrated activity driven network
• Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
• Epidemic Processes over Adaptive State-Dependent Networks
• Efficient local behavioral change strategies to reduce the spread of epidemics in networks