Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes

Abstract

Competition and collaboration are at the heart of multi-agent probabilistic spreading processes. The battle on public opinion and competitive marketing campaigns are typical examples of the former, while the joint spread of multiple diseases such as HIV and tuberculosis demonstrates the latter. These spreads are influenced by the underlying network topology, the infection rates between network constituents, recovery rates and, equally importantly, the interactions between the spreading processes themselves. Here, for the first time we derive dynamic message-passing equations that provide an exact description of the dynamics of two interacting spreading processes on tree graphs, and develop systematic low-complexity models that predict the spread on general graphs. We also develop a theoretical framework for an optimal control of interacting spreading processes through an optimized resource allocation under budget constraints and within a finite time window. Derived algorithms can be used to maximize the desired spread in the presence of a rival competitive process, and to limit the spread through vaccination in the case of coupled infectious diseases. We demonstrate the efficacy of the framework and optimization method on both synthetic and real-world networks.

References in corpus (40)

• Community structure in social and biological networks
• Cooperative Game Theory Approaches for Network Partitioning
• Epidemic processes in complex 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
• Efficient Immunization Strategies for Computer Networks and Populations
• A message passing approach for general epidemic models
• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Network dismantling
• Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
• Competing epidemics on complex networks
• Absence of influential spreaders in rumor dynamics
• High-accuracy approximation of binary-state dynamics on networks
• Binary-state dynamics on complex networks: pair approximation and beyond
• Identifying optimal targets of network attack by belief propagation
• Efficient local strategies for vaccination and network attack
• Containing epidemic outbreaks by message-passing techniques
• Interacting epidemics and coinfection on contact networks
• Global efficiency of local immunization on complex networks
• Outbreaks of coinfections: the critical role of cooperativity
• Fundamental properties of cooperative contagion processes
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• Optimizing spread dynamics on graphs by message passing
• Dynamic message-passing equations for models with unidirectional dynamics
• Interacting contagions are indistinguishable from social reinforcement
• Cooperative epidemics on multiplex networks
• Majority dynamics on trees and the dynamic cavity method
• Large deviations of cascade processes on graphs
• Consensus and Polarisation in Competing Complex Contagion Processes
• Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
• A message-passing approach for threshold models of behavior in networks
• Minimal contagious sets in random regular graphs
• Co-circulation of infectious diseases on networks
• Message-passing theory for cooperative epidemics
• First-order phase transitions in outbreaks of co-infectious diseases and the extended general epidemic process
• Mutually cooperative epidemics on power-law networks
• Co-Diffusion of Social Contagions
• Diversity of hysteresis in a fully cooperative coinfection model

Cited by in corpus (4)

• The theory of percolation on hypergraphs
• Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis
• Critical time-dependent branching process modelling epidemic spreading with containment measures
• Vaccination with partial transmission and social distancing on contact networks