Optimal Deployment of Resources for Maximizing Impact in Spreading Processes

Abstract

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and targeted interventions in regulatory networks, to the development of mitigation policies for infectious diseases and financial contagion in economic systems. Solutions for these optimization tasks that are based purely on topological arguments are not fully satisfactory; in realistic settings the problem is often characterized by heterogeneous interactions and requires interventions over a finite time window via a restricted set of controllable nodes. The optimal distribution of available resources hence results from an interplay between network topology and spreading dynamics. We show how these problems can be addressed as particular instances of a universal analytical framework based on a scalable dynamic message-passing approach and demonstrate the efficacy of the method on a variety of real-world examples.

10 pages and appendices, 6 figures

References in corpus (12)

• Prediction and predictability of global epidemics: the role of the airline transportation network
• Efficient Immunization Strategies for Computer Networks and Populations
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• A message passing approach for general epidemic models
• Graph Evolution: Densification and Shrinking Diameters
• Robust network community detection using balanced propagation
• Efficient local strategies for vaccination and network attack
• Rescuing ecosystems from extinction cascades through compensatory perturbations
• Dynamic message-passing equations for models with unidirectional dynamics
• Minimal contagious sets in random regular graphs
• Reconstructing parameters of spreading models from partial observations
• Contagion in an interacting economy

Cited by in corpus (17)

• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Rare events and discontinuous percolation transitions
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
• Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis
• Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes
• Scalable Influence Estimation Without Sampling
• Minimum Long-Loop Feedback Vertex Set and Network Dismantling
• Dismantling Efficiency and Network Fractality
• The matrix product approximation for the dynamic cavity method
• Statistical mechanics of bipartite $z$-matchings
• Infection-induced Cascading Failures -- Impact and Mitigation
• Reducing urban traffic congestion due to localized routing decisions
• Small-Coupling Dynamic Cavity: a Bayesian mean-field framework for epidemic inference
• Identifying influential subpopulations in metapopulation epidemic models using message-passing theory
• Wheel graph strategy for PEV localization of networks
• Effective edge-based approach for promoting the spreading of SIR model