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 (34)

• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Attack vulnerability of complex networks
• Immunization of complex networks
• Influence maximization in complex networks through optimal percolation
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Efficient Immunization Strategies for Computer Networks and Populations
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Locating the Source of Diffusion in Large-Scale Networks
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• A message passing approach for general epidemic models
• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Graph Evolution: Densification and Shrinking Diameters
• Network dismantling
• Emergence of structural and dynamical properties of ecological mutualistic networks
• Absence of influential spreaders in rumor dynamics
• Bayesian inference of epidemics on networks via Belief Propagation
• Robust network community detection using balanced propagation
• Identifying optimal targets of network attack by belief propagation
• Efficient local strategies for vaccination and network attack
• Containing epidemic outbreaks by message-passing techniques
• Scalable Influence Estimation in Continuous-Time Diffusion Networks
• Rescuing ecosystems from extinction cascades through compensatory perturbations
• Global efficiency of local immunization on complex networks
• Optimizing spread dynamics on graphs by message passing
• Dynamic message-passing equations for models with unidirectional dynamics
• A message-passing approach for threshold models of behavior in networks
• Minimal contagious sets in random regular graphs
• Reconstructing parameters of spreading models from partial observations
• Robust Influence Maximization
• Robust Influence Maximization
• Contagion in an interacting economy
• Efficient reconstruction of transmission probabilities in a spreading process from partial observations

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