Optimal Resource Allocation for Network Protection Against Spreading Processes
From MaRDI portal
(Redirected from Publication:5358409)
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.
Recommendations
- Optimal Resource Allocation for Control of Networked Epidemic Models
- Optimal Resource Allocation for Competitive Spreading Processes on Bilayer Networks
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- Optimal resource distribution between protection and redundancy considering the time and uncertainties of attacks
- scientific article; zbMATH DE number 7042423
- Sparse Resource Allocation for Linear Network Spread Dynamics
Cited in
(51)- Competitive pricing under local network effects
- Mitigation of discrete-time SIS networked epidemics: a local state feedback approach
- Social interactions and the prophylaxis of SI epidemics on networks
- Dynamic behaviour of competing memes' spread with alert influence in multiplex social-networks
- Epidemic Spreading Curing Strategy Over Directed Networks
- Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
- The modeling and analysis of the word-of-mouth marketing
- Second-order moment-closure for tighter epidemic thresholds
- Defending against online social network rumors through optimal control approach
- Cost-effective anti-rumor message-pushing schemes
- Parameter estimation in epidemic spread networks using limited measurements
- The optimal dynamic immunization under a controlled heterogeneous node-based SIRS model
- Dynamic malware containment under an epidemic model with alert
- SIS epidemic spreading with correlated heterogeneous infection rates
- Optimal containment of epidemics over temporal activity-driven networks
- Metzler/zeta correspondence
- Online mixed discrete and continuous optimization: algorithms, regret analysis and applications
- Estimating the epidemic threshold on networks by deterministic connections
- Allocating resources for epidemic spreading on metapopulation networks
- Optimal resource allocation for rapid convergence to stable healthy state in epidemic spreading models
- Disciplined geometric programming
- The optimal edge for containing the spreading of SIS model
- Individual-based optimal weight adaptation for heterogeneous epidemic spreading networks
- Heterogeneous virus propagation in networks: a theoretical study
- Dominant eigenvalue minimization with trace preserving diagonal perturbation: subset design problem
- The impact of patch forwarding on the prevalence of computer virus: a theoretical assessment approach
- Incentive rate determination in viral marketing
- Epidemic spreading on random surfer networks with optimal interaction radius
- Optimal resource distribution between protection and redundancy considering the time and uncertainties of attacks
- Testing alone is insufficient
- Optimal curing resource allocation for epidemic spreading processes
- Effects of concurrency on epidemic spreading in Markovian temporal networks
- A Metzler matrix of a group covering of a digraph
- Self-awareness-based resource allocation strategy for containment of epidemic spreading
- Multi-competitive viruses over time-varying networks with mutations and human awareness
- Edge deletion algorithms for minimizing spread in SIR epidemic models
- Distributed discrete-time optimization algorithms with applications to resource allocation in epidemics control
- Stability of epidemic models over directed graphs: A positive systems approach
- Centrality-Based Traffic Restriction in Delayed Epidemic Networks
- Epidemic population games and evolutionary dynamics
- On the optimal dynamic control strategy of disruptive computer virus
- Data-driven fair resource allocation for novel emerging epidemics: a COVID-19 Convalescent Plasma case study
- A theoretical method for assessing disruptive computer viruses
- Optimal curing rate allocation in the SIS epidemic model
- Decentralised adaptive-gain control for eliminating epidemic spreading on networks
- A method of sequential log-convex programming for engineering design
- A discount strategy in word-of-mouth marketing
- Sublinear circuits and the constrained signomial nonnegativity problem
- A distributed dynamics for virus-spread control
- Analysis of SLBPS node-based model by Schur complement technique
- The dynamics of epidemic spreading on signed networks
This page was built for publication: Optimal Resource Allocation for Network Protection Against Spreading Processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5358409)
