Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks

Abstract

Efficient allocation of limited medical resources is crucial for controlling epidemic spreading on networks. Based on the susceptible-infected-susceptible model, we solve an optimization problem as how best to allocate the limited resources so as to minimize the prevalence, providing that the curing rate of each node is positively correlated to its medical resource. By quenched mean-field theory and heterogeneous mean-field (HMF) theory, we prove that epidemic outbreak will be suppressed to the greatest extent if the curing rate of each node is directly proportional to its degree, under which the effective infection rate $\lambda$ has a maximal threshold ${\lambda }_c^{opt}=1/⟨k⟩$ where $⟨k⟩$ is average degree of the underlying network. For weak infection region ($\lambda \gtrsim {\lambda }_c^{opt}$), we combine a perturbation theory with Lagrange multiplier method (LMM) to derive the analytical expression of optimal allocation of the curing rates and the corresponding minimized prevalence. For general infection region ($\lambda >{\lambda }_c^{opt}$), the high-dimensional optimization problem is converted into numerically solving low-dimensional nonlinear equations by the HMF theory and LMM. Counterintuitively, in the strong infection region the low-degree nodes should be allocated more medical resources than the high-degree nodes to minimize the prevalence. Finally, we use simulated annealing to validate the theoretical results.

arXiv comment7 pages for two columns, 2 figures

References in corpus (25)

• Epidemic spreading in scale-free networks
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Attack vulnerability of complex networks
• Immunization of complex networks
• Influence maximization in complex networks through optimal percolation
• Efficient Immunization Strategies for Computer Networks and Populations
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Epidemic dynamics on an adaptive network
• Halting viruses in scale-free networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• High-accuracy approximation of binary-state dynamics on networks
• Efficient local strategies for vaccination and network attack
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Containing epidemic outbreaks by message-passing techniques
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Immunization and targeted destruction of networks using explosive percolation
• Pairwise-like models for non-Markovian epidemics on networks
• Immunization of networks with community structure
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Immunization of Real Complex Communication Networks
• Heterogeneous pair-approximation for the contact process on complex networks
• An efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks
• A dissemination strategy for immunizing scale-free networks

Cited by in corpus (5)

• Coevolution spreading in complex networks
• The Epidemic-Driven Collapse in a System with Limited Economic Resource
• Modeling and Controlling the Spread of Epidemic with Various Social and Economic Scenarios
• Weights Adaptation Optimization of Heterogeneous Epidemic Spreading Networks: A Constrained Cooperative Coevolution Strategy
• The effect of role-based resource allocation on epidemic dynamics