Optimal Resource Allocation for Network Protection Against Spreading Processes
arXiv:1309.6270 · doi:10.1109/TCNS.2014.2310911
Abstract
We study the problem of containing spreading processes in arbitrary directed networks by distributing protection resources throughout the nodes of the network. We consider two types of protection resources are available: (i) Preventive resources able to defend nodes against the spreading (such as vaccines in a viral infection process), and (ii) corrective resources able to neutralize the spreading after it has reached a node (such as antidotes). We assume that both preventive and corrective resources have an associated cost and study the problem of finding the cost-optimal distribution of resources throughout the nodes of the network. We analyze these questions in the context of viral spreading processes in directed networks. We study the following two problems: (i) Given a fixed budget, find the optimal allocation of preventive and corrective resources in the network to achieve the highest level of containment, and (ii) when a budget is not specified, find the minimum budget required to control the spreading process. We show that both resource allocation problems can be solved in polynomial time using Geometric Programming (GP) for arbitrary directed graphs of nonidentical nodes and a wide class of cost functions. Furthermore, our approach allows to optimize simultaneously over both preventive and corrective resources, even in the case of cost functions being node-dependent. We illustrate our approach by designing optimal protection strategies to contain an epidemic outbreak that propagates through an air transportation network.
References in corpus (4)
Cited by in corpus (54)
- Robust and optimal predictive control of the COVID-19 outbreak
- Optimal Containment of Epidemics in Temporal and Adaptive Networks
- Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
- Effective approach to epidemic containment using link equations in complex networks
- Stability of Spreading Processes over Time-Varying Large-Scale Networks
- Networked SIS Epidemics with Awareness
- Data-Driven Methods for Present and Future Pandemics: Monitoring, Modelling and Managing
- Epidemic Processes over Adaptive State-Dependent Networks
- Optimal Design of Switched Networks of Positive Linear Systems via Geometric Programming
- Applications of the Poincaré--Hopf Theorem: Epidemic Models and Lotka--Volterra Systems
- SIS Epidemic Spreading with Correlated Heterogeneous Infection Rates
- Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
- A Dynamic Population Model of Strategic Interaction and Migration under Epidemic Risk
- Data-Driven Control of the COVID-19 Outbreak via Non-Pharmaceutical Interventions: A Geometric Programming Approach
- Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
- Efficient Containment of Exact SIR Markovian Processes on Networks
- Second-Order Moment-Closure for Tighter Epidemic Thresholds
- The optimal edge for containing the spreading of SIS model
- Targeted Recovery as an Effective Strategy against Epidemic Spreading
- Optimal Lockdown for Pandemic Control
- SIS Epidemic Spreading with Heterogeneous Infection Rates
- Optimal Disease Outbreak Detection in a Community Using Network Observability
- Analysis, Identification, and Validation of Discrete-Time Epidemic Processes
- Data-Driven Allocation of Vaccines for Controlling Epidemic Outbreaks
- Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix
- Buffer Occupancy and Delivery Reliability Tradeoffs for Epidemic Routing
- Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks
- Optimal Design of Networks of Positive Linear Systems under Stochastic Uncertainty
- Optimal Curing Strategy for Competing Epidemics Spreading over Complex Networks
- Event-Triggered Control for Mitigating SIS Spreading Processes
- Game-Theoretic Choice of Curing Rates Against Networked SIS Epidemics by Human Decision-Makers
- Optimal Containment of Epidemics over Temporal Activity-Driven Networks
- Deterministic Bounding Systems for Stochastic Compartmental Spreading Processes
- Cost-Optimal Switching Protection Strategy in Adaptive Networks
- Stability Optimization of Positive Semi-Markov Jump Linear Systems via Convex Optimization
- A discount strategy in word-of-mouth marketing and its assessment
- A Quantum Approach for Optimal Transient Control in Network-Based Epidemic Models
- Observement as Universal Measurement
- Spreading Processes over Socio-Technical Networks with Phase-Type Transmissions
- Geometric Programming for Optimal Positive Linear Systems
- A Differential Game Approach to Decentralized Virus-Resistant Weight Adaptation Policy over Complex Networks
- AutoEKF: Scalable System Identification for COVID-19 Forecasting from Large-Scale GPS Data
- A purely data-driven framework for prediction, optimization, and control of networked processes: application to networked SIS epidemic model
- Resource Allocation for Containing Epidemics from Temporal Network Data
- On the Accuracy of Deterministic Models for Viral Spread on Networks
- Controlling a Networked SIS Model via a Single Input over Undirected Graphs
- Prophylaxis of Epidemic Spreading with Transient Dynamics
- Analysis and Control of a Continuous-Time Bi-Virus Model
- Inference, Prediction, and Control of Networked Epidemics
- Parameter Estimation in Epidemic Spread Networks Using Limited Measurements
- Effects of concurrency on epidemic spreading in Markovian temporal networks
- Synergistic Effects in Networked Epidemic Spreading Dynamics
- Game-Theoretic Vaccination Against Networked SIS Epidemics and Impacts of Human Decision-Making
- Multi-Competitive Viruses over Static and Time--Varying Networks