Optimal Resource Allocation for Network Protection Against Spreading Processes

DOI10.1109/TCNS.2014.2310911zbMATH Open1370.90048arXiv1309.6270OpenAlexW2110852762WikidataQ57581588 ScholiaQ57581588MaRDI QIDQ5358409FDOQ5358409

George Pappas, Victor M. Preciado, Chinwendu Enyioha, Ali Jadbabaie, Michael Zargham

Publication date: 21 September 2017

Published in: IEEE Transactions on Control of Network Systems (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1309.6270

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

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25) Social networks; opinion dynamics (91D30) Network design and communication in computer systems (68M10)

Cited In (46)

• Competitive pricing under local network effects
• Epidemic Spreading Curing Strategy Over Directed Networks
• Social interactions and the prophylaxis of SI epidemics on networks
• Dynamic behaviour of competing memes' spread with alert influence in multiplex social-networks
• Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
• The modeling and analysis of the word-of-mouth marketing
• Distributed discrete‐time optimization algorithms with applications to resource allocation in epidemics control
• Second-order moment-closure for tighter epidemic thresholds
• Edge Deletion Algorithms for Minimizing Spread in SIR Epidemic Models
• Defending against online social network rumors through optimal control approach
• Cost-effective anti-rumor message-pushing schemes
• 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
• Metzler/zeta correspondence
• Estimating the epidemic threshold on networks by deterministic connections
• Allocating resources for epidemic spreading on metapopulation networks
• Temporal network epidemiology
• The optimal edge for containing the spreading of SIS model
• Disciplined geometric programming
• Individual-based optimal weight adaptation for heterogeneous epidemic spreading networks
• Heterogeneous virus propagation in networks: a theoretical study
• The impact of patch forwarding on the prevalence of computer virus: a theoretical assessment approach
• Dominant eigenvalue minimization with trace preserving diagonal perturbation: subset design problem
• Incentive rate determination in viral marketing
• Epidemic spreading on random surfer networks with optimal interaction radius
• Testing alone is insufficient
• Optimal resource distribution between protection and redundancy considering the time and uncertainties of attacks
• Optimal curing resource allocation for epidemic spreading processes
• Effects of concurrency on epidemic spreading in Markovian temporal networks
• Self-awareness-based resource allocation strategy for containment of epidemic spreading
• Multi-competitive viruses over time-varying networks with mutations and human awareness
• Centrality-Based Traffic Restriction in Delayed Epidemic Networks
• Epidemic population games and evolutionary dynamics
• Data-driven fair resource allocation for novel emerging epidemics: a COVID-19 Convalescent Plasma case study
• Stability of epidemic models over directed graphs: A positive systems approach
• On the optimal dynamic control strategy of disruptive computer virus
• Optimal curing rate allocation in the SIS epidemic model
• A theoretical method for assessing disruptive computer viruses
• A method of sequential log-convex programming for engineering design
• Parameter Estimation in Epidemic Spread Networks Using Limited Measurements
• A discount strategy in word-of-mouth marketing
• Sublinear circuits and the constrained signomial nonnegativity problem
• A distributed dynamics for virus-spread control
• Optimal Containment of Epidemics over Temporal Activity-Driven Networks
• 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)